Debt - Revolving Credit Facility (Details) (USD $)
12 Months Ended
Jan. 31, 2015
Jul. 29, 2011
Debt Instrument [Line Items]    
Number of days in excess availability restriction 5 days  
Number of days in fixed charge coverage ratio restriction 15 days  
Line of Credit [Member]    
Debt Instrument [Line Items]    
Maximum borrowing capacity   $ 200,000,000.0
Amount outstanding 0  
Remaining borrowing capacity 197,500,000  
Swingline advance 30,000,000.0  
Letter of credit availability $ 45,000,000.0  
Percent per annum above federal funds rate 0.50%  
Percent above Eurodollar rate 1.00%  
Minimum margin for Eurodollar rate-based advances 1.50%  
Maximum margin for Eurodollar rate-based advances 2.00%  
Commitment fee percentage 0.375%  
Less than the percent of borrowing base restriction 12.50%  
Fixed charge ratio, numerator 1.0  
Fixed charge ratio, demonimator 1.0  
Less than percent of borrowing base in fixed charge coverage ratio restriction 10.00%