Share-Based Compensation - Cost by Award Type (Details) (USD $)
3 Months Ended
May 02, 2015
May 03, 2014
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]    
Share-based compensation $ 3,851,000 $ 6,336,000
Tax benefit from share-based compensation expense 2,700,000 3,200,000
Restricted Stock Units (RSUs) [Member]    
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]    
Share-based compensation 2,607,000 2,903,000
Stock Options [Member]    
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]    
Share-based compensation $ 1,244,000 $ 3,433,000