A First Course in Combinatorial Optimization

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.

Author: Jon Lee
Publisher: Cambridge University Press
Published: 01/04/2004
Pages: 228
Binding Type: Paperback
Weight: 0.70lbs
Size: 8.96h x 6.05w x 0.55d
ISBN: 9780521010122

Review Citation(s):
Choice 11/01/2004 pg. 521

This title is not returnable