Debt (Details) $ in Thousands	9 Months Ended
	Oct. 28, 2016 USD ($)	Jan. 29, 2016 USD ($)	Oct. 30, 2015 USD ($)	Apr. 04, 2014 USD ($)
Line of Credit Facility [Line Items]
Long-term Debt	$ 502,125	$ 505,988	$ 507,275
Long-term debt, net	490,992	493,838	494,788
Long-term Debt, Current Maturities	5,150	5,150	5,150
Deferred Finance Costs, Net	$ 5,983	$ 7,000	$ 7,337
Debt Instrument, Interest Rate, Stated Percentage	4.25%	4.25%	4.25%
Interest rate at the end of period	0.00%	0.00%	0.00%
ABL Facility | Line of Credit [Member]
Line of Credit Facility [Line Items]
Line of credit facility maximum borrowing capacity				$ 175,000
Available borrowing under line of credit facility	$ 161,155	$ 150,689	$ 156,477
Outstanding letters of credit	13,845	24,311	18,523
ABL Facility | Domestic letters of credit
Line of Credit Facility [Line Items]
Line of credit facility maximum borrowing capacity	$ 0	0	0
ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Line of credit facility, covenant terms, minimum percentage of loan cap amount	10.00%
Line of credit facility, covenant terms, minimum excess credit availability	$ 15,000
Line of credit facility, covenant terms, minimum fixed charge coverage ratio	1.0
Minimum | ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Line of credit facility, unused commitment fee percentage	0.25%
Minimum | Term Loan Facility
Line of Credit Facility [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	.01
Maximum | ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Line of credit facility, unused commitment fee percentage	0.375%
London Interbank Offered Rate (LIBOR) | Term Loan Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate	3.25%
London Interbank Offered Rate (LIBOR) | Minimum | ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate	1.50%
London Interbank Offered Rate (LIBOR) | Maximum | ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate	2.00%
Base rate | Term Loan Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate	2.25%
Base rate | Minimum | ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate	0.50%
Base rate | Maximum | ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate	1.00%
Reported Value Measurement [Member] | Fair Value, Inputs, Level 2 [Member] | Term Loan Facility | Secured debt
Line of Credit Facility [Line Items]
Secured Debt	$ 502,125	$ 505,988	$ 507,275