Share-Based Compensation - Cost by Award Type (Details) - USD ($)
$ in Thousands
3 Months Ended 6 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Aug. 01, 2015
Aug. 02, 2014
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]        
Share-based compensation $ 7,218 $ 3,932 $ 11,069 $ 10,267
Tax benefit from share-based compensation expense 1,100 200 3,800 3,400
Restricted Stock Units and Restricted Stock [Member]        
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]        
Share-based compensation 6,451 2,444 9,058 5,347
Stock Options [Member]        
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]        
Share-based compensation $ 767 $ 1,488 $ 2,011 $ 4,920