Goodwill - Intangible Assets Not Subject to Amortization (Details) (USD $) In Millions, unless otherwise specified	Oct. 31, 2013	Oct. 31, 2012
Indefinite-lived Intangible Assets [Line Items]
Intangible assets not subject to amortization	$ 46	$ 55
Franchise Rights [Member]
Indefinite-lived Intangible Assets [Line Items]
Intangible assets not subject to amortization	1	5
Trademarks [Member]
Indefinite-lived Intangible Assets [Line Items]
Intangible assets not subject to amortization	$ 45	$ 50