CONDENSED CONSOLIDATING FINANCIAL INFORMATION - Cash Flows (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	$ 17,822	$ 46,629	$ 120,067
Cash flows from investing activities:
Capital expenditures	(84,675)	(90,707)	(77,336)
Proceeds from insurance claim	1,700
Proceeds from sale of property, fixtures and equipment	85,354	5,349	1,335
Net cash provided by (used in) investing activities	2,379	(85,358)	(76,001)
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(915,005)	(728,166)	(1,267,418)
Proceeds from issuance of long-term debt	908,644	770,259	1,229,418
Deferred financing costs paid	(1,505)	(69)	(11,133)
Cash dividends paid	(4,029)	(3,956)	(2,952)
Restricted shares forfeited in lieu of payroll taxes	(399)	(1,937)	(2,134)
Proceeds from stock options exercised	454	22	595
(Decrease) increase in book overdraft balances	(10,235)	4,271	8,690
Net cash (used in) provided by financing activities	(22,075)	40,424	(44,934)
Net (decrease) increase in cash and cash equivalents	(1,874)	1,695	(868)
Cash and cash equivalents at beginning of period	8,753	7,058	7,926
Cash and cash equivalents at end of period	6,879	8,753	7,058
Consolidating Eliminations
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	(8,776)	(11,279)	(9,142)
Cash flows from investing activities:
Intercompany investing activity	47,590	807	1,162
Net cash provided by (used in) investing activities	47,590	807	1,162
Cash flows from financing activities:
Intercompany financing activity	(38,814)	10,472	7,980
Net cash (used in) provided by financing activities	(38,814)	10,472	7,980
Parent | Reportable Legal Entities
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	4,428	5,893	5,086
Cash flows from investing activities:
Intercompany investing activity	(454)	(22)	(595)
Net cash provided by (used in) investing activities	(454)	(22)	(595)
Cash flows from financing activities:
Cash dividends paid	(4,029)	(3,956)	(2,952)
Restricted shares forfeited in lieu of payroll taxes	(399)	(1,937)	(2,134)
Proceeds from stock options exercised	454	22	595
Net cash (used in) provided by financing activities	(3,974)	(5,871)	(4,491)
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	(111,827)	25,364	92,921
Cash flows from investing activities:
Capital expenditures	(59,249)	(77,042)	(60,458)
Intercompany investing activity	(47,136)	(785)	(567)
Proceeds from sale of property, fixtures and equipment	17,632	46	1,332
Net cash provided by (used in) investing activities	(88,753)	(77,781)	(59,693)
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(693,682)	(716,768)	(1,257,776)
Proceeds from issuance of long-term debt	908,644	770,259	1,229,418
Intercompany financing activity	(4,029)	(3,956)	(2,952)
Deferred financing costs paid	(1,505)	(69)	(11,133)
(Decrease) increase in book overdraft balances	(10,235)	4,271	8,690
Net cash (used in) provided by financing activities	199,193	53,737	(33,753)
Net (decrease) increase in cash and cash equivalents	(1,387)	1,320	(525)
Cash and cash equivalents at beginning of period	4,209	2,889	3,414
Cash and cash equivalents at end of period	2,822	4,209	2,889
Guarantor Subsidiaries | Reportable Legal Entities
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities	133,997	30,453	30,860
Cash flows from investing activities:
Capital expenditures	(25,426)	(13,665)	(16,878)
Proceeds from insurance claim	1,700
Proceeds from sale of property, fixtures and equipment	67,722	303	3
Net cash provided by (used in) investing activities	43,996	(13,362)	(16,875)
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(221,323)	(10,200)	(9,300)
Intercompany financing activity	42,843	(6,516)	(5,028)
Net cash (used in) provided by financing activities	(178,480)	(16,716)	(14,328)
Net (decrease) increase in cash and cash equivalents	(487)	375	(343)
Cash and cash equivalents at beginning of period	4,543	4,168	4,511
Cash and cash equivalents at end of period	$ 4,056	4,543	4,168
Non-Guarantor Subsidiaries | Reportable Legal Entities
Condensed Consolidating Statement of Cash Flows
Net cash provided by (used in) operating activities		(3,802)	342
Cash flows from investing activities:
Proceeds from sale of property, fixtures and equipment		5,000
Net cash provided by (used in) investing activities		5,000
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations		(1,198)	(342)
Net cash (used in) provided by financing activities		$ (1,198)	$ (342)