BASIS OF PRESENTATION (Details) shares in Thousands, $ in Thousands	3 Months Ended										12 Months Ended
	Jan. 30, 2016 USD ($)		Oct. 31, 2015 USD ($)	Aug. 01, 2015 USD ($)	May. 02, 2015 USD ($)	Jan. 31, 2015 USD ($)		Nov. 01, 2014 USD ($)	Aug. 02, 2014 USD ($)	May. 03, 2014 USD ($)	Jan. 30, 2016 USD ($) shares	Jan. 31, 2015 USD ($) shares	Feb. 01, 2014 USD ($) shares	Feb. 02, 2013 USD ($)
Stock awards
Property, Plant, and Equipment, Fair Value Disclosure	$ 4,600					$ 15,900					$ 4,600	$ 15,900		$ 44,400
Asset impairment charges	0	[1]	$ 919	$ 1,452	$ 0	4,794	[2]	$ 3,306	$ 3,045	$ 0	$ 2,371	$ 11,145	$ 29,633
Dilutive effect of stock awards | shares											264	243	298
Antidilutive stock awards | shares											0	0	32
Deferred Revenue, Current	400					300					$ 400	$ 300
Self Insurance Reserve, Current	7,000					6,500					7,000	6,500
Business Exit Costs	11		$ 14	$ 76	$ (3)	85		$ (286)	$ (98)	$ 231	98	(68)	$ (906)
Amortization of Financing Costs	(3,100)					(2,700)					(3,100)	(2,700)
Deferred Finance Costs, Net	$ 1,200					1,200					1,200	1,200
Pre-Opening Costs											300	1,400	3,300
Advertising Expense											27,900	30,900	33,800
Foreign Currency Transaction Gain (Loss), before Tax											$ 100	(500)	500
Number of Stores	1,069,000										1,069,000
Deferred Compensation Plan
Maximum percentage of base salary elected to be deferred (as a percent)											80.00%
Maximum percentage of bonus elected to be deferred (as a percent)											100.00%
Maximum period over which annual installments of deferred payments are made (in years)											15 years 12 days
Deferred compensation plan liability	$ 700					500					$ 700	500
Cash Surrender Value of Life Insurance	700					300					700	300
Deferred compensation - Company stock	(1,939)					(1,682)					(1,939)	(1,682)
Self Insurance Reserve, Noncurrent	5,800					6,500					5,800	6,500
Sales Returns and Allowances, Goods											1,100	1,900
Revenue Recognition, Gift Cards, Breakage											3,300	1,600	$ 1,500
Derivative Asset, Notional Amount	26,500										26,500
Derivative Asset, Fair Value, Gross Asset	800										800
Derivative Liability, Fair Value, Gross Asset	100										100
loyaltypoints [Member]
Stock awards
Deferred Revenue, Current	5,000					9,000					5,000	9,000
deferredrevfranchisees [Member]
Stock awards
Deferred Revenue, Current	$ 1,200					$ 800					$ 1,200	$ 800

[1] {F|ahBzfndlYmZpbGluZ3MtaHJkcmoLEgZYTUxEb2MiXlhCUkxEb2NHZW5JbmZvOjE0MzVkNTRjZDQ4MzQwOWU4NGE1YjJmYTcwOWZiMjNhfFRleHRTZWxlY3Rpb246MTREQTE1QkNGRjk1MDlDNEI3MDFDNjM3QUE3MzFBMDQM}

[2] {F|ahBzfndlYmZpbGluZ3MtaHJkcmoLEgZYTUxEb2MiXlhCUkxEb2NHZW5JbmZvOjE0MzVkNTRjZDQ4MzQwOWU4NGE1YjJmYTcwOWZiMjNhfFRleHRTZWxlY3Rpb246RDcwMEM5NDUxMDlBRDJBNTNENjlDNjM3QUE3M0E0MTMM}