+612 9045 4394
Combinatorial Optimization : Wiley Series in Discrete Mathematics and Optimization - William J. Cook

Combinatorial Optimization

Wiley Series in Discrete Mathematics and Optimization


Published: 26th November 1997
Ships: 7 to 10 business days
7 to 10 business days
RRP $548.99
or 4 easy payments of $95.06 with Learn more

A complete, highly accessible introduction to one of today's most exciting areas of applied mathematics<br> <br> 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.<br> <br> 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:<br> * Network flow problems<br> * Optimal matching<br> * Integrality of polyhedra<br> * Matroids<br> * NP-completeness<br> <br> 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.

Problems and Algorithms.

Optimal Trees and Paths.

Maximum Flow Problems.

Minimum-Cost Flow Problems.

Optimal Matchings.

Integrality of Polyhedra.

The Traveling Salesman Problem.


NP and NP-Completeness.




ISBN: 9780471558941
ISBN-10: 047155894X
Series: Wiley Series in Discrete Mathematics and Optimization
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 368
Published: 26th November 1997
Publisher: John Wiley and Sons Ltd
Country of Publication: US
Dimensions (cm): 24.45 x 16.1  x 2.28
Edition Number: 1