PROPERTY, FIXTURES AND EQUIPMENT (Details) - USD ($) $ in Thousands				3 Months Ended		12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014	Jan. 30, 2016	Jan. 31, 2015	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Property, fixtures and equipment
Property, fixtures and equipment, gross	$ 1,587,120	$ 1,552,490		$ 1,587,120	$ 1,552,490	$ 1,587,120	$ 1,552,490
Less: Accumulated depreciation and amortization	(951,786)	(910,494)		(951,786)	(910,494)	(951,786)	(910,494)
Net property, fixtures and equipment	635,334	641,996		635,334	641,996	635,334	641,996
Asset impairment charges				1,365	1,945	1,790	2,392	$ 5,962
Land and improvements
Property, fixtures and equipment
Property, fixtures and equipment, gross	77,492	120,740		77,492	120,740	77,492	120,740
Buildings and leasehold improvements
Property, fixtures and equipment
Property, fixtures and equipment, gross	677,014	720,275		677,014	720,275	677,014	720,275
Furniture and equipment
Property, fixtures and equipment
Property, fixtures and equipment, gross	683,839	650,928		683,839	650,928	683,839	650,928
Buildings under capital leases
Property, fixtures and equipment
Property, fixtures and equipment, gross	148,775	60,547		148,775	60,547	148,775	60,547
Less: Accumulated depreciation and amortization	(35,883)	(29,572)		$ (35,883)	$ (29,572)	$ (35,883)	$ (29,572)
Property, fixtures and equipment
Property, fixtures and equipment
Depreciation	$ 90,283	$ 88,489	$ 84,113