Skip to main content
A First Course in Combinatorial Optimization (Cambridge Texts in Applied Mathematics #36)

A First Course in Combinatorial Optimization (Cambridge Texts in Applied Mathematics #36)

Current price: $54.99
This product is not returnable.
Publication Date: February 9th, 2004
Publisher:
Cambridge University Press
ISBN:
9780521010122
Pages:
228
Usually Ships in 1 to 5 Days

Description

Jon Lee focuses on key mathematical ideas leading to useful models and algorithms, rather than on data structures and implementation details, in this introductory graduate-level text for students of operations research, mathematics, and computer science. The viewpoint is polyhedral, and Lee also uses matroids as a unifying idea. Topics include linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows. Problems and exercises are included throughout as well as references for further study.