Restructuring and Strategic Charges - Summary of Charges (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Restructuring Cost and Reserve [Line Items]
Asset impairment charges	$ 2,500	$ 1,400	$ 1,300
Restructuring and strategic charges, pre-tax	31,027	48,801	16,745
Impairment charges
Restructuring Cost and Reserve [Line Items]
Asset impairment charges	1,453	22,001	8,554
Continuing employee-related costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	1,796	8,330	0
Severance charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	9,485	6,863	7,577
Proxy solicitation costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	5,697	0	0
Lease terminations
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	427	9,578	0
Outside services
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	12,013	0	0
Other charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ 156	$ 2,029	$ 614