Restructuring and Other Charges (Details) - USD ($) $ in Thousands	3 Months Ended			12 Months Ended
	Jan. 30, 2016	May. 02, 2015	Jan. 31, 2015	Jan. 30, 2016	Jan. 31, 2015
Restructuring Cost and Reserve [Line Items]
Expected reduction in annual operating costs and expense	$ 12,000
Restructuring Reserve [Abstract]
Other restructuring costs				$ 3,100
Other restructuring costs, net of tax				2,100
Facility closing
Restructuring Cost and Reserve [Line Items]
Restructuring charges incurred to date		$ 3,400	$ 3,000		$ 3,000
Restructuring charges incurred to date, net of tax		2,100	1,900
Restructuring Reserve [Abstract]
Restructuring charges				628	2,989
Cash payments				0	0
Non-cash charges				(628)	(2,989)
Liability as of end of year	0		0	0	0
Least termination costs
Restructuring Cost and Reserve [Line Items]
Incurred restructuring charges				700
Restructuring Reserve [Abstract]
Restructuring charges				650	0
Cash payments				(650)	0
Non-cash charges				0	0
Liability as of end of year	0		0	0	0
Employee severance and other benefits
Restructuring Cost and Reserve [Line Items]
Incurred restructuring charges				1,700
Restructuring Reserve [Abstract]
Restructuring charges				1,673	0
Cash payments				(1,675)	0
Non-cash charges				2	0
Liability as of end of year	0		0	0	0
Accelerated depreciation of fixed assets
Restructuring Cost and Reserve [Line Items]
Incurred restructuring charges				600
Other associated restructuring costs
Restructuring Cost and Reserve [Line Items]
Incurred restructuring charges				400
Restructuring Reserve [Abstract]
Restructuring charges				484	7
Cash payments				(228)	0
Non-cash charges				(256)	(7)
Liability as of end of year	$ 0		$ 0	$ 0	$ 0
Selling, general and administrative expense | Least termination costs
Restructuring Reserve [Abstract]
Other restructuring costs		1,200
Selling, general and administrative expense | Employee severance and other benefits
Restructuring Reserve [Abstract]
Other restructuring costs		1,300
Interest expense | Change in income tax reserves
Restructuring Reserve [Abstract]
Other restructuring costs		$ 600