PROPERTY AND EQUIPMENT (Details) $ in Thousands	3 Months Ended		6 Months Ended		12 Months Ended
	Aug. 01, 2015 USD ($)	Aug. 02, 2014 USD ($)	Aug. 01, 2015 USD ($)	Aug. 02, 2014 USD ($)	Jan. 31, 2015 USD ($)
Property, Plant and Equipment [Line Items]
netbookvalue	$ 124,400	$ 144,400	$ 124,400	$ 144,400
Impairment of Long-Lived Assets Held-for-use	1,452	3,045	$ 1,452	$ 3,045
Number of Underperforming Stores			10	30
netbookvauepartiallyimpairedstores	1,000		$ 1,000
Property and equipment, gross	823,089	790,788	823,089	$ 790,788	$ 803,399
Less accumulated depreciation and amortization	(515,989)	(479,578)	(515,989)	(479,578)	(493,098)
Property and equipment, net	307,100	311,210	307,100	311,210	310,301
Property and equipment, outstanding			5,300	6,900	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,479	48,479	$ 48,479	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	336,327	347,737	$ 336,327	347,737	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,964	235,772	$ 231,964	235,772	231,797
Capitalized software
Property, Plant and Equipment [Line Items]
Property and Equipment, Useful Life (in years)			3-10 yrs
Property and equipment, gross	128,051	105,522	$ 128,051	105,522	120,054
Construction in progress
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 39,317	$ 14,327	$ 39,317	$ 14,327	$ 24,644
Number of stores tested for impairment [Member]
Property, Plant and Equipment [Line Items]
Number of Stores	1,049	995	1,049	995