Combinatorial optimization : theory and algorithms (Book, 2002) [WorldCat.org]
skip to content
New WorldCat.org coming soon
Combinatorial optimization : theory and algorithms
Checking...

Combinatorial optimization : theory and algorithms

Author: B H Korte; Jens Vygen
Publisher: New York : Springer, ©2002.
Series: Algorithms and combinatorics, 21.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
This comprehensive textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete (but concise) proofs, also for many deep results, some of which did not appear in a book before. Many very recent topics are covered as well, and many references are provided.
Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: B H Korte; Jens Vygen
ISBN: 3540431543 9783540431541
OCLC Number: 883993156
Description: xii, 530 pages : illustrations ; 24 cm.
Contents: 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
Series Title: Algorithms and combinatorics, 21.
Responsibility: Bernhard Korte, Jens Vygen.

Abstract:

This comprehensive book on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete  Read more...

Reviews

Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.