PROPERTY AND EQUIPMENT (Details) $ in Thousands	3 Months Ended		9 Months Ended		12 Months Ended
	Oct. 31, 2015 USD ($)	Nov. 01, 2014 USD ($)	Oct. 31, 2015 USD ($)	Nov. 01, 2014 USD ($)	Jan. 31, 2015 USD ($)
Property, Plant and Equipment [Line Items]
netbookvalue	$ 118,800	$ 142,900	$ 118,800	$ 142,900
Impairment of Long-Lived Assets Held-for-use	$ 919	$ 3,306	$ 2,371	$ 6,351
Number of Underperforming Stores	15	15	22	45
netbookvauepartiallyimpairedstores	$ 2,400		$ 2,400
Property and equipment, gross	828,654	$ 808,625	828,654	$ 808,625	$ 803,399
Less accumulated depreciation and amortization	(526,438)	(489,754)	(526,438)	(489,754)	(493,098)
Property and equipment, net	302,216	318,871	302,216	318,871	310,301
Property and equipment, outstanding			4,300	14,300	6,600
Land and land improvements
Property, Plant and Equipment [Line Items]
Property and equipment, gross	3,403	3,403	$ 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	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	48,479	48,479
Leasehold improvements
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)			3-15 yrs
Property and equipment, gross	333,602	348,466	$ 333,602	348,466	339,474
Store fixtures and equipment
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)			3-10 yrs
Property and equipment, gross	231,090	236,342	$ 231,090	236,342	231,797
Capitalized software
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)			3-10 yrs
Property and equipment, gross	170,364	116,426	$ 170,364	116,426	120,054
Construction in progress
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 6,302	$ 19,961	$ 6,302	$ 19,961	$ 24,644
Number of stores tested for impairment [Member]
Property, Plant and Equipment [Line Items]
Number of Stores	1,059	1,017	1,059	1,017