Financial Information for the Company and its Subsidiaries (Schedule of Condensed Consolidating Statements of Cash Flows) - USD ($) $ in Thousands	12 Months Ended			77 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016	Feb. 03, 2018
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	$ 191,375	$ 183,622	$ 149,152
Purchases of property and equipment	(44,720)	(50,523)	(73,479)
Proceeds from disposal of property and equipment	0	0	7,433
Capitalized software	(6,458)	(9,039)	(7,735)
Acquisition cost, net of cash received	0	(259,932)	0
Intercompany investing		0
Net cash (used for) provided by investing activities	(51,178)	(319,494)	(73,781)
Borrowings under revolving credit agreement	454,000	623,000	198,000
Repayments under revolving credit agreement	(564,000)	(513,000)	(198,000)
Proceeds from issuance of 2023 senior notes	0	0	200,000
Redemption of 2019 senior notes	0	0	(200,000)
Dividends paid	(12,027)	(12,104)	(12,253)
Debt issuance costs	0	0	(3,650)
Acquisition of treasury stock	(5,993)	(23,139)	(4,921)	$ (34,100)
Issuance of common stock under share-based plans, net	(3,816)	(4,188)	(5,297)
Excess tax benefit related to share-based plans	0	2,251	2,651
Intercompany financing		0
Net cash (used for) provided by financing activities	(131,836)	72,820	(23,470)
Effect of exchange rate changes on cash and cash equivalents	354	233	(1,153)
Cash and Cash Equivalents, Period Increase (Decrease)	8,715	(62,819)	50,748
Cash and cash equivalents at beginning of period	55,332	118,151	67,403
Cash and cash equivalents at end of period	64,047	55,332	118,151	64,047
Parent
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	40,601	66,800	(1,259)
Purchases of property and equipment	(9,522)	(4,769)	(14,585)
Proceeds from disposal of property and equipment			7,111
Capitalized software	(5,950)	(5,521)	(5,197)
Acquisition cost, net of cash received		(259,932)
Intercompany investing	(20,224)	3,257	568
Net cash (used for) provided by investing activities	(35,696)	(273,479)	(13,239)
Borrowings under revolving credit agreement	454,000	623,000	198,000
Repayments under revolving credit agreement	(564,000)	(513,000)	(198,000)
Proceeds from issuance of 2023 senior notes			200,000
Redemption of 2019 senior notes			(200,000)
Dividends paid	(12,027)	(12,104)	(12,253)
Debt issuance costs			(3,650)
Acquisition of treasury stock	(5,993)	(23,139)	(4,921)
Issuance of common stock under share-based plans, net	(3,816)	(4,188)	(5,297)
Excess tax benefit related to share-based plans		2,251	2,651
Intercompany financing	129,021	126,858	55,077
Net cash (used for) provided by financing activities	(2,815)	199,678	31,607
Cash and Cash Equivalents, Period Increase (Decrease)	2,090	(7,001)	17,109
Cash and cash equivalents at beginning of period	23,999	31,000	13,891
Cash and cash equivalents at end of period	26,089	23,999	31,000	26,089
Guarantors
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	90,745	71,781	99,222
Purchases of property and equipment	(31,159)	(41,606)	(56,382)
Capitalized software	(483)	(3,481)	(2,538)
Intercompany investing	197,929	(3,257)	(568)
Net cash (used for) provided by investing activities	166,287	(41,830)	(58,352)
Intercompany financing	(266,061)	(20,922)	(40,870)
Net cash (used for) provided by financing activities	(266,061)	(20,922)	(40,870)
Cash and Cash Equivalents, Period Increase (Decrease)	(9,029)	9,029
Cash and cash equivalents at beginning of period	9,029
Cash and cash equivalents at end of period	0	9,029		0
Non-Guarantors
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	60,029	45,041	51,189
Purchases of property and equipment	(4,039)	(4,148)	(2,512)
Proceeds from disposal of property and equipment			322
Capitalized software	(25)	(37)
Intercompany investing	(177,705)
Net cash (used for) provided by investing activities	(181,769)	(4,185)	(2,190)
Intercompany financing	137,040	(105,936)	(14,207)
Net cash (used for) provided by financing activities	137,040	(105,936)	(14,207)
Effect of exchange rate changes on cash and cash equivalents	354	233	(1,153)
Cash and Cash Equivalents, Period Increase (Decrease)	15,654	(64,847)	33,639
Cash and cash equivalents at beginning of period	22,304	87,151	53,512
Cash and cash equivalents at end of period	$ 37,958	$ 22,304	$ 87,151	$ 37,958