Author(s): Bernhard Korte, Jens Vygen
Categories: Business & Economics > Operations Research, Computers > Computer Science, Computers > Programming, Mathematics > Calculus
Publisher: Springer
Publish date: 2007-11-29
ISBN-10: 3540718435
ISBN-13: 9783540718437
Language: English
Description: Now fully updated in a third edition, this is a comprehensive
textbook on combinatorial optimization. It 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 have not appeared
in print before. Recent topics are covered as well, and numerous
references are provided. This third edition contains a new chapter
on facility location problems, an area which has been extremely
active in the past few years. Furthermore there are several new
sections and further material on various topics. New exercises… more…
textbook on combinatorial optimization. It 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 have not appeared
in print before. Recent topics are covered as well, and numerous
references are provided. This third edition contains a new chapter
on facility location problems, an area which has been extremely
active in the past few years. Furthermore there are several new
sections and further material on various topics. New exercises… more…
Read Source: Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) (by Bernhard Korte, Jens Vygen)»