CONDENSED CONSOLIDATING FINANCIAL INFORMATION - Balance Sheet (Details) - USD ($) $ in Thousands	Jul. 30, 2016	Jan. 30, 2016	Aug. 01, 2015	Jan. 31, 2015
Current assets:
Cash and cash equivalents	$ 7,047	$ 6,879	$ 20,935	$ 8,753
Merchandise inventories	693,810	711,699	738,089
Prepaid expenses and other current assets	74,897	97,254	79,926
Total current assets	775,754	815,832	838,950
Property, fixtures and equipment at cost, net	613,763	635,334	641,748
Intangible assets, net	79,176	82,062	86,964
Other long-term assets	16,053	17,398	15,649
Total assets	1,484,746	1,550,626	1,583,311
Current liabilities:
Accounts payable	214,957	162,831	241,272
Accrued payroll and benefits	25,999	28,527	24,436
Accrued expenses	143,738	147,378	138,597
Current maturities of long-term debt and obligations under capital leases	62,849	5,394	108,943
Total current liabilities	447,543	344,130	513,248
Long-term debt and obligations under capital leases, less current maturities	886,122	982,669	861,759
Other long-term liabilities	189,589	188,911	192,775
Total liabilities	1,523,254	1,515,710	1,567,782
Total shareholders'(deficit) equity	(38,508)	34,916	15,529	87,648
Total liabilities and shareholders'(deficit) equity	1,484,746	1,550,626	1,583,311
Consolidating Eliminations
Current assets:
Prepaid expenses and other current assets	(180)	(180)	(516)
Total current assets	(180)	(180)	(516)
Property, fixtures and equipment at cost, net			(14,557)
Investment in and advances to affiliates	(779,226)	(855,767)	(792,468)
Other long-term assets	(3,221)	(3,311)	(3,431)
Total assets	(782,627)	(859,258)	(810,972)
Current liabilities:
Accrued expenses	(180)	(180)	(516)
Total current liabilities	(180)	(180)	(516)
Other long-term liabilities	(3,221)	(3,311)	(3,431)
Total liabilities	(3,401)	(3,491)	(3,947)
Total shareholders'(deficit) equity	(779,226)	(855,767)	(807,025)
Total liabilities and shareholders'(deficit) equity	(782,627)	(859,258)	(810,972)
Parent | Reportable Legal Entities
Current assets:
Cash and cash equivalents	1	1	1	1
Total current assets	1	1	1
Investment in and advances to affiliates	(38,509)	34,915	15,528
Total assets	(38,508)	34,916	15,529
Current liabilities:
Total shareholders'(deficit) equity	(38,508)	34,916	15,529
Total liabilities and shareholders'(deficit) equity	(38,508)	34,916	15,529
Issuer | Reportable Legal Entities
Current assets:
Cash and cash equivalents	3,020	2,822	3,043	4,209
Merchandise inventories	461,278	467,262	505,907
Prepaid expenses and other current assets	70,812	88,346	72,712
Total current assets	535,110	558,430	581,662
Property, fixtures and equipment at cost, net	300,997	319,736	324,926
Intangible assets, net	19,640	20,964	23,147
Investment in and advances to affiliates	417,681	437,894	349,768
Other long-term assets	18,250	19,846	18,256
Total assets	1,291,678	1,356,870	1,297,759
Current liabilities:
Accounts payable	214,957	162,831	241,272
Accrued payroll and benefits	20,687	23,154	19,192
Accrued expenses	71,344	70,386	70,471
Current maturities of long-term debt and obligations under capital leases	58,684	1,395	1,293
Total current liabilities	365,672	257,766	332,228
Long-term debt and obligations under capital leases, less current maturities	834,954	929,377	806,426
Other long-term liabilities	134,951	138,810	146,152
Total liabilities	1,335,577	1,325,953	1,284,806
Total shareholders'(deficit) equity	(43,899)	30,917	12,953
Total liabilities and shareholders'(deficit) equity	1,291,678	1,356,870	1,297,759
Guarantor Subsidiaries | Reportable Legal Entities
Current assets:
Cash and cash equivalents	4,026	4,056	17,891	$ 4,543
Merchandise inventories	232,532	244,437	232,182
Prepaid expenses and other current assets	4,265	9,088	7,730
Total current assets	240,823	257,581	257,803
Property, fixtures and equipment at cost, net	312,766	315,598	331,379
Intangible assets, net	59,536	61,098	63,817
Investment in and advances to affiliates	400,054	382,958	427,172
Other long-term assets	1,024	863	824
Total assets	1,014,203	1,018,098	1,080,995
Current liabilities:
Accrued payroll and benefits	5,312	5,373	5,244
Accrued expenses	72,574	77,172	68,642
Current maturities of long-term debt and obligations under capital leases	4,165	3,999	107,650
Total current liabilities	82,051	86,544	181,536
Long-term debt and obligations under capital leases, less current maturities	51,168	53,292	55,333
Other long-term liabilities	57,859	53,412	50,054
Total liabilities	191,078	193,248	286,923
Total shareholders'(deficit) equity	823,125	824,850	794,072
Total liabilities and shareholders'(deficit) equity	$ 1,014,203	$ 1,018,098	$ 1,080,995