A First Course in Combinatorial Optimization (Cambridge Texts in Applied Mathematics, Series Number 36)

Lee, Jon

ISBN 10: 0521010128 / ISBN 13: 9780521010122

Published by Cambridge University Press, 2004

About this Item

Seller Inventory # I-9780521010122

Bibliographic Details

• Title: A First Course in Combinatorial Optimization (Cambridge Texts in Applied Mathematics, Series Number 36)
• Publisher: Cambridge University Press
• Publication Date: 2004
• Language: English
• ISBN 10: 0521010128
• ISBN 13: 9780521010122
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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.

Book Description

"A First Course in Combinatorial Optimization" is a self-contained text for a one-semester introductory graduate-level course for students of operations research, mathematics, and computer science. The author focuses on the key mathematical ideas that lead to useful models and algorithms rather than on data structures and implementation details. The viewpoint is polyhedral, and the author 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.