This comprehensive textbook on combinatorial optimization places specialemphasis on theoretical results and algorithms with provably goodperformance. Buy Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) “In the last years Korte and J. Vygen’s ‘Combinational Optimization. Buy Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) on by Bernhard Korte (Author), Jens Vygen ( Author).
|Published (Last):||7 April 2013|
|PDF File Size:||10.87 Mb|
|ePub File Size:||20.71 Mb|
|Price:||Free* [*Free Regsitration Required]|
Books are Magic
Recent topics are covered as well, and numerous references are provided. Springer- Computers – pages. Now fully updated in a third edition, combinatprial is a comprehensive textbook on combinatorial optimization. Thus this book represents the state-of-the-art of combinatorial optimization.
The book contains complete but concise proofs, also for many deep results, some of which did not appear in a book before. Skickas inom vardagar specialorder. Computer science — Mathematics. My library Help Advanced Book Search. SpringerLink Online service Edition 2nd ed.
Login to add to list. Check copyright status Cite this Title Combinatorial optimization: From the reviews of the 2nd Edition: Bloggat om Combinatorial Optimization. Recent topics are covered as well, and numerous references are provided. As befits a reference book, the references are very complete and up to date.
With access conditions SpringerLink at http: Contents 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.
Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.
Account Options Sign in. To include a comma in your tag, surround the tag with double quotes.
Set up My libraries How do I set up “My libraries”? New exercises and updates in the bibliography were added. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Tags What are tags? Other Form Print version Korte, B.
We were unable to find this edition in any bookshop we are able to search. Combinatlrial Traveling Salesman Problem. The book has separate topic and author indexes and a very useful glossary of notation. Furthermore there are several new sections and further material on various topics.
The current volume by Korte and Vygen is a worthy successor. It puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. Since the complete book contains enough material for at least four semesters 4 hours a weekone usually selects material in a suitable way.
From the reviews of the 2nd edition: Other editions – View all Combinatorial Optimization: Be the first to add this to a list. Liquid Mark A Miodownik Inbunden. Access Conditions Online access available only to subscribers. The University of Queensland.