Combinatorial Optimization Theory and Algorithms /
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book...
Κύριοι συγγραφείς: | , |
---|---|
Συγγραφή απο Οργανισμό/Αρχή: | |
Μορφή: | Ηλεκτρονική πηγή Ηλ. βιβλίο |
Γλώσσα: | English |
Έκδοση: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2018.
|
Έκδοση: | 6th ed. 2018. |
Σειρά: | Algorithms and Combinatorics,
21 |
Θέματα: | |
Διαθέσιμο Online: | Full Text via HEAL-Link |
Πίνακας περιεχομένων:
- 1 Introduction
- 2 Graphs
- 3 Linear Programming
- 4 Linear Programming Algorithms
- 5 Integer Programming
- 6 Spanning Trees and Arborescences
- 7 Shortest Paths
- 8 Network Flows
- 9 Minimum Cost Flows
- 10 Maximum Matchings
- 11 Weighted Matching
- 12 b-Matchings and T -Joins
- 13 Matroids
- 14 Generalizations of Matroids
- 15 NP-Completeness
- 16 Approximation Algorithms
- 17 The Knapsack Problem
- 18 Bin-Packing
- 19 Multicommodity Flows and Edge-Disjoint Paths
- 20 Network Design Problems
- 21 The Traveling Salesman Problem
- 22 Facility Location
- Indices.