Income Taxes - Components of Net Deferred Tax Assets (Details) - USD ($) $ in Thousands		Jan. 30, 2016	Jan. 31, 2015
Deferred tax assets:
Net operating loss carryforward		$ 50,199	$ 46,048
Gain on sale-leaseback		5,744	6,319
Accrued Expenses and other		5,667	5,035
Lease accruals		4,732	5,257
Goodwill and intangibles		3,694	5,768
Unrecognized loss on pension and pension expense		3,379	3,840
Capital loss carryforward		3,021	3,021
Inventory reserves		2,561	2,602
Alternative minimum tax credits carryforwards		2,292	2,292
Foreign tax credit carryforward		963	907
Federal wage tax credit carryforward		521	361
Unrecognized loss on foreign exchange		234	196
State tax credits		102	95
Excess of tax over book depreciation/amortization		(19,977)	(21,170)
Subtotal		63,132	60,571
Valuation allowance	[1]	(63,132)	(60,571)
Net deferred tax assets		0	0
Deferred tax liabilities:
Goodwill and intangibles		(196)	(91)
Deferred tax liabilities		$ (196)	$ (91)

[1] For fiscal 2015, the Company had total deferred tax assets of $83.1 million, total deferred tax liabilities of $20.2 million and a valuation allowance of $63.1 million.