Stock-Based Compensation - Narrative (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Jan. 27, 2013	Jan. 29, 2012	Jan. 30, 2011
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Tax benefit realized from option exercise	$ 14.3	$ 12.9	$ 7.1
Performance unit awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
The maximum number of shares earned for performance unit awards	696,400
The maximum number of shares issued for performance unit awards	353,200
Remaining value of shares which would be settled in cash	343,200
Percentage of units granted in fiscal year 2009 vested	85.00%
Percentage of units granted in fiscal year 2010 expected to vest	200.00%
Target performance metrics for performance unit awards, fiscal year 2013	100.00%
Target performance metrics for performance unit awards, fiscal year 2012	108.00%
Target performance metrics for performance unit awards, fiscal year 2011	200.00%
Employee stock unit awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period	4 years
Non-employee director stock unit awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period	1 year
Vested but unsettled stock units	141,155
Minimum | Stock options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period	3 years
Minimum | Restricted stock
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period	3 years
Maximum | Stock options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period	4 years
Maximum | Restricted stock
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period	4 years