Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Statement of Cash Flows [Abstract]
Net earnings	$ 87,231	$ 66,086	$ 81,824
Net Cash Provided by (Used in) Operating Activities [Abstract]
Depreciation	45,799	39,419	35,428
Amortization of capitalized software	14,198	13,007	12,323
Amortization of intangibles	4,073	3,705	3,688
Amortization of debt issuance costs and debt discount	1,761	1,726	1,167
Loss on early extinguishment of debt	0	0	10,651
Share-based compensation expense	11,298	7,725	7,491
Excess tax benefit related to share-based Plans	0	(2,251)	(2,651)
Loss (gain) on disposal of property and equipment	1,288	1,065	(1,963)
Impairment charges for property and equipment	3,775	1,586	2,761
Impairment of note receivable	0	7,281	0
Impairment of investment in nonconsolidated affiliate	0	7,000	0
Deferred rent	1,947	4,618	6,764
Deferred income tax (benefit) provision	(1,424)	(5,303)	10,581
Provision for doubtful accounts	1,336	1,384	480
Changes in operating assets and liabilities, net of acquired amounts
Receivables	(828)	5,433	(17,438)
Inventories	18,099	13,835	(5,270)
Prepaid expenses and other current and noncurrent assets	(32,096)	14,226	(8,654)
Trade accounts payable	6,160	16,074	21,881
Accrued expenses and other liabilities	2,247	(15,051)	(1,865)
Income taxes, net	26,208	1,329	(10,308)
Other, net	303	728	2,262
Net cash provided by operating activities	191,375	183,622	149,152
Investing Activities
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
Net cash used for investing activities	(51,178)	(319,494)	(73,781)
Financing Activities
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)
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
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)
Increase (decrease) in cash and cash equivalents	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