E-Book, Englisch, 368 Seiten, E-Book
Reihe: Wiley-Interscience Series in Discrete Mathematics and Optimization
Cook / Cunningham / Pulleyblank Combinatorial Optimization
1. Auflage 2011
ISBN: 978-1-118-03139-1
Verlag: John Wiley & Sons
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)
E-Book, Englisch, 368 Seiten, E-Book
Reihe: Wiley-Interscience Series in Discrete Mathematics and Optimization
ISBN: 978-1-118-03139-1
Verlag: John Wiley & Sons
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)
A complete, highly accessible introduction to one of today's mostexciting areas of applied mathematics
One of the youngest, most vital areas of applied mathematics,combinatorial optimization integrates techniques fromcombinatorics, linear programming, and the theory of algorithms.Because of its success in solving difficult problems in areas fromtelecommunications to VLSI, from product distribution to airlinecrew scheduling, the field has seen a ground swell of activity overthe past decade.
Combinatorial Optimization is an ideal introduction to thismathematical discipline for advanced undergraduates and graduatestudents of discrete mathematics, computer science, and operationsresearch. Written by a team of recognized experts, the text offersa thorough, highly accessible treatment of both classical conceptsand recent results. The topics include:
* Network flow problems
* Optimal matching
* Integrality of polyhedra
* Matroids
* NP-completeness
Featuring logical and consistent exposition, clear explanations ofbasic and advanced concepts, many real-world examples, and helpful,skill-building exercises, Combinatorial Optimization is certain tobecome the standard text in the field for many years to come.
Autoren/Hrsg.
Weitere Infos & Material
Problems and Algorithms.
Optimal Trees and Paths.
Maximum Flow Problems.
Minimum-Cost Flow Problems.
Optimal Matchings.
Integrality of Polyhedra.
The Traveling Salesman Problem.
Matroids.
NP and NP-Completeness.
Appendix.
Bibliography.
Index.