Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) by Bernhard Korte
English | September 1, 2005 | ISBN: 3540256849 | 595 pages | PDF | 2 MB
English | September 1, 2005 | ISBN: 3540256849 | 595 pages | PDF | 2 MB
This well-written 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, as well as many deep results, some of which have not appeared in any previous books.