PROPERTY AND EQUIPMENT (Details) $ in Thousands	3 Months Ended		12 Months Ended
	Apr. 30, 2016 USD ($)	May. 02, 2015 USD ($)	Jan. 30, 2016 USD ($)
Property, Plant and Equipment [Line Items]
netbookvalue	$ 108,200	$ 130,000
Property and equipment, gross	833,584	812,755	$ 809,478
Less accumulated depreciation and amortization	(550,136)	(503,207)	(518,498)
Property and equipment, net	283,448	309,548	290,980
Property and equipment, outstanding	4,400	3,200	6,100
Land and land improvements
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 3,403	3,403	3,403
Building and improvements
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)	20-25 yrs
Property and equipment, gross	$ 35,548	35,548	35,548
Material handling equipment
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)	10-15 yrs
Property and equipment, gross	$ 48,345	48,479	48,345
Leasehold improvements
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)	3-15 yrs
Property and equipment, gross	$ 329,718	338,311	317,410
Store fixtures and equipment
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)	3-10 yrs
Property and equipment, gross	$ 229,170	232,304	218,566
Capitalized software
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)	3-10 yrs
Property and equipment, gross	$ 178,318	122,661	177,849
Construction in progress
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 9,082	$ 32,049	$ 8,357
Number of stores tested for impairment [Member]
Property, Plant and Equipment [Line Items]
Number of Stores	1,053	1,051