Debt (Details) $ in Thousands	6 Months Ended
	Jul. 29, 2016 USD ($)	Jan. 29, 2016 USD ($)	Jul. 31, 2015 USD ($)	Apr. 04, 2014 USD ($)
Line of Credit Facility [Line Items]
Long-term Debt	$ 503,412	$ 505,988	$ 508,563
Long-term debt, net	491,941	493,838	495,737
Long-term Debt, Current Maturities	5,150	5,150	5,150
Deferred Finance Costs, Net	$ 6,321	$ 7,000	$ 7,676
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	$ 165,602	$ 150,689	$ 163,711
Outstanding letters of credit	9,398	24,311	11,289
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	$ 503,412	$ 505,988	$ 508,563