Property and Equipment - Net (Details) $ in Thousands	12 Months Ended
	Feb. 03, 2018 USD ($)	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 1,921,827	$ 1,831,304
Less accumulated depreciation and amortization	1,355,850	1,305,453
Property and equipment - net	565,977	525,851
Capital Leased Assets, Gross	28,600	31,000
Accumulated Depreciation, Depletion and Amortization, Capital Leases	13,200	11,100
Payments to Acquire Property, Plant, and Equipment	142,745	89,782	$ 125,989
Depreciation	117,093	120,460	122,854
Asset Impairment Charges	$ 0	$ 100	$ 386
Number of Stores Impaired	0	1	2
Land and land improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 60,416	$ 50,906
Buildings and leasehold improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	881,077	853,324
Fixtures and equipment [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	772,711	743,212
Computer software costs [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	172,539	165,209
Construction-in-progress [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 35,084	$ 18,653