Combinatorial Optimization
Theory and Algorithms
Wersja papierowa
Autor:
Korte Bernhard
Wydawnictwo:
Springer Nature B.V.ISBN: 978-36-420-9092-9
Format: 15.6x23.4cm
Liczba stron: 648
Oprawa: Miękka
Wydanie: 2010 r.
Język: angielski
Dostępność: dostępny
398,00 zł
Graphs.- Linear Programming.- Linear Programming Algorithms.- Integer Programming.- Spanning Trees and Arborescences.- Shortest Paths.- Network Flows.- Minimum Cost Flows.- Maximum Matchings.- Weighted Matching.- b-Matchings and T-Joins.- Matroids.- Generalizations of Matroids.- NP-Completeness.- Approximation Algorithms.- The Knapsack Problem.- Bin-Packing.- Multicommodity Flows and Edge-Disjoint Paths.- Network Design Problems.- The Traveling Salesman Problem.- Facility Location.
