Foundations; The scope of integer and combinatorial optimization; Linear programming; Graphs and networks; Polyhedral theory; Computational complexity; Polynomial-time algorithms for linear programming; Integer lattices; General integer programming; The theory of valid inequalit…
Introduction and preliminaries; Problems, algorithms, and complexity. Linear algebra; Linear algebra and complexity; Notes on linear algebra; Lattices and linear diophantine equations; Theory of lattices and linear diophantine equations; Algorithms for linear diophantine equatio…