BALANCE SHEET COMPONENTS (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Property, Plant and Equipment, Net
Gross property, plant and equipment	$ 2,970.2	$ 2,710.1
Less: accumulated depreciation	1,759.7	1,616.1
Total property, plant and equipment, net	1,210.5	1,094.0
Depreciation expense	206.0	190.7	175.4
Other Assets, Noncurrent
Deferred Finance Costs, Noncurrent, Net	74.3	4.3
Other Intangible Assets, Net	1.5	2.5
Federal Income Tax Benefit	2.2	1.9
Restricted Investments	78.9	87.9
Long-Lived Assets	9.8	9.4
Total other assets	166.7	106.0
Other Current Liabilities
Compensation and benefits	108.6	95.3
Taxes (other than income taxes)	30.6	26.4
Insurance	42.7	34.1
Accrued deferred financing costs	58.4	0
Interest Payable, Current	48.3	2.0
Other	96.7	74.5
Total other current liabilities	385.3	232.3
Other Long-Term Liabilities
Deferred rent	91.9	86.3
Insurance	51.8	54.7
Other	13.2	11.4
Total other long-term liabilities	156.9	152.4
Land [Member]
Property, Plant and Equipment [Line Items]
Land	79.0	65.2
Buildings [Member]
Property, Plant and Equipment [Line Items]
Buildings and Improvements, Gross	336.9	319.8
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Leasehold Improvements, Gross	1,068.2	960.7
Furniture, fixtures and equipment [Member]
Property, Plant and Equipment, Net
Gross property, plant and equipment	1,385.2	1,307.0
Construction in Progress [Member]
Property, Plant and Equipment, Net
Gross property, plant and equipment	$ 100.9	$ 57.4