William J. Cook, William H. Cunningham, William R. Pulleyblank

Combinatorial Optimization

By William J. Cook et al.

• Gebundenes Buch

Produktbeschreibung

A complete, highly accessible introduction to one of today's most exciting areas of applied mathematics

One of the youngest, most vital areas of applied mathematics, combinatorial optimization integrates techniques from combinatorics, linear programming, and the theory of algorithms. Because of its success in solving difficult problems in areas from telecommunications to VLSI, from product distribution to airline crew scheduling, the field has seen a ground swell of activity over the past decade.

Combinatorial Optimization is an ideal introduction to this mathematical discipline for advanced undergraduates and graduate students of discrete mathematics, computer science, and operations research. Written by a team of recognized experts, the text offers a thorough, highly accessible treatment of both classical concepts and recent results. The topics include:
_ Network flow problems
_ Optimal matching
_ Integrality of polyhedra
_ Matroids
_ NP-completeness

Featuring logical and consistent exposition, clear explanations of basic and advanced concepts, many real-world examples, and helpful, skill-building exercises, Combinatorial Optimization is certain to become the standard text in the field for many years to come.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Wiley-Interscience Series in Discrete Mathematics and Optimization
• Verlag: Wiley & Sons
• 1. Auflage
• Seitenzahl: 368
• Erscheinungstermin: 26. November 1997
• Englisch
• Abmessung: 240mm x 161mm x 24mm
• Gewicht: 635g
• ISBN-13: 9780471558941
• ISBN-10: 047155894X
• Artikelnr.: 09408533

Autorenporträt

Amy Coook became a registered dietitian nutritionist in 2005. She specialized in the Ketogenic and Intermittent Fasting diet and helped thousands of clients to improve their health conditions by adjusting their dietary habits. "My goal is to help transform people's lives and start living again!", this is her motto since she struggled with her health and weight throughout childhood, which lead her to become such a passionate nutrition expert. She loves her job and spends most of her time helping customers through Skype and telephone consultation with stunning results. She specializes in diabetes (Type 1 and Type 2), heart disease, cholesterol issues, alopecia, Hashimoto's, cancer, epilepsy, seizures, autoimmune disorders. A lot of people get off medication with her guidance. She has helped thousands of clients over the last 15 years. She loves cooking and is passionate about the ketogenic and Intermittent fasting diet and the health benefits of a low-carb lifestyle. She is also the mother of 2 and lives in Boston with her husband.

Inhaltsangabe

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.