ENGLISH

A First Course in Combinatorial Optimization

By Jon Lee

Book information

Publisher
Cambridge University Press
Year
2004
ISBN
0521811511, 9780521811514, 0521010128, 9780521010122
Open Library ID
OL22579396M
Language
english
Format
PDF
Filesize
1 MB (1052596 bytes)
Series
Cambridge Texts in Applied Mathematics
Pages
228\229
Library
Kolxo3
Orientation
yes
Scanned
no
Time added
2011-04-28 18:43:47
Математика;Методы оптимизации

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.

Similar books