Restructuring (Tables)

6 Months Ended

Apr. 30, 2012

Restructuring and Related Activities [Abstract]

Reconciliation of restructuring liability

Reconciliation of Restructuring Liability

The following table summarizes the activity for the six months ended April 30, 2012 in the restructuring liability, which excludes pension and other postretirement contractual termination benefits:

	Balance at October 31, 2011		Additions		Payments			Adjustments			Balance at April 30, 2012
(in millions)
Employee termination charges	$	31	$	2	$	(4	)	$	(3	)	$	26
Employee relocation costs	—		4		(4		)	—			—
Lease vacancy	—		19		(1		)	—			18
Other	8		1		(7		)	—			2
Restructuring liability	$	39	$	26	$	(16	)	$	(3	)	$	46

The following table summarizes the activity for the six months ended April 30, 2011, in the restructuring liability, which excludes pension and other postretirement contractual termination benefits charges, and the pension curtailment:

	Balance at October 31, 2010		Additions		Payments			Adjustments		Balance at April 30, 2011
(in millions)
Employee termination charges	$	5	$	17	$	(4	)	$	—	$	18
Employee relocation costs	—		1		(1		)	—		—
Restructuring liability	$	5	$	18	$	(5	)	$	—	$	18