By William R. Pulleyblank, Alexander Schrijver, William J. Cook, William H. Cunningham

ISBN-10: 047155894X

ISBN-13: 9780471558941

**Publish 12 months note:** First released November twelfth 1997

------------------------

A whole, hugely obtainable creation to 1 of today's most enjoyable parts of utilized mathematics

One of the youngest, most important components of utilized arithmetic, combinatorial optimization integrates suggestions from combinatorics, linear programming, and the speculation of algorithms. due to its luck in fixing tricky difficulties in components from telecommunications to VLSI, from product distribution to airline group scheduling, the sphere has visible a flooring swell of task during the last decade.

Combinatorial Optimization is a perfect creation to this mathematical self-discipline for complicated undergraduates and graduate scholars of discrete arithmetic, laptop technology, and operations learn. Written by means of a staff of famous specialists, the textual content deals an intensive, hugely obtainable therapy of either classical recommendations and up to date effects. the themes include:

• community move problems

• optimum matching

• Integrality of polyhedra

• Matroids

• NP-completeness

Featuring logical and constant exposition, transparent motives of simple and complicated techniques, many real-world examples, and important, skill-building routines, *Combinatorial Optimization* is bound to turn into the normal textual content within the box for a few years to come.