Share-Based Plans (Details) (USD $) | 3 Months Ended | 12 Months Ended |
2-May-15 | 3-May-14 | Jan. 31, 2015 | Feb. 01, 2014 |
Share-based Compensation Arrangement by Share-based Payment Award [Line Items] | | | | |
Share-based Compensation Expense | $3,600,000 | $2,800,000 | | |
Share-based Compensation Arrangement by Share-based Payment Award, Additional General Disclosures [Abstract] | | | | |
Total intrinsic value of stock options exercised | 4,783,000 | | | |
Employee Service Share-based Compensation, Nonvested Awards, Total Compensation Cost Not yet Recognized | 25,600,000 | | | |
Nonvested Awards, Total Compensation Cost Not yet Recognized, Period for Recognition | 1 year 9 months 10 days | | | |
Restricted Stock [Member] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward] | | | | |
Nonvested, beginning balance | 744,805 | | | |
Granted | 189,778 | | | |
Vested | -95,908 | | | |
Forfeited | -16,122 | | | |
Nonvested, ending balance | 822,553 | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract] | | | | |
Nonvested, Weighted Average Grant Date Fair Value | $40.90 | | 38.13 | |
Grants in Period, Weighted Average Grant Date Fair Value | $49.33 | | | |
Vested in Period, Weighted Average Grant Date Fair Value | $37.16 | | | |
Forfeited in Period, Weighted Average Grant Date Fair Value | $34.36 | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Additional General Disclosures [Abstract] | | | | |
Total fair value of restricted stock vested | 4,782,000 | 523,000 | | |
Stock Options [Member] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward] | | | | |
Outstanding stock options, beginning balance | 1,703,213 | | | |
Exercised | -398,098 | | | |
Forfeited | -56,300 | | | |
Outstanding stock options, ending balance | 1,248,815 | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract] | | | | |
Options, Vested and Expected to Vest, Outstanding, Number | 1,192,651 | | | |
Options, Exercisable, Number | 678,124 | | | |
Options, Outstanding, Weighted Average Exercise Price | $37.69 | | 37.59 | |
Options, Exercises in Period, Weighted Average Exercise Price | $37.66 | | | |
Options, Forfeitures and Expirations in Period, Weighted Average Exercise Price | $34.95 | | | |
Options, Vested and Expected to Vest, Outstanding, Weighted Average Exercise Price | $37.70 | | | |
Options, Exercisable, Weighted Average Exercise Price | $37.99 | | | |
Options, Outstanding, Weighted Average Remaining Contractual Term | 3 years 10 months 24 days | | | |
Options, Vested and Expected to Vest, Outstanding, Weighted Average Remaining Contractual Term | 3 years 10 months 24 days | | | |
Options, Exercisable, Weighted Average Remaining Contractual Term | 3 years 2 months 12 days | | | |
Options, Outstanding, Intrinsic Value | 10,538,000 | | | |
Options, Vested and Expected to Vest, Outstanding, Aggregate Intrinsic Value | 10,055,000 | | | |
Options, Exercisable, Intrinsic Value | 5,519,000 | | | |
Award Requisite Service Period | 4 years | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Award Term | 7 years | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Additional General Disclosures [Abstract] | | | | |
Total intrinsic value of stock options exercised | | 2,588,000 | | |
Restricted Stock Units (RSUs) [Member] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract] | | | | |
Award Requisite Service Period | 3 years | | | |
Restricted Stock Awards (RSAs) [Member] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract] | | | | |
Award Requisite Service Period | 5 years | | | |
Restricted Stock Awards (RSAs) [Member] | Current [Member] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract] | | | | |
Award Vesting Period | | | 5 years | |
Performance Shares [Member] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award [Line Items] | | | | |
Share-based Compensation Expense | | | 0 | |
Share-based Compensation Arrangement by Share-based Payment Award, Shares Issued in Period | 263,521 | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward] | | | | |
Nonvested, ending balance | 696,871 | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract] | | | | |
Award Vesting Period | 3 years | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Additional General Disclosures [Abstract] | | | | |
Total fair value of restricted stock vested | $0 | $0 | | |
CEO Performance Share Units [Member] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract] | | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Award Term | 7 years | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward] | | | | |
Granted | | | | 37,800 |
Nonvested, ending balance | 12,600 | | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract] | | | | |
Nonvested, Weighted Average Grant Date Fair Value | | | | $34.68 |