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 use...

Cur síos iomlán

Đã lưu trong:
Sonraí Bibleagrafaíochta
Príomhúdar: Lee, Jon
Formáid: Leabhar
Teanga:Undetermined
Foilsithe: Cambridge, UK Cambridge University Press 2004
Ábhair:
Clibeanna: Cuir Clib Leis
Gan Chlibeanna, Bí ar an gcéad duine leis an taifead seo a chlibeáil!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
Cur Síos
Achoimre: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