Share-Based Compensation - Schedule of Stock Options Activity (Details) - USD ($)
$ / shares in Units, shares in Thousands, $ in Thousands
3 Months Ended
Apr. 30, 2016
May. 02, 2015
Number of Shares    
Stock Options Outstanding at beginning of period 3,446  
Stock Options Granted 229  
Stock Options Exercised (156)  
Stock Options Forfeited or expired (29)  
Stock Options Outstanding at end of period 3,490  
Stock Options Expected to Vest at end of period 632  
Stock Options Exercisable at end of period 2,820  
Grant Date Weighted Average Exercise Price Per Share    
Grant Date Weighted Average Exercise Price of Options Outstanding at beginning of period (usd per share) $ 18.31  
Grant Date Weighted Average Exercise Price of Options Granted (usd per share) 21.14  
Grant Date Weighted Average Exercise Price of Options Exercised (usd per share) 17.35  
Grant Date Weighted Average Exercise Price of Options Forfeited or expired (usd per share) 20.13  
Grant Date Weighted Average Exercise Price of Options Outstanding at end of period (usd per share) 18.52  
Grant Date Weighted Average Exercise Price of Options Expected to Vest at end of period (usd per share) 17.96  
Grant Date Weighted Average Exercise Price of Options Exercisable at end of period (usd per share) $ 18.63  
Weighted-Average Remaining Contractual Life (in years)    
Weighted Average Remaining Contractual Life of Options Outstanding (in years) 5 years 11 months 28 days  
Weighted Average Remaining Contractual Life of Options Expected to Vest at end of period (in years) 8 years 7 months 20 days  
Weighted Average Remaining Contractual Life of Options Exercisable at end of period (in years) 5 years 4 months 10 days  
Aggregate Intrinsic Value    
Aggregate Intrinsic Value of Options Outstanding at end of period $ 2,793  
Aggregate Intrinsic Value of Options Expected to Vest at end of period 804  
Aggregate Intrinsic Value of Options Exercisable at end of period $ 1,962  
Company's Stock Options    
Weighted average grant date fair value of options granted (usd per share) $ 9.50 $ 7.76
Total intrinsic value of options exercised $ 536 $ 0