STOCK-BASED COMPENSATION - STOCK OPTION ACTIVITY (Details) (USD $) In Thousands, except Share data, unless otherwise specified	3 Months Ended	9 Months Ended		12 Months Ended
	Apr. 29, 2012	Oct. 28, 2012	Oct. 30, 2011	Jan. 29, 2012	Jan. 30, 2011
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Reduction in Number of Shares to Be Granted by Each Option Award		1
Stock-based compensation expense		$ 26,372	$ 31,118
Maximum term, options (in years)		10
Assumptions used to estimate fair value of service-based stock options [Abstract]
Weighted average risk-free interest rate		1.20%	2.62%
Weighted average expected option term (in years)		6 years 3 months	6 years 3 months
Weighted average expected volatility		45.16%	44.35%
Expected annual dividends per share		$ 0.15	$ 0.15
Weighted average estimated fair value per option		$ 40.59	$ 29.81
Contingently issuable performance share awards, performance period	2 years			2 years
Contingently issuable performance share awards, service period	3 years				3 years
Stock Option [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting installments		4
Beginning vesting term		one year after date of grant
Service-based stock option activity [Roll Forward]
Service-based stock options, outstanding, beginning of period	2,189,000	2,189,000
Service-based stock options, granted		187,000
Service-based stock options, exercised		224,000
Service-based stock options, cancelled		7,000
Service-based stock options, exercisable		1,456,000
Service-based stock options, outstanding, end of period		2,145,000
Service-based stock options, outstanding, weighted average price per option, beginning of period	37.77	$ 37.77
Service-based stock options, granted, weighted average price per option		$ 91.88
Service-based stock options, exercised, weighted average price per option		$ 31.19
Service-based stock options, cancelled, weighted average price per option		$ 41.92
Service-based stock options, exercisable, weighted average price per option		$ 36.63
Service-based stock options, outstanding, weighted average price per option, end of period		$ 43.17