Accrued Expenses (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Accrued Liabilities, Current [Abstract]
Accrued payroll, withholdings and benefits	$ 95,721	$ 98,327
Accrued real estate taxes, utilities and other occupancy	60,060	54,200
Accrued property and equipment	43,649	43,666
Accrued sales tax	28,169	26,153
Other accrued expenses	61,402	61,482
Total accrued expenses	$ 289,001	$ 283,828