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

Lee, Jon

ISBN 10: 0521010128 / ISBN 13: 9780521010122

Published by Cambridge University Press, 2004

About this Item

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Seller Inventory # S_403793392

Bibliographic Details

• Title: A First Course in Combinatorial Optimization (Cambridge Texts in Applied Mathematics)
• Publisher: Cambridge University Press
• Publication Date: 2004
• Language: English
• ISBN 10: 0521010128
• ISBN 13: 9780521010122
• Binding: Paperback
• Condition: Good

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.