Consolidated Balance Sheets (Parenthetical) (USD $) In Millions, except Per Share data, unless otherwise specified	Jul. 31, 2013	Oct. 31, 2012
Intangible assets, accumulated amortization	$ 91	$ 78
Property and equipment, accumulated depreciation and amortization	$ 2,393	$ 2,228
Common stock, par value	$ 0.10	$ 0.10
Common stock, shares authorized	220	220
Common stock, shares issued	86.8	86.0
Common stock held in treasury, shares	6.4	6.8