Share-Based Compensation - Schedule of Stock Options (Details) (Stock Options [Member], USD $)
In Thousands, except Per Share data, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Stock Options [Member]
 
Number of Shares  
Stock Options Outstanding at beginning of period (shares) 3,234
Stock Options Granted (shares) 388
Stock Options Exercised (shares) 0
Stock Options Forfeited or expired (shares) (152)
Stock Options Outstanding at end of period (shares) 3,470
Stock Options Expected to Vest at end of period (shares) 1,132
Stock Options Exercisable at end of period (shares) 2,310
Grant Date Weighted Average Exercise Price  
Grant Date Weighted Average Exercise Price of Options Outstanding at beginning of period (usd per share) $ 18.85
Grant Date Weighted Average Exercise Price of Options Granted (usd per share) $ 15.84
Grant Date Weighted Average Exercise Price of Options Exercised (usd per share) $ 0.00
Grant Date Weighted Average Exercise Price of Options Forfeited or expired (usd per share) $ 20.10
Grant Date Weighted Average Exercise Price of Options Outstanding at end of period (usd per share) $ 18.45
Grant Date Weighted Average Exercise Price of Options Expected to Vest at end of period (usd per share) $ 18.35
Grant Date Weighted Average Exercise Price of Options Exercisable at end of period (usd per share) $ 18.52
Weighted-Average Remaining Contractual Life  
Weighted Average Remaining Contractual Life of Options Outstanding (in years) 6 years 8 months 12 days
Weighted Average Remaining Contractual Life of Options Expected to Vest at end of period (in years) 8 years 1 month 6 days
Weighted Average Remaining Contractual Life of Options Exercisable at end of period (in years) 6 years 1 month 6 days
Aggregate Intrinsic Value  
Aggregate Intrinsic Value of Options Outstanding at end of period $ 97
Aggregate Intrinsic Value of Options Expected to Vest at end of period 47
Aggregate Intrinsic Value of Options Exercisable at end of period $ 49