Author | Korte, Bernhard. author |
---|---|
Title | Combinatorial Optimization [electronic resource] : Theory and Algorithms / by Bernhard Korte, Jens Vygen |
Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2002 |
Edition | Second Edition |
Connect to | http://dx.doi.org/10.1007/978-3-662-21711-5 |
Descript | XIII, 530 p. 5 illus. online resource |
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 -- Notation Index -- Author Index