Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Statement of Cash Flows [Abstract]
Net earnings	$ 66,086	$ 81,824	$ 82,943
Net Cash Provided by (Used in) Operating Activities [Abstract]
Depreciation	39,419	35,428	35,002
Amortization of capitalized software	13,007	12,323	12,662
Amortization of intangibles	3,705	3,688	3,951
Amortization of debt issuance costs and debt discount	1,726	1,167	2,400
Loss on early extinguishment of debt	0	10,651	420
Share-based compensation expense	7,725	7,491	6,190
Excess tax benefit related to share-based Plans	(2,251)	(2,651)	(929)
Loss (gain) on disposal of property and equipment	1,065	(1,963)	1,610
Impairment charges for property and equipment	1,586	2,761	1,982
Impairment of note receivable	7,281	0	0
Impairment of investment in nonconsolidated affiliate	7,000	0	0
Net gain on sale of subsidiaries	0	0	(4,679)
Deferred rent	4,618	6,764	1,149
Deferred income tax (benefit) provision	(5,303)	10,581	(3,416)
Provision for doubtful accounts	1,384	480	1,716
Changes in operating assets and liabilities
Receivables	5,433	(17,438)	(9,175)
Inventories	13,835	(5,270)	(7,651)
Prepaid expenses and other current and noncurrent assets	14,226	(8,654)	(20,053)
Trade accounts payable	16,074	21,881	(8,204)
Accrued expenses and other liabilities	(15,051)	(1,865)	20,142
Income taxes	1,329	(10,308)	2,411
Other, net	728	2,262	341
Net cash provided by operating activities	183,622	149,152	118,812
Investing Activities
Purchases of property and equipment	(50,523)	(73,479)	(44,952)
Proceeds from disposal of property and equipment	0	7,433	0
Capitalized software	(9,039)	(7,735)	(5,086)
Acquisition cost, net of cash received	(259,932)	0	0
Acquisition of trademarks	0	0	(65,065)
Investment in nonconsolidated affiliate	0	0	(7,000)
Net proceeds from sale of subsidiaries, inclusive of note receivable	0	0	10,120
Net cash used for investing activities	(319,494)	(73,781)	(111,983)
Financing Activities
Borrowings under revolving credit agreement	623,000	198,000	867,000
Repayments under revolving credit agreement	(513,000)	(198,000)	(874,000)
Proceeds from issuance of 2023 senior notes	0	200,000	0
Redemption of 2019 senior notes	0	(200,000)	0
Dividends paid	(12,104)	(12,253)	(12,237)
Debt issuance costs	0	(3,650)	(2,618)
Acquisition of treasury stock	(23,139)	(4,921)	0
Issuance of common stock under share-based plans, net	(4,188)	(5,297)	443
Excess tax benefit related to share-based plans	2,251	2,651	929
Net cash provided by (used for) financing activities	72,820	(23,470)	(20,483)
Effect of exchange rate changes on cash and cash equivalents	233	(1,153)	(1,489)
Decrease (Increase) in cash and cash equivalents	(62,819)	50,748	(15,143)
Cash and cash equivalents at beginning of period	118,151	67,403	82,546
Cash and cash equivalents at end of period	$ 55,332	$ 118,151	$ 67,403