Debt (Details) $ in Thousands		6 Months Ended
		Aug. 03, 2018 USD ($)	Feb. 02, 2018 USD ($)	Jul. 28, 2017 USD ($)
Line of Credit Facility [Line Items]
Long-term debt		$ 493,113	$ 495,688	$ 498,263
Debt Instrument, Interest Rate, Stated Percentage		5.34%	4.82%	4.48%
Less: Current maturities in Other current liabilities		$ 5,150	$ 5,150	$ 5,150
Less: Unamortized debt issuance costs		3,613	4,290	4,967
Long-term debt, net		484,350	486,248	488,146
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]	14,900	22,328
Available borrowing under line of credit facility	[1]	$ 160,138	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]			10,362
Available borrowing under line of credit facility	[1]			164,638
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		$ 493,113	$ 495,688	$ 498,263
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) July 28, 2017 amounts pertain to Prior ABL Facility.