Ebook: Combinatorial Optimization: Theory and Algorithms

---

Content:
Front Matter....Pages I-XI
Introduction....Pages 1-12
Graphs....Pages 13-47
Linear Programming....Pages 49-64
Linear Programming Algorithms....Pages 65-90
Integer Programming....Pages 91-116
Spanning Trees and Arborescences....Pages 117-137
Shortest Paths....Pages 139-152
Network Flows....Pages 153-184
Minimum Cost Flows....Pages 185-204
Maximum Matchings....Pages 205-233
Weighted Matching....Pages 235-260
Matroids....Pages 261-278
Generalizations of Matroids....Pages 279-309
Approximation Algorithms....Pages 311-326
The Knapsack Problem....Pages 327-359
Bin-Packing....Pages 361-396
Multicommodity Flows and Edge-Disjoint Paths....Pages 397-406
Network Design Problems....Pages 407-422
Back Matter....Pages 423-444
The Traveling Salesman Problem....Pages 445-472
....Pages 507-530