Combinatorial Optimization Theory and Algorithms /

• Main Authors: Korte, Bernhard (Author, http://id.loc.gov/vocabulary/relators/aut), Vygen, Jens (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2018.
• Edition: 6th ed. 2018.
• Series: Algorithms and Combinatorics, 21
• Subjects: Combinatorics.; Calculus of variations.; Computer science-Mathematics.; Operations research.; Decision making.; Calculus of Variations and Optimal Control; Optimization.; Mathematics of Computing.; Operations Research/Decision Theory.

This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book...