Commitments and Contingencies (Details) - USD ($)
$ in Thousands
12 Months Ended
Mar. 19, 2015
Jan. 30, 2016
Jan. 31, 2015
Feb. 01, 2014
Commitments and Contingencies        
Initial term     5 years  
Future minimum rent payments under operating leases        
2016   $ 39,867    
2017   32,013    
2018   25,753    
2019   19,323    
2020   10,266    
Thereafter   5,346    
Total future minimum lease payments   132,568    
Rent expense   47,100 $ 44,400 $ 42,100
Rent expense as a percentage of net sales   500 $ 600 $ 500
Equal Employment Opportunity Commission        
Commitments and Contingencies        
Amount of reversion of unclaimed funds   0    
Equal Employment Opportunity Commission | Class of Unidentified Males        
Commitments and Contingencies        
Amount of settlement proposed by the Company   $ 1,000    
Counter offer for settlement proposed $ 1,000      
Length of proposed reporting obligation to E.E.O.C. (in years) 2 years