CONDENSED CONSOLIDATING FINANCIAL INFORMATION - Cash Flows (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	$ 58,964	$ 17,822	$ 46,629
Cash flows from investing activities:
Capital expenditures	(54,621)	(84,675)	(90,707)
Proceeds from insurance claim		1,700
Proceeds from sale of property, fixtures and equipment	101	85,354	5,349
Net cash (used in) provided by investing activities	(54,520)	2,379	(85,358)
Cash flows from financing activities:
Payments on long-term debt and capital lease and financing obligations	(778,046)	(915,005)	(728,166)
Proceeds from issuance of long-term debt and financing obligations	777,034	908,644	770,259
Deferred financing costs paid	(5,605)	(1,505)	(69)
Cash dividends paid		(4,029)	(3,956)
Restricted shares forfeited in lieu of payroll taxes	(191)	(399)	(1,937)
Proceeds from stock options exercised	0	454	22
Increase (decrease) in book overdraft balances	2,221	(10,235)	4,271
Net cash (used in) provided by financing activities	(4,587)	(22,075)	40,424
Net (decrease) increase in cash and cash equivalents	(143)	(1,874)	1,695
Cash and cash equivalents at beginning of period	6,879	8,753	7,058
Cash and cash equivalents at end of period	6,736	6,879	8,753
Consolidating Eliminations
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities		(8,776)	(11,279)
Cash flows from investing activities:
Intercompany investing activity		47,590	807
Net cash (used in) provided by investing activities		47,590	807
Cash flows from financing activities:
Intercompany financing activity		(38,814)	10,472
Net cash (used in) provided by financing activities		(38,814)	10,472
Parent | Reportable Legal Entities
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	191	4,428	5,893
Cash flows from investing activities:
Intercompany investing activity		(454)	(22)
Net cash (used in) provided by investing activities		(454)	(22)
Cash flows from financing activities:
Cash dividends paid		(4,029)	(3,956)
Restricted shares forfeited in lieu of payroll taxes	(191)	(399)	(1,937)
Proceeds from stock options exercised		454	22
Net cash (used in) provided by financing activities	(191)	(3,974)	(5,871)
Cash and cash equivalents at beginning of period	1	1	1
Cash and cash equivalents at end of period	1	1	1
Issuer | Reportable Legal Entities
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	44,126	(111,827)	25,364
Cash flows from investing activities:
Capital expenditures	(29,802)	(59,249)	(77,042)
Intercompany investing activity		(47,136)	(785)
Proceeds from sale of property, fixtures and equipment	76	17,632	46
Net cash (used in) provided by investing activities	(29,726)	(88,753)	(77,781)
Cash flows from financing activities:
Payments on long-term debt and capital lease and financing obligations	(774,047)	(693,682)	(716,768)
Proceeds from issuance of long-term debt and financing obligations	763,784	908,644	770,259
Intercompany financing activity		(4,029)	(3,956)
Deferred financing costs paid	(5,605)	(1,505)	(69)
Increase (decrease) in book overdraft balances	2,221	(10,235)	4,271
Net cash (used in) provided by financing activities	(13,647)	199,193	53,737
Net (decrease) increase in cash and cash equivalents	753	(1,387)	1,320
Cash and cash equivalents at beginning of period	2,822	4,209	2,889
Cash and cash equivalents at end of period	3,575	2,822	4,209
Guarantor Subsidiaries | Reportable Legal Entities
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	14,647	133,997	30,453
Cash flows from investing activities:
Capital expenditures	(24,819)	(25,426)	(13,665)
Proceeds from insurance claim		1,700
Proceeds from sale of property, fixtures and equipment	25	67,722	303
Net cash (used in) provided by investing activities	(24,794)	43,996	(13,362)
Cash flows from financing activities:
Payments on long-term debt and capital lease and financing obligations	(3,999)	(221,323)	(10,200)
Proceeds from issuance of long-term debt and financing obligations	13,250
Intercompany financing activity		42,843	(6,516)
Net cash (used in) provided by financing activities	9,251	(178,480)	(16,716)
Net (decrease) increase in cash and cash equivalents	(896)	(487)	375
Cash and cash equivalents at beginning of period	4,056	4,543	4,168
Cash and cash equivalents at end of period	$ 3,160	$ 4,056	4,543
Non-Guarantor Subsidiaries | Reportable Legal Entities
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities			(3,802)
Cash flows from investing activities:
Proceeds from sale of property, fixtures and equipment			5,000
Net cash (used in) provided by investing activities			5,000
Cash flows from financing activities:
Payments on long-term debt and capital lease and financing obligations			(1,198)
Net cash (used in) provided by financing activities			$ (1,198)