Property and Equipment (Details) (USD $)	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Property and equipment
Property, plant and equipment, gross	$ 832,275,000	$ 826,174,000
Less accumulated depreciation and amortization	507,669,000	470,445,000
Property, plant and equipment, net	324,606,000	355,729,000
Charges related to asset impairments	8,821,000	10,143,000
Selling, general and administrative expenses
Property and equipment
Charges related to asset impairments	8,821,000	10,143,000	7,700,000
Land and land improvements
Property and equipment
Property, plant and equipment, gross	2,866,000	2,866,000
Building and building improvements
Property and equipment
Property, plant and equipment, gross	4,063,000	4,069,000
Leasehold improvements
Property and equipment
Property, plant and equipment, gross	409,582,000	410,943,000
Furniture, fixtures and equipment
Property and equipment
Property, plant and equipment, gross	383,127,000	374,432,000
Construction in progress
Property and equipment
Property, plant and equipment, gross	9,706,000	10,676,000
Interest costs capitalized	0	0	0
Properties under capital lease
Property and equipment
Property, plant and equipment, gross	22,931,000	23,188,000
Less accumulated depreciation and amortization	$ 6,100,000	$ 5,300,000