Debt (Details) $ in Thousands		3 Months Ended
		May 04, 2018 USD ($)	Feb. 02, 2018 USD ($)	Apr. 28, 2017 USD ($)
Line of Credit Facility [Line Items]
Long-term debt		$ 494,400	$ 495,688	$ 499,550
Debt Instrument, Interest Rate, Stated Percentage		5.13%	4.82%	4.25%
Less: Current maturities in Other current liabilities		$ 5,150	$ 5,150	$ 5,150
Less: Unamortized debt issuance costs		3,951	4,290	5,305
Long-term debt, net		485,299	486,248	489,095
Current ABL Facility | Line of Credit
Line of Credit Facility [Line Items]
Line of credit facility maximum borrowing capacity	[1]	175,000	175,000
Outstanding letters of credit	[1]	15,500	22,328
Available borrowing under line of credit facility	[1]	$ 159,500	152,672
Current ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Line of credit facility, unused commitment fee percentage		0.25%
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
Current ABL Facility | Domestic Letters of Credit
Line of Credit Facility [Line Items]
Line of credit facility maximum borrowing capacity	[1]	$ 0	$ 0
Interest rate at the end of period	[1]	0.00%	0.00%
Prior ABL Facility | Line of Credit
Line of Credit Facility [Line Items]
Line of credit facility maximum borrowing capacity	[1]			175,000
Outstanding letters of credit	[1]			19,967
Available borrowing under line of credit facility	[1]			155,033
Prior ABL Facility | Domestic Letters of Credit
Line of Credit Facility [Line Items]
Line of credit facility maximum borrowing capacity	[1]			$ 0
Interest rate at the end of period	[1]			0.00%
Term Loan Facility | Secured debt
Line of Credit Facility [Line Items]
Secured Debt		$ 494,400	$ 495,688	$ 499,550
Minimum | Prior 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]
Interest rate floor		.01
Maximum | Prior ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Line of credit facility, unused commitment fee percentage		0.375%
LIBOR | Term Loan Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate		3.25%
LIBOR | Minimum | Current ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate		1.25%
LIBOR | Minimum | Prior ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate		1.50%
LIBOR | Maximum | Current ABL Facility | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate		1.75%
LIBOR | Maximum | Prior 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 Facilities | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate		0.50%
Base rate | Maximum | ABL Facilities | Secured debt
Line of Credit Facility [Line Items]
Spread on variable rate		1.00%

[1] 1) April 28, 2017 amounts pertain to Prior ABL Facility.