STOCKHOLDERS' EQUITY (Details) (USD $)	1 Months Ended	2 Months Ended	12 Months Ended
	Aug. 31, 2010	Mar. 23, 2012	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Shares repurchases related to:
Amount authorized		$ 50,000,000
Shares repurchased (in shares)			(1,944,000)	(1,947,000)	(2,469,000)
Number of shares exchanged in payment of withholding taxes (in shares)			18,793	14,022	18,247
Share-based compensation withholding tax payments			891,000	725,000
Treasury Stock, Shares, Acquired		0	14,000	0	0
Treasury Stock, Value, Acquired, Cost Method		0	598,000	0	0
Number of shares deferred into deferred compensation plan (in shares)		0	14,000	0	0
Shares deferred into deferred compensation plan, aggregate cost		0	598,000	0	0
2009 Share Repurchase Agreement [Member]
STOCKHOLDERS' EQUITY
Sale of Stock, Price Per Share					$ 28.88
Stock Repurchased and Retired During Period, Value		0		0	(73,500,000)
Stock Repurchased During Period, Value			0
Shares repurchases related to:
Shares repurchased (in shares)		0	0	0	2,451,000
Discount on share price					5.00%
2010 Share Repurchase Program
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value		0	(10,102,000)	(89,898,000)	0
Shares repurchases related to:
Amount authorized	100,000,000
Shares repurchased (in shares)		0	213,000	1,933,000	0
2011 Share Repurchase Program
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value		(11,743,000)	(80,764,000)	0	0
Shares repurchases related to:
Amount authorized			100,000,000
Shares repurchased (in shares)		234,000	1,712,000	0	0
Retained Earnings [Member]
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value			$ (75,171,000)	$ (75,143,000)	$ (56,502,000)