Income Taxes (Schedule of Significant Components of Deferred Income Tax Assets and Liabilities) (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Income Tax Disclosure [Abstract]
Deferred Tax Assets: Employee benefits, compensation and insurance	$ 24,740	$ 26,430
Deferred Tax Assets: Accrued expenses	16,118	16,539
Deferred Tax Assets: Postretirement and postemployment benefit plans	721	862
Deferred Tax Assets: Deferred rent	7,269	6,285
Deferred Tax Assets: Accounts receivable reserves	7,946	7,563
Deferred Tax Assets: Net operating loss (“NOL”) carryforward/carryback	7,943	9,483
Deferred Tax Assets: Capital loss carryforward	2,368	5,188
Deferred Tax Assets: Foreign tax credit carryforward	0	1,098
Deferred Tax Assets: Inventory capitalization and inventory reserves	1,620	1,683
Deferred Tax Assets: Intangible assets	0	4,865
Deferred Tax Assets, Depreciation	630	3,957
Deferred Tax Assets: Other	1,346	1,907
Total deferred tax assets, before valuation allowance	70,701	85,860
Valuation allowance	(6,544)	(11,514)
Total deferred tax assets, net of valuation allowance	64,157	74,346
Deferred Tax Liabilities: Retirement plans	(21,051)	(23,822)
Deferred Tax Liabilities: LIFO inventory valuation	(61,585)	(56,525)
Deferred Tax Liabilities: Capitalized software	(10,525)	(12,721)
Deferred Tax Liabilities: Other	(786)	(1,118)
Deferred Tax Liabilities, Intangible Assets	(631)	0
Total deferred tax liabilities	(94,578)	(94,186)
Deferred Tax Liabilities, Net	$ (30,421)	$ (19,840)