Cook / Cunningham / Pulleyblank | Combinatorial Optimization | E-Book | sack.de
E-Book

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.

Cook / Cunningham / Pulleyblank Combinatorial Optimization jetzt bestellen!

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.


WILLIAM J. COOK is a professor in the Department of Computational and Applied Mathematics at Rice University. WILLIAM H. CUNNINGHAM is a professor in the Department of Combinatorics and Optimization at the University of Waterloo. WILLIAM R. PULLEYBLANK is Director of Mathematical Sciences at IBM Watson Research in Yorktown Heights, New York. ALEXANDER SCHRIJVER is a department head at the Centrum voor Wiskunde en Informatica, with a joint appointment as a professor at the University of Amsterdam.



Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.