Restructuring and Strategic Charges - Summary of Restructuring and Strategic Charges (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Jul. 30, 2016	Apr. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
Restructuring Cost and Reserve [Line Items]
Impairment charges	$ 1,453		$ 14,978	$ 1,453	$ 20,930
Restructuring and strategic charges, pre-tax				18,754
Total restructuring and strategic charges, pre-tax	16,556	$ 3,600	16,166	20,207	31,041
Continuing employee-related costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	0		14	1,015	5,639
Severance charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	8,236		186	9,420	1,820
Proxy solicitation costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	4,524		0	5,589	0
Lease termination charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	127		1,688	348	2,757
Consulting fees
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	2,234		0	2,234	0
Other charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ (18)		$ (700)	$ 148	$ (105)