Stock Repurchase Activity (Details) (USD $)	3 Months Ended		9 Months Ended
	Nov. 01, 2014	Nov. 02, 2013	Nov. 01, 2014	Nov. 02, 2013	Feb. 01, 2014
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program	$ 250,000,000		$ 250,000,000
Shares of common stock repurchased during the period (in shares)	371,589	134,406	1,072,295	344,197
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)	689		81,895	77,473
Value of common stock repurchased during current period	16,700,000	7,100,000	54,600,000	18,800,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards	31,000		4,700,000	4,300,000
Shares of common stock repurchased to date (in shares)	13,461,826		13,461,826		12,389,531
Value of common stock repurchased to date	397,940,000		397,940,000		343,363,000
Value of shares of common stock remaining available for repurchase under the program	$ 179,700,000		$ 179,700,000