HP records restructuring charges associated with management approved restructuring plans to either reorganize one or more of HP's business segments, or to remove duplicative headcount and infrastructure associated with one or more business acquisitions. Restructuring charges can include severance costs to eliminate a specified number of employees, infrastructure charges to vacate facilities and consolidate operations, and contract cancellation costs. Restructuring charges are recorded based upon planned employee termination dates and site closure and consolidation plans. The timing of associated cash payments is dependent upon the type of restructuring charge and can extend over a multi-year period. HP records the short-term portion of the restructuring liability in Accrued restructuring and the long-term portion in Other liabilities in the Consolidated Condensed Balance Sheets.

In connection with the acquisitions of Palm, Inc. ("Palm") and 3Com Corporation ("3Com") in fiscal 2010, HP's management approved and initiated plans to restructure the operations of the acquired companies, including severance for employees, contract cancellation costs, costs to vacate duplicative facilities and other items. The total expected combined cost of the plans is $121 million, which includes $33 million of additional restructuring costs recorded in the fourth quarter of fiscal 2011 in connection with HP's decision to wind down the webOS device business. As of October 31, 2011, HP had recorded the majority of the costs of the plans based upon the anticipated timing of planned terminations and facility closure costs. With respect to the Palm plan, no further restructuring charges are anticipated, and the majority of the remaining costs are expected to be paid out through fiscal 2012. The remaining costs pertaining to the 3Com plan are expected to be paid out through fiscal 2016 as fixed lease payments are made.

On June 1, 2010, HP's management announced a plan to restructure its enterprise services business, which includes its Infrastructure Technology Outsourcing and Application and Business Services business units. The multi-year restructuring program includes plans to consolidate commercial data centers, tools and applications. The total expected cost of the plan that will be recorded as restructuring charges is approximately $1.0 billion, and includes severance costs to eliminate approximately 8,000 positions and infrastructure charges. As the execution of the restructuring activities has evolved, certain components and their related cost estimates have been revised. While the total cost of the plan remains consistent, during the three months ended January 31, 2012, HP reduced the severance accrual by $100 million and recognized additional infrastructure related charges of $104 million. HP expects to record the majority of the infrastructure charges through fiscal 2012. The timing of the charges is based upon planned termination dates and site closure and consolidation plans. The majority of the associated cash payments are expected to be paid out through the first quarter of fiscal 2013. As of January 31, 2012, approximately 6,000 positions had been eliminated.

In May 2009, HP's management approved and initiated a restructuring plan to structurally change and improve the effectiveness of the Imaging and Printing Group ("IPG"), the Personal Systems Group ("PSG"), and Enterprise Servers, Storage and Networking ("ESSN") businesses. The total expected cost of the plan was $301 million in severance-related costs associated with the planned elimination of approximately 4,400 positions. All planned eliminations had occurred and the vast majority of the restructuring costs had been paid out as of October 31, 2011.

In connection with the acquisition of Electronic Data Systems Corporation ("EDS") on August 26, 2008, HP's management approved and initiated a restructuring plan to combine and align HP's services businesses, eliminate duplicative overhead functions and consolidate and vacate duplicative facilities. The restructuring plan is expected to be implemented over four years from the acquisition date at a total expected cost of $3.4 billion. Approximately $1.5 billion of the expected costs were associated with pre-acquisition EDS and were reflected in the fair value of purchase consideration of EDS. These costs are subject to change based on the actual costs incurred. The remaining costs are primarily associated with HP and will be recorded as a restructuring charge.

The restructuring plan includes severance costs related to eliminating approximately 25,000 positions. As of October 31, 2011, all planned eliminations had occurred and the vast majority of the associated severance costs had been paid out. The infrastructure charges in the restructuring plan include facility closure and consolidation costs and the costs associated with early termination of certain contractual obligations. HP has recorded the majority of these costs based upon the execution of site closure and consolidation plans. The associated cash payments are expected to be paid out through fiscal 2016.

The adjustments to the accrued restructuring expenses related to all of HP's restructuring plans described above for the three months ended January 31, 2012 were as follows:

			Three months ended January 31, 2012 charges											As of January 31, 2012

	Balance, October 31, 2011		Three months ended January 31, 2012 charges			Cash payments			Non-cash settlements and other adjustments			Balance, January 31, 2012		Total costs and adjustments to date		Total expected costs and adjustments
	In millions
Fiscal 2010 acquisitions	$	59	$	—		$	(15	)	$	(1	)	$	43	$	114	$	121
Fiscal 2010 ES Plan:
Severance	$	493	$	(100	)	$	(42	)	$	(18	)	$	333	$	623	$	623
Infrastructure		3		104			(68	)		(38	)		1		297		369

Total ES Plan	$	496	$	4		$	(110	)	$	(56	)	$	334	$	920	$	992
Fiscal 2009 Plan	$	—	$	7		$	(7	)	$	—		$	—	$	301	$	301
Fiscal 2008 HP/EDS Plan:
Severance	$	—	$	5		$	(5	)	$	—		$	—	$	2,195	$	2,195
Infrastructure		258		24			(37	)		(2	)		243		998		1,167

Total HP/EDS Plan	$	258	$	29		$	(42	)	$	(2	)	$	243	$	3,193	$	3,362

Total restructuring plans	$	813	$	40		$	(174	)	$	(59	)	$	620	$	4,528	$	4,776

At January 31, 2012 and October 31, 2011, HP included the long-term portion of the restructuring liability of $258 million and $159 million, respectively, in Other liabilities, and the short-term portion of $362 million and $654 million, respectively, in Accrued restructuring in the accompanying Consolidated Condensed Balance Sheets.