Stock Repurchase Activity (Details) (USD $)	3 Months Ended
	May 03, 2014	May 04, 2013	Feb. 01, 2014
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program	$ 250,000,000
Shares of common stock repurchased during the period (in shares)	277,443	99,430
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)	79,443	76,924
Value of common stock repurchased during current period	15,300,000	5,400,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards	4,500,000	4,300,000
Shares of common stock repurchased to date (in shares)	12,666,974		12,389,531
Value of common stock repurchased to date	358,680,000		343,363,000
Value of shares of common stock remaining available for repurchase under the program	$ 218,800,000