INCOME TAXES (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Income Tax Expense (Benefit), Intraperiod Tax Allocation
Income from continuing operations	$ 291.2	$ 232.6	$ 187.1
Accumulated other comprehensive income (loss) marking derivative financial instruments to fair value	(0.1)	1.3	0.1
Stockholders' equity, tax benefit on exercises/vesting of equity based compensation	(13.8)	(7.8)	(3.9)
Total allocated income tax	277.3	226.1	183.3
Income tax provision (benefit)
Federal - current	240.4	215.7	160.2
State - current	39.4	31.3	27.5
Foreign - current	0.3	0	0
Total current	280.1	247.0	187.7
Federal - deferred	14.9	(10.0)	(0.4)
State - deferred	0.1	(4.4)	(0.2)
Foreign - deferred	(3.9)	0	0
Total deferred	11.1	(14.4)	(0.6)
Provision for income taxes	291.2	232.6	187.1
Federal Statutory Tax Rate Reconciliation
Statutory tax rate (in hundredths)	35.00%	35.00%	35.00%
Effect of:
State and local income taxes, net of federal income tax benefit (in hundredths)	3.40%	3.40%	3.30%
Other, net (in hundredths)	(1.00%)	(1.50%)	(1.40%)
Effective tax rate (in hundredths)	37.40%	36.90%	36.90%
Deferred tax assets:
Deferred rent	31.5	31.4
Accrued expenses	31.4	25.4
State tax net operating losses and credit carryforwards, net of federal benefit	9.1	6.4
Accrued compensation expense	27.0	22.5
Other	1.5	1.9
Total deferred tax assets	100.5	87.6
Valuation allowance	(3.5)	(4.8)
Deferred tax assets, net	97.0	82.8
Deferred tax liabilities:
Property and equipment	(34.0)	(4.6)
Goodwill	(15.1)	(15.8)
Prepaid expenses	(0.4)	(3.8)
Inventory	(4.5)	(4.3)
Total deferred tax liabilities	(54.0)	(28.5)
Net deferred tax asset	43.0	54.3
Income Tax Uncertainties
Valuation allowance	3.5	4.8
Number of prior years of taxable income used to assess the deductibility of carrybacks	2
Unrecognized tax benefits that, if recognized, would affect the effective tax rate	10.2
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued
Unrecognized Tax Benefits, accrued potential interest	0.4
Liability for potential interest	4.1
Liability for potential penalties	0.1
Reconciliation of Unrecognized Tax Benefits [Roll Forward]
Beginning Balance	15.2
Additions, based on tax positions related to current year	0.8
Additions for tax positions of prior years	0.6
Lapses in statute of limitations	(1.1)
Ending Balance	$ 15.5	$ 15.2