Basis of Presentation and Summary of Significant Accounting Policies - Supplemental Cash Flow Disclosures (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	May 02, 2015	May 03, 2014
Supplemental disclosure of cash flow information:
Cash paid for interest, including capital leases	$ 213	$ 270
Cash paid for income taxes, excluding impact of refunds	1,702	17,091
Gross proceeds from from borrowings under bank credit facility	383,900	334,600
Gross payments of borrowings under bank credit facility	405,500	358,000
Non-cash activity:
Assets acquired under capital leases	4,996	0
Accrued property and equipment	15,293	8,027
Share repurchases payable	9,377	5,912
Cash Flows from Discontinued Operations [Abstract]
Net Cash Used in Operating Activities, Discontinued Operations	(237)	(24,969)
Cash Provided by Investing Activities, Discontinued Operations	$ 0	$ 520