Share-Based Plans - General and Other than Options (Details) - USD ($)	3 Months Ended			6 Months Ended		12 Months Ended
	Aug. 01, 2015	May. 02, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014	Feb. 01, 2014	Jan. 31, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Allocated Share-based Compensation Expense	$ 3,300,000		$ 2,200,000	$ 6,900,000	$ 5,000,000
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Employee Service Share-based Compensation, Nonvested Awards, Total Compensation Cost Not yet Recognized	$ 23,500,000			$ 23,500,000
Nonvested Awards, Total Compensation Cost Not yet Recognized, Period for Recognition	1 year 7 months
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	822,553	744,805		744,805
Granted	26,163	189,778
Vested	(24,551)	(95,908)
Forfeited	(1,504)	(16,122)
Nonvested, ending balance	822,661	822,553		822,661
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Nonvested, Weighted Average Grant Date Fair Value	$ 41.02	$ 40.90		$ 41.02			$ 38.13
Grants in Period, Weighted Average Grant Date Fair Value	46.17	49.33
Vested in Period, Weighted Average Grant Date Fair Value	43.01	37.16
Forfeited in Period, Weighted Average Grant Date Fair Value	$ 48.67	$ 34.36
Total fair value of equity instrument other than options vested	$ 1,130,000		888,000	$ 5,912,000	1,411,000
Restricted Stock [Member] | Nonemployee Board of Directors [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Vested	(20,400)
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Deferred Compensation Arrangement, Fair Value of Shares Issued to Each Director	$ 110,000
Restricted Stock Awards (RSAs) [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Share-based Compensation Arrangement by Share-based Payment Award, 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]
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period				5 years
Restricted Stock Units (RSUs) [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period				3 years
Performance Shares [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Allocated Share-based Compensation Expense				$ 0
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Nonvested, ending balance	705,206			705,206
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Additional Disclosures [Abstract]
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period				3 years
Share-based Compensation Arrangement by Share-based Payment Award, Shares Issued in Period				271,856
CEO Performance Share Units [Member]
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			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
Share Based Compensation Arrangement By Share Based Payment Award, Award Expiration Period From Grant Date				7 years
Total fair value of equity instrument other than options vested	$ 0		$ 558,000	$ 0	$ 558,000