Restructuring Costs - Narrative (Details) (USD $)	0 Months Ended	3 Months Ended			6 Months Ended
	Apr. 30, 2014 position Stores	Aug. 02, 2014 Stores	Aug. 02, 2014 Stores	Aug. 03, 2013	Aug. 02, 2014 Stores	Aug. 03, 2013
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Number of Stores Closed	125
Restructuring and Related Cost, Number of Stores Closed, Inception to Date		4	4		4
Restructuring and Related Cost, Number of Positions Eliminated	100
Restructuring charges		$ 3,019,000	$ 3,019,000	$ 0	$ 37,508,000	$ 0
Restructuring liability	34,489,000	2,338,000	2,338,000		2,338,000
Accrued Expenses and Other Current Liabilities
Restructuring Cost and Reserve [Line Items]
Restructuring liability		1,700,000	1,700,000		1,700,000
Consulting and severance
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost	5,000,000
Restructuring charges		1,700,000			4,700,000
Impairment
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost					30,500,000
Restructuring charges			0
Restructuring liability	30,497,000	0	0		0
Additional severance resulting from store closures
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost	4,000,000
Restructuring charges		1,300,000			1,300,000
Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost	40,000,000
Restructuring and Related Cost, Expected Cost in Cash	25,000,000
Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost	65,000,000
Restructuring and Related Cost, Expected Cost in Cash	$ 40,000,000