Share-Based Compensation - Schedule of Restricted Stock and Restricted Stock Units (Details) (USD $)
In Thousands, except Per Share data, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Performance-based Restricted Stock Units [Member]  
Number of Shares  
Awards Granted (in shares) 500
Grant Date Weighted Average Fair Value  
Performance condition period 2 years
Restricted Stock Units And Restricted Stock Awards [Member]  
Number of Shares  
Awards Unvested at beginning of period (in shares) 1,487
Awards Granted (in shares) 778
Awards Vested (in shares) (718)
Awards Forfeited (in shares) (112)
Awards Unvested at end of period (in shares) 1,435
Grant Date Weighted Average Fair Value  
Awards, grant date weighted average fair value at beginning of period (usd per share) 19.29
Awards, grant date weighted average fair value, shares granted (usd per share) 15.68
Awards, grant date weighted average fair value, shares vested (usd per share) 18.66
Awards, grant date weighted average fair value, shares forfeited (usd per share) 18.08
Awards, grant date weighted average fair value at end of period (usd per share) 17.75
Minimum [Member] | Performance-based Restricted Stock Units [Member]  
Grant Date Weighted Average Fair Value  
Target percentage of equity awards earned over two-year performance period 0.00%
Maximum [Member] | Performance-based Restricted Stock Units [Member]  
Grant Date Weighted Average Fair Value  
Target percentage of equity awards earned over two-year performance period 125.00%