STOCK-BASED COMPENSATION STOCK-BASED COMPENSATION - RSU, RESTRICTED STOCK AND PERFORMANCE SHARE ACTIVITY (Details) (USD $) In Thousands, except Share data, unless otherwise specified	3 Months Ended		12 Months Ended
	Apr. 29, 2012 Y	May 01, 2011	Jan. 29, 2012	Jan. 30, 2011
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Reduction in number of shares available to be granted, RSU awards made before April 29, 2009	3
Reduction in number of shares available to be granted, RSU awards made on or after April 29, 2009	2
RSU vesting, granted to employees, first annual installment	25.00%
RSU vesting, granted to employees, second annual installment	25.00%
RSU vesting, granted to employees, third annual installment	50.00%
First RSU Vesting Installments, Employees, Number of Years Following Grant Date	2
First RSU Vesting Installments, Nonemployee Directors, Number of Years Following Grant Date, Awards Prior to 2010	1
Receipt of service-based RSU vesting period, non-employee directors, granted during or after 2010	1
Non-vested activity [Roll Forward]
Contingently issuable performance shares	96,000		94,000	496,000
Contingently issuable performance share awards, performance period	2		2	3
Contingently issuable performance share awards, service period	3
Tax benefits realized, stock plan awards	$ 4,363	$ 4,470
Excess tax benefits reported, stock plan awards	$ 2,912	$ 2,440
Restricted Stock Units (RSUs) [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Service Based Award Vesting Installments, Employees	3
Service Based Award Vesting Installments, Non-Employee Directors	4
Non-vested activity [Roll Forward]
Other than options, non-vested number, beginning of period	820,000
Other than options, granted number	173,000
Other than options, vested number	73,000
Other than options, cancelled number	4,000
Other than options, non-vested number, end of period	916,000
Other than options, non-vested, weighted average grant date fair value, beginning of period	$ 48.28
Other than options, granted, weighted average grant date fair value	$ 89.71
Other than options, vested, weighted average grant date fair value	$ 45.23
Other than options, cancelled, weighted average grant date fair value	$ 61.54
Other than options, non-vested, weighted average grant date fair value, end of period	$ 56.28
Restricted Stock [Member]
Non-vested activity [Roll Forward]
Other than options, non-vested number, beginning of period	333,000
Other than options, granted number	0
Other than options, vested number	0
Other than options, cancelled number	0
Other than options, non-vested number, end of period	333,000
Other than options, non-vested, weighted average grant date fair value, beginning of period	$ 60.41
Other than options, granted, weighted average grant date fair value	$ 0
Other than options, vested, weighted average grant date fair value	$ 0
Other than options, cancelled, weighted average grant date fair value	$ 0
Other than options, non-vested, weighted average grant date fair value, end of period	$ 60.41
Performance Share [Member]
Non-vested activity [Roll Forward]
Other than options, non-vested number, beginning of period	590,000
Other than options, granted number	96,000
Other than options, vested number	0
Other than options, cancelled number	0
Other than options, non-vested number, end of period	686,000
Other than options, non-vested, weighted average grant date fair value, beginning of period	$ 53.96
Other than options, granted, weighted average grant date fair value	$ 88.52
Other than options, vested, weighted average grant date fair value	$ 0
Other than options, cancelled, weighted average grant date fair value	$ 0
Other than options, non-vested, weighted average grant date fair value, end of period	$ 58.77