Restructuring Costs - Narrative (Details) (USD $)	0 Months Ended	3 Months Ended
	Apr. 30, 2014 position Stores	May 03, 2014 Stores	May 04, 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		1
Restructuring and Related Cost, Expected Number of Positions Eliminated	100
Restructuring charges		$ 34,489,000	$ 0
Restructuring liability	34,489,000	2,177,000
Accrued Expenses and Other Current Liabilities
Restructuring Cost and Reserve [Line Items]
Restructuring liability		1,500,000
Consulting and severance
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost	4,000,000
Restructuring charges		2,900,000
Store asset impairment charges
Restructuring Cost and Reserve [Line Items]
Restructuring charges		30,497,000
Restructuring liability	30,497,000	0
Additional severance
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost	3,000,000
Severance
Restructuring Cost and Reserve [Line Items]
Restructuring liability	1,060,000	1,060,000
Lease costs
Restructuring Cost and Reserve [Line Items]
Restructuring liability	1,046,000	1,046,000
Other exit costs
Restructuring Cost and Reserve [Line Items]
Restructuring liability	1,886,000	71,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