Commitments (Details) (USD $)	12 Months Ended
	Oct. 31, 2013	Oct. 31, 2012	Oct. 31, 2011
Commitments
Rent expense	$ 1,000,000,000	$ 1,000,000,000	$ 1,000,000,000
Sublease rental income	30,000,000	37,000,000	38,000,000
Property under capital lease	437,000,000	482,000,000
Accumulated depreciation on property under capital lease	404,000,000	418,000,000
Operating lease commitments, sublease rental income
Operating lease commitments, 2014	763,000,000
Operating lease commitments, 2015	605,000,000
Operating lease commitments, 2016	435,000,000
Operating lease commitments, 2017	275,000,000
Operating lease commitments, 2018	180,000,000
Operating lease commitments, thereafter	735,000,000
Operating lease commitments, total	2,993,000,000
Less: Sublease rental income, 2014	(35,000,000)
Less: Sublease rental income, 2015	(24,000,000)
Less: Sublease rental income, 2016	(12,000,000)
Less: Sublease rental income, 2017	(5,000,000)
Less: Sublease rental income, 2018	(5,000,000)
Less: Sublease rental income, thereafter	(12,000,000)
Sublease rental income, total	(93,000,000)
Operating lease commitments net of sublease rental income, 2014	728,000,000
Operating lease commitments net of sublease rental income, 2015	581,000,000
Operating lease commitments net of sublease rental income, 2016	423,000,000
Operating lease commitments net of sublease rental income, 2017	270,000,000
Operating lease commitments net of sublease rental income, 2018	175,000,000
Operating lease commitments net of sublease rental income, thereafter	723,000,000
Operating lease commitments net of sublease rental income, total	2,900,000,000
Capital lease commitments
Capital lease commitments, 2014	229,000,000
Capital lease commitments, 2015	20,000,000
Capital lease commitments, 2016	7,000,000
Capital lease commitments, 2017	4,000,000
Capital lease commitments, 2018	4,000,000
Capital lease commitments, thereafter	25,000,000
Capital lease commitments, total	289,000,000
Less: Interest payments, 2014	(5,000,000)
Less: Interest payments, 2015	(3,000,000)
Less: Interest payments, 2016	(2,000,000)
Less: Interest payments, 2017	(2,000,000)
Less: Interest payments, 2018	(2,000,000)
Less Interest payments, thereafter	(6,000,000)
Interest payments, total	(20,000,000)
Capital lease commitments, net of interest payment, 2014	224,000,000
Capital lease commitments, net of interest payment, 2015	17,000,000
Capital lease commitments, net of interest payment, 2016	5,000,000
Capital lease commitments, net of interest payment, 2017	2,000,000
Capital lease commitments, net of interest payment, 2018	2,000,000
Capital lease commitments, net of interest payment, thereafter	19,000,000
Capital lease commitments, net of interest payment, total	269,000,000
Unconditional purchase obligations details
Unconditional purchase obligations, 2014	1,191,000,000
Unconditional purchase obligations, 2015	510,000,000
Unconditional purchase obligations, 2016	196,000,000
Unconditional purchase obligations, 2017	141,000,000
Unconditional purchase obligations, 2018	128,000,000
Unconditional purchase obligations, total	2,166,000,000
Unconditional purchase obligations	$ 2,200,000,000