Restructuring (Tables)

3 Months Ended

Jan. 31, 2012

Restructuring and Related Activities [Abstract]

Reconciliation of restructuring liability

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

	Balance at October 31, 2011		Additions		Payments			Adjustments			Balance at January 31, 2012
(in millions)
Employee termination charges	$	31	$	1	$	(2	)	$	(2	)	$	28
Employee relocation costs	—		1		(1		)	—			—
Other	8		—		(7		)	—			1
Restructuring liability	$	39	$	2	$	(10	)	$	(2	)	$	29

The following table summarizes the activity for the three months ended January 31, 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 January 31, 2011
(in millions)
Employee termination charges	$	5	$	17	$	(3	)	$	—	$	19