Large Scale Linear And Integer Optimization, A Unified Approach Book

	Preface
Pt. I	Motivation	1
1	Linear and Integer Linear Optimization	3
Pt. II	Theory	33
2	Linear Systems and Projection	35
3	Linear Systems and Inverse Projection	81
4	Integer Linear Systems: Projection and Inverse Projection	103
Pt. III	Algorithms	141
5	The Simplex Algorithm	143
6	More on Simplex	183
7	Interior Point Algorithms: Polyhedral Transformations	219
8	Interior Point Algorithms: Barrier Methods	261
9	Integer Programming	313
Pt. IV	Solving Large Scale Problems: Decomposition Methods	347
10	Projection: Benders' Decomposition	349
11	Inverse Projection: Dantzig-Wolfe Decomposition	369
12	Lagrangian Methods	393
Pt. V	Solving Large Scale Problems: Using Special Structure	437
13	Sparse Methods	439
14	Network Flow Linear Programs	481
15	Large Integer Programs: Preprocessing and Cutting Planes	527
16	Large Integer Programs: Projection and Inverse Projection	565
Pt. VI	Appendix	633
A	Polyhedral Theory	635
B	Complexity Theory	657
C	Basic Graph Theory	677
D	Software and Test Problems	681
E	Notation	683
	References	687
	Author Index	723
	Topic Index	731