INCOME TAXES - Components of Income Tax and Deferred Tax (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Current:
State		$ (99)	$ (332)
Total current		(99)	(332)
Deferred:
Federal	$ (2,132)	1,360	191
State	257	358	57
Total deferred	(1,875)	1,718	248
Income tax (benefit) provision	(1,875)	1,619	$ (84)
Deferred tax assets:
Net operating losses	79,154	56,571
General business tax credits	7,609	5,969
Alternative minimum tax credits	5,529	5,529
Defined benefit pension obligations	20,099	25,445
Accrued expenses	7,283	7,781
Inventories	1,660	812
Equity compensation	2,878	2,255
Rent amortization	40,831	39,844
Capital leases	52,520	18,995
Deferred revenue	15,831	17,827
Other	8,291	8,567
Gross deferred tax assets	241,685	189,595
Less: Valuation allowance	(186,582)	(161,856)
Net deferred tax assets	55,103	27,739
Deferred tax liabilities:
Property, fixtures and equipment	(50,876)	(23,127)
Tradenames	(9,768)	(8,697)
Other	(4,227)	(4,612)
Total gross deferred tax liabilities	(64,871)	(36,436)
Net deferred tax liabilities	$ (9,768)	$ (8,697)
Prior period over which the entity makes an assessment of cumulative income or loss	3 years