Stock Repurchase Program (Details) (USD $)	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012	Feb. 02, 2013
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)	110,361	176,443	209,791	493,403
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)	549	8,891	77,473	68,386
Value of common stock repurchased during current period	6,200,000	10,200,000	11,600,000	27,000,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards	31,000	500,000	4,300,000	3,700,000
Value of shares of common stock remaining available for repurchase under the program			238,100,000
Shares of common stock repurchased to date (in shares)	12,233,625		12,233,625		12,023,834
Value of common stock repurchased to date	$ 334,896,000		$ 334,896,000		$ 323,268,000