Income Taxes (Details) (USD $)	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Income Tax Disclosure [Abstract]
Unrecognized Tax Benefits, Period Increase (Decrease)	$ (9,100,000)
Current Income Tax Expense (Benefit), Continuing Operations [Abstract]
Current Federal Tax Expense (Benefit)	107,410,000	95,124,000	91,083,000
Current State and Local Tax Expense (Benefit)	16,791,000	17,326,000	11,890,000
Current Foreign Tax Expense (Benefit)	0	0	0
Current Income Tax Expense (Benefit)	124,201,000	112,450,000	102,973,000
Deferred Income Tax Expense (Benefit), Continuing Operations [Abstract]
Deferred Federal Income Tax Expense (Benefit)	9,203,000	20,876,000	15,176,000
Deferred State and Local Income Tax Expense (Benefit)	1,253,000	(489,000)	3,826,000
Deferred Foreign Income Tax Expense (Benefit)	0	0	0
Deferred income taxes	10,456,000	20,387,000	19,002,000
Income Tax Expense (Benefit), Continuing Operations	134,657,000	132,837,000	121,975,000
Effective Income Tax Rate, Continuing Operations, Tax Rate Reconciliation [Abstract]
Effective Income Tax Rate Reconciliation, at Federal Statutory Income Tax Rate	35.00%	35.00%	35.00%
Effective Income Tax Rate Reconciliation, State and Local Income Taxes	3.40%	3.10%	3.20%
Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential	0.40%	0.00%	0.00%
Effective Income Tax Rate Reconciliation, Tax Credits	(0.40%)	(0.30%)	(0.50%)
Effective Income Tax Rate Reconciliation, Tax Contingencies	0.00%	(0.30%)	0.00%
Effective Income Tax Rate Reconciliation, Change in Deferred Tax Assets Valuation Allowance	1.00%	0.00%	(0.40%)
Effective Income Tax Rate Reconciliation, Other Adjustments	0.00%	(0.10%)	0.40%
Effective Income Tax Rate, Continuing Operations	39.40%	37.40%	37.70%
Income Taxes Paid, Net [Abstract]
Cash paid for income taxes, excluding impact of refunds	114,406,000	100,973,000	105,961,000
Proceeds from Income Tax Refunds	(983,000)	(837,000)	(694,000)
Income Taxes Paid, Net	113,423,000	100,136,000	105,267,000
Deferred Tax Assets, Gross [Abstract]
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Self Insurance	28,998,000	28,437,000
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation	28,788,000	29,663,000
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Deferred Rent	26,516,000	17,755,000
Deferred Tax Assets, Inventory	20,289,000	21,702,000
Deferred Tax Assets, Operating Loss Carryforwards, Foreign	19,019,000	0
Deferred Tax Assets, Depreciation and Fixed Asset Basis Differences	10,695,000	19,862,000
Deferred Tax Assets, State Taxes	7,779,000	8,327,000
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Pensions	4,467,000	1,049,000
Deferred Tax Assets, Tax Credit Carryforwards, Other	3,390,000	2,830,000
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities	3,023,000	1,721,000
Deferred Tax Assets, Operating Loss Carryforwards, State and Local	710,000	1,171,000
Deferred Tax Asset, Parent's Basis in Discontinued Operation	1,474,000	1,409,000
Deferred Tax Assets, Other	24,366,000	23,008,000
Deferred Tax Assets, Valuation Allowance	(20,392,000)	(1,382,000)
Deferred Tax Assets, Net	159,122,000	155,552,000
Deferred Tax Liabilities [Abstract]
Deferred Tax Liabilities, Property, Plant and Equipment	70,569,000	58,693,000
Deferred Tax Liabilities, Lease Construction Reimbursements	13,584,000	12,701,000
Deferred Tax Liabilities, Compensation and Benefits	5,401,000	8,101,000
Deferred Tax Liabilities, Deferred Expense, Other Capitalized Costs	5,695,000	5,699,000
Deferred Tax Liabilities, Other	14,540,000	13,440,000
Deferred Tax Liabilities	109,789,000	98,634,000
Deferred Tax Assets (Liabilities), Net	49,333,000	56,918,000
Deferred Tax Assets (Liabilities), Net [Abstract]
Deferred Tax Assets (Liabilities), Net, Current	42,784,000	50,252,000
Deferred Tax Assets (Liabilities), Net, Noncurrent	6,549,000	6,666,000
Deferred Tax Assets (Liabilities), Net	49,333,000	56,918,000
Employee Service Share-based Compensation, Tax Benefit Realized from Exercise of Stock Options	2,700,000	13,800,000	600,000
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits	27,250,000	35,824,000	34,729,000
Unrecognized Tax Benefits, Increases Resulting from Current Period Tax Positions	2,179,000	1,127,000	11,757,000
Unrecognized Tax Benefits, Increases Resulting from Prior Period Tax Positions	616,000	1,237,000	5,556,000
Unrecognized Tax Benefits, Decreases Resulting from Prior Period Tax Positions	(9,513,000)	(1,190,000)	(4,101,000)
Unrecognized Tax Benefits, Decreases Resulting from Settlements with Taxing Authorities	(2,581,000)	(9,121,000)	(11,944,000)
Unrecognized Tax Benefits, Reductions Resulting from Lapse of Applicable Statute of Limitations	(1,196,000)	(627,000)	(173,000)
Unrecognized Tax Benefits	16,755,000	27,250,000	35,824,000
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	11,000,000	20,100,000
Unrecognized Tax Benefits, Potential Future Reductions Resulting from Expected Lapse of Applicable Statute of Limitations	700,000
Unrecognized Tax Benefits, Reduction Resulting From Refunds Unlikely to be Realized Due to Unfavorable Court Decisions	4,200,000
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	(500,000)	(1,900,000)	(500,000)
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	5,800,000	6,400,000
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	4,000,000
Federal Tax Expense (Benefit) on State and Local Income Taxes	4,900,000	5,300,000
Unrecognized Tax Benefits, Tax Positions with Uncertain Timing of Deductability	900,000	1,900,000
Deferred Tax Assets, Increase (Decrease) from Discontinued Operations		(100,000)	500,000
Deferred Tax Assets, Increase (Decrease) from Pension Related Charges Recorded in Accumulated Other Comprehensive Income	2,600,000	(1,700,000)	(1,400,000)
Deferred Tax Assets, Increase (Decrease) from Goodwill	200,000
Unrecognized Tax Benefits, Reductions Resulting from Lapse of Applicable Statute of Limitations for Work Tax Credits	$ 4,200,000