| **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           |

| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The cumulative amount of depreciation, depletion and amortization (related to property, plant and equipment, but not including land) that has been recognized in the income statement.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher AICPA -Name Accounting Principles Board Opinion (APB) -Number 12 -Paragraph 5 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02.14) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 360 -SubTopic 10 -Section 50 -Paragraph 1 -Subparagraph (c) -URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229Reference 4: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 14 -Article 5Reference 5: http://www.xbrl.org/2003/role/presentationRef -Publisher AICPA -Name Accounting Principles Board Opinion (APB) -Number 12 -Paragraph 5 -Subparagraph c -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.
+ Details**Name:**us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment**Namespace Prefix:**us-gaap_**Data Type:**xbrli:monetaryItemType**Balance Type:**credit**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Face amount or stated value of common stock per share; generally not indicative of the fair market value per share.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Statement of Financial Accounting Standard (FAS) -Number 129 -Paragraph 4 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02.29) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 30 -Article 5
+ Details**Name:**us-gaap_CommonStockParOrStatedValuePerShare**Namespace Prefix:**us-gaap_**Data Type:**num:perShareItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The maximum number of common shares permitted to be issued by an entity's charter and bylaws.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02.29) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 30 -Article 5
+ Details**Name:**us-gaap_CommonStockSharesAuthorized**Namespace Prefix:**us-gaap_**Data Type:**xbrli:sharesItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Total number of common shares of an entity that have been sold or granted to shareholders (includes common shares that were issued, repurchased and remain in the treasury). These shares represent capital invested by the firm's shareholders and owners, and may be all or only a portion of the number of shares authorized. Shares issued include shares outstanding and shares held in the treasury.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02.29) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 30 -Article 5
+ Details**Name:**us-gaap_CommonStockSharesIssued**Namespace Prefix:**us-gaap_**Data Type:**xbrli:sharesItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Accumulated amount of amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 350 -SubTopic 30 -Section 50 -Paragraph 2 -Subparagraph (a)(1) -URI http://asc.fasb.org/extlink&oid=7658586&loc=d3e16323-109275Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Statement of Financial Accounting Standard (FAS) -Number 142 -Paragraph 45 -Subparagraph a(1) -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.
+ Details**Name:**us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization**Namespace Prefix:**us-gaap_**Data Type:**xbrli:monetaryItemType**Balance Type:**credit**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Number of common and preferred shares that were previously issued and that were repurchased by the issuing entity and held in treasury on the financial statement date. This stock has no voting rights and receives no dividends.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02.28,29) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 29, 30 -Article 5
+ Details**Name:**us-gaap_TreasuryStockShares**Namespace Prefix:**us-gaap_**Data Type:**xbrli:sharesItemType**Balance Type:**na**Period Type:**instant |