A First Course in Combinatorial Optimization

Author/creator Lee, Jon, 1960- Author
Format Electronic
Publication InfoNew York : Cambridge University Press
Description228 p. ill 22.800 x 015.200 cm.
Supplemental ContentFull text available from Ebook Central - Academic Complete
Subjects

Other author/creatorAblowitz, M. J. Contribution by
Other author/creatorDavis, S. H. Contribution by
Other author/creatorHinch, E. J. Contribution by
Other author/creatorIserles, A. Contribution by
Other author/creatorOckendon, J. Contribution by
Other author/creatorOlver, P.J. Contribution by
SeriesCambridge Texts in Applied Mathematics Ser. Vol. 36
Summary Annotation 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.
Access restrictionAvailable only to authorized users.
Technical detailsMode of access: World Wide Web
Genre/formElectronic books.
LCCN 2004040681
ISBN9780521811514
ISBN0521811511 (Trade Cloth) Active Record
Standard identifier# 9780521811514
Stock number00004933