Combinatorial optimization. Theory and algorithms (Q5915844)

This book describes the most important ideas, theoretical results, and algorithms in combinatorial optimization This new sixth edition of the book contains some new material and has the following chapters: Chapter 1: Introduction Chapter 2: Graphs Chapter 3: Linear Programming Chapter 4: Linear Programming Algorithms Chapter 5: Integer Programming Chapter 6: Spanning Trees and Arborescences Chapter 7: Shortest Paths Chapter 8: Network Flows Chapter 9: Minimum Cost Flows Chapter 10: Maximum Matchings Chapter 11: Weighted Matching Chapter 12: b-Matchings and T-Joins Chapter 13: Matroids Chapter 14: Generalizations of Matroids Chapter 15: NP-Completeness Chapter 16: Approximation Algorithms Chapter 17: The Knapsack Problem Chapter 18: Bin-Packing Chapter 19: Multicommodity Flows and Edge-Disjoint Paths Chapter 20: Network Design Problems Chapter 21: The Traveling Salesman Problem Chapter 22: Facility Location