Combinatorial Optimization Theory and Algorithms.

• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
• Edition: Third Edition.
• Series: Algorithms and Combinatorics 21, 21
• Subjects: Mathematics.; Computer science > Mathematics.; Calculus of variations.; Combinatorics.; Calculus of Variations and Optimal Control; Optimization.; Mathematics of Computing.

This comprehensive textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. Sinc...