Stock-based Compensation Plans - Range of Exercise Prices of Exercisable Stock Options (Details) (USD $) In Millions, except Share data in Thousands, unless otherwise specified	12 Months Ended
	Oct. 31, 2013
$ 21.02 - $ 31.81
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Lower Exercise Price Range Limit	$ 21.02
Upper Exercise Price Range Limit	$ 31.81
Options Outstanding [Abstract]
Number Outstanding	1,727
Weighted Average Remaining Contractual Life	4.2
Weighted Average Exercise Price	$ 23.24
Aggregate Intrinsic Value	$ 18.4
Options Exercisable [Abstract]
Number Outstanding	1,122
Weighted Average Remaining Contractual Life	3.8
Weighted Average Exercise Price	$ 23.59
Aggregate Intrinsic Value	14.1
$ 31.82 - $ 40.92
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Lower Exercise Price Range Limit	$ 32.82
Upper Exercise Price Range Limit	$ 40.92
Options Outstanding [Abstract]
Number Outstanding	1,788
Weighted Average Remaining Contractual Life	3.8
Weighted Average Exercise Price	$ 37.68
Aggregate Intrinsic Value	0.2
Options Exercisable [Abstract]
Number Outstanding	1,086
Weighted Average Remaining Contractual Life	2.6
Weighted Average Exercise Price	$ 38.48
Aggregate Intrinsic Value	0.1
$ 40.93 - $ 69.91
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Lower Exercise Price Range Limit	$ 40.93
Upper Exercise Price Range Limit	$ 69.91
Options Outstanding [Abstract]
Number Outstanding	1,485
Weighted Average Remaining Contractual Life	2.2
Weighted Average Exercise Price	$ 52.24
Aggregate Intrinsic Value	0
Options Exercisable [Abstract]
Number Outstanding	1,260
Weighted Average Remaining Contractual Life	1.9
Weighted Average Exercise Price	$ 51.02
Aggregate Intrinsic Value	$ 0