Combinatorial Optimization
By Alexander Schrijver, William H. Cunningham, William J. Cook, William R. Pulleyblank | Publisher: Wiley
About the book
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.
Editions of Combinatorial Optimization
- Hardcover
- ISBN 9780471558941
- EBook
- ISBN 9781118033142
- EBook
- ISBN 9781118031391
Read an Excerpt
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.
Frequently Asked Questions
What is Combinatorial Optimization about?
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.
What core themes, tropes, or subjects are explored in Combinatorial Optimization?
Mathematics and Science > Mathematics > Discrete mathematics
Where can I read a sample of Combinatorial Optimization?
You can read an official preview of the few pages here https://www.book2look.com/book/9780471558941
Is Combinatorial Optimization part of a series, and can it be read as a standalone?
Yes it is a part of series Wiley Series in Discrete Mathematics and Optimization
Who is/are the Author/s of the book Combinatorial Optimization?
Alexander Schrijver, William H. Cunningham, William J. Cook, William R. Pulleyblank
Who is the Publisher of the book Combinatorial Optimization?
Wiley
What are the ISBN numbers for the physical and digital editions?
Combinatorial Optimization is available as hardcover(ISBN 9780471558941) and ebook(ISBN 9781118033142) and ebook(ISBN 9781118031391)
Where can I buy Combinatorial Optimization online or support local independent bookshops?
You can buy Combinatorial Optimization from below
Where can I buy Combinatorial Optimization?