Inventories (Details) (USD $)	Oct. 27, 2012	Jan. 28, 2012	Oct. 29, 2011
Inventory Disclosure [Abstract]
Inventory valuation reserves	$ 45,200,000	$ 72,300,000	$ 38,100,000
Inventory shrink reserve	6,900,000	9,300,000	4,400,000
Inventory, net	$ 536,315,000	$ 569,818,000	$ 679,300,000