Combinatorial Optimization: Theory and Algorithms

by Bernhard Korte, Jens Vygen

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 (but concise) proofs, as well as many deep results, some of which have not appeared in any previous books. Many recent topics are covered and important references are provided. Thus, this book represents the state-of-the-art in combinatorial optimization.

Genres: Mathematics, Artificial Intelligence, Algorithms

580 pages, Hardcover

First published April 29, 2002

About the author

Bernhard H. Korte was a German computer scientist, a professor at the University of Bonn, and an expert in combinatorial optimization.