Share-Based Compensation Schedule of Stock Options (Details) (USD $)
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]      
Stock Options Outstanding at beginning of period 2,667,000    
Stock Options Granted 580,000    
Stock Options Exercised (37,000)    
Stock Options Forfeited (118,000)    
Stock Options Outstanding at end of period 3,092,000 2,667,000  
Stock Options Expected to Vest at end of period 2,001,000    
Stock Options Exercisable at end of period 987,000    
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Roll Forward]      
Grant Date Weighted Average Exercise Price of Options Outstanding at beginning of period (usd per share) $ 17.93    
Grant Date Weighted Average Exercise Price of Options Granted (usd per share) $ 23.89    
Grant Date Weighted Average Exercise Price of Options Exercised (usd per share) $ 17.43    
Grant Date Weighted Average Exercise Price of Options Forfeited (usd per share) $ 19.53    
Grant Date Weighted Average Exercise Price of Options Outstanding at end of period (usd per share) $ 18.99 $ 17.93  
Grant Date Weighted Average Exercise Price of Options Expected to Vest at end of period (usd per share) $ 19.60    
Grant Date Weighted Average Exercise Price of Options Exercisable at end of period (usd per share) $ 17.64    
Weighted Average Remaining Contractual Life of Options Outstanding (in years) 8 years    
Weighted Average Remaining Contractual Life of Options Expected to Vest at end of period (in years) 8 years 2 months 12 days    
Weighted Average Remaining Contractual Life of Options Exercisable at end of period (in years) 7 years 7 months 13 days    
Aggregate Intrinsic Value of Options Outstanding at end of period $ 2,275,000    
Aggregate Intrinsic Value of Options Expected to Vest at end of period 1,246,000    
Aggregate Intrinsic Value of Options Exercisable at end of period 952,000    
Employee Service Share-based Compensation, Aggregate Disclosures [Abstract]      
Shares Authorized under the Equity Incentive Plan 15,200,000    
Shares Available under the Equity Incentive Plan 10,400,000    
Tax Benefit from Share-based Compensation Expense 1,700,000 100,000 0
Weighted Average Grant Date Fair Value of Options Granted $ 12.75 $ 10.01 $ 9.17
Total Intrinsic Value of Options Exercised 270,000 102,000 0
Total Fair Value of Options Vested $ 6,779,000 $ 3,115,000 $ 0