Basis of Presentation and Summary of Significant Accounting Policies - Supplemental Cash Flow Information (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Supplemental disclosure of cash flow information:
Cash paid for interest, including capital leases	$ 3,204	$ 1,921	$ 2,687
Cash paid for income taxes, excluding impact of refunds	56,158	69,919	122,672
Gross proceeds from borrowings under the bank credit facility	1,588,200	1,550,900	1,330,100
Gross repayments of borrowings under the bank credit facility	1,588,000	1,565,800	1,424,300
Non-cash activity:
Assets acquired under capital leases	10,180	20,982	0
Accrued property and equipment	9,808	10,974	5,296
Cash flows from discontinued operations [Abstract]
Cash Provided by (Used in) Operating Activities, Discontinued Operations	(2,846)	(48,339)	22,312
Cash Provided by (Used in) Investing Activities, Discontinued Operations	$ 0	$ 522	$ (5,640)