Consolidated Statements of Income and Comprehensive Income (USD $)
In Thousands, except Per Share data, unless otherwise specified
 12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Income Statement [Abstract]      
NET SALES $ 2,165,481 $ 2,219,125 $ 2,157,227
COST OF GOODS SOLD, BUYING AND OCCUPANCY COSTS 1,504,527 1,501,418 1,414,588
Gross profit 660,954 717,707 742,639
OPERATING EXPENSES:      
Selling, general, and administrative expenses 524,041 504,277 491,599
Other operating expense (income), net 316 (829) (523)
Total operating expenses 524,357 503,448 491,076
OPERATING INCOME 136,597 214,259 251,563
INTEREST EXPENSE, NET 23,896 19,522 19,552
OTHER EXPENSE, NET 1,145 1,571 40
INCOME BEFORE INCOME TAXES 111,556 193,166 231,971
INCOME TAX EXPENSE 43,231 76,627 92,704
NET INCOME 68,325 116,539 139,267
OTHER COMPREHENSIVE LOSS:      
Foreign currency translation (2,329) (708) (13)
COMPREHENSIVE INCOME $ 65,996 $ 115,831 $ 139,254
EARNINGS PER SHARE:      
Basic (USD per share) $ 0.81 $ 1.38 $ 1.60
Diluted (USD per share) $ 0.81 $ 1.37 $ 1.60
WEIGHTED AVERAGE SHARES OUTSTANDING:      
Basic (shares) 84,144 84,466 86,852
Diluted (shares) 84,554 85,068 87,206