Income Taxes (Details 2) (USD $) In Millions, unless otherwise specified	Sep. 28, 2014	Sep. 29, 2013
Deferred tax assets:
Compensation-related costs	$ 159	$ 122
Insurance-related costs	53	48
Inventories		1
Lease and other termination accruals	13	15
Rent differential	156	139
Tax basis of fixed assets in excess of book basis	9	7
Net domestic and international operating loss carryforwards	20	18
Other	8	5
Gross deferred tax assets	418	355
Valuation allowance	(30)	(26)
Total deferred tax assets	388	329
Financial basis of fixed assets in excess of tax basis	(79)	(102)
Inventories	(5)
Capitalized costs expensed for tax purposes	(4)	(4)
Total deferred tax liabilities	(88)	(106)
Net deferred tax asset	300	223
Deferred Tax Assets, Net of Valuation Allowance, Classification [Abstract]
Net deferred tax asset, Current	168	151
Net deferred tax asset, Noncurrent	132	72
Net deferred tax asset	300	223
Foreign Tax Authority [Member]
Operating loss carryforwards:
International operating loss carryforwards having an indefinite life	$ 101