Share-Based Compensation - Schedule of Stock Options (Details) - USD ($)
$ / shares in Units, shares in Thousands, $ in Thousands
12 Months Ended
Jan. 28, 2017
Jan. 30, 2016
Jan. 31, 2015
Number of Shares      
Stock Options Outstanding at beginning of period (in shares) 3,446    
Stock Options Granted (in shares) 239    
Stock Options Exercised (in shares) (159)    
Stock Options Forfeited or expired (in shares) (1,197)    
Stock Options Outstanding at end of period (in shares) 2,329 3,446  
Stock Options Expected to Vest at end of period (in shares) 522    
Stock Options Exercisable at end of period (in shares) 1,787    
Grant Date Weighted Average Exercise Price      
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) 20.74    
Grant Date Weighted Average Exercise Price of Options Exercised (usd per share) 17.23    
Grant Date Weighted Average Exercise Price of Options Forfeited or expired (usd per share) 19.18    
Grant Date Weighted Average Exercise Price of Options Outstanding at end of period (usd per share) 18.18 $ 18.31  
Grant Date Weighted Average Exercise Price of Options Expected to Vest at end of period (usd per share) 18.30    
Grant Date Weighted Average Exercise Price of Options Exercisable at end of period (usd per share) $ 18.14    
Weighted-Average Remaining Contractual Life (in years)      
Weighted Average Remaining Contractual Life of Options Outstanding (in years) 5 years 8 months 10 days    
Weighted Average Remaining Contractual Life of Options Expected to Vest at end of period (in years) 8 years 1 month 24 days    
Weighted Average Remaining Contractual Life of Options Exercisable at end of period (in years) 4 years 11 months 8 days    
Aggregate Intrinsic Value      
Aggregate Intrinsic Value of Options Outstanding at end of period $ 0    
Aggregate Intrinsic Value of Options Expected to Vest at end of period 0    
Aggregate Intrinsic Value of Options Exercisable at end of period $ 0    
Company's Stock Options      
Weighted average grant date fair value of options granted (USD per share) $ 9.32 $ 7.79 $ 8.49
Total intrinsic value of options exercised $ 547 $ 176 $ 0
Stock Options [Member]      
Weighted-Average Remaining Contractual Life (in years)      
Weighted Average Remaining Contractual Life of Options Outstanding (in years) 10 years