Get Free Shipping on orders over $79
Combinatorial Optimization : Algorithms and Complexity - CHRISTOS H. PAPADIMITRIOU

Combinatorial Optimization

Algorithms and Complexity

By: CHRISTOS H. PAPADIMITRIOU

Paperback | 1 February 2000

At a Glance

Paperback


RRP $85.00

$51.75

39%OFF

or 4 interest-free payments of $12.94 with

 or 

Ships in 10 to 15 business days

This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." -- American Mathematical Monthly.

More in Mathematics

Nelson WAmaths Mathematics Applications : 11th Edition - Amanda Pettitt
Nelson WAmaths Mathematics Applications 12 : 1st Edition - Dion Alfonsi
The Infinite Game : From the bestselling author of Start With Why - Simon Sinek
Nelson VicMaths 12 Foundation Maths : 1st Edition - Sue Thomson

RRP $98.95

$89.75

Primary Mathematics : 4th Edition - Integrating Theory with Practice - Penelope Baker
The Art of Gathering : How We Meet and Why It Matters - Priya Parker
Mathematics for Technicians : 7th Edition - Blair Alldis

RRP $94.95

$92.75

Nelson WAmaths Mathematics Methods : 11th Edition - Judith Cumpsty
New Century Maths 7 Student Book : 3rd Edition - Judy Binns

RRP $76.95

$70.75

Grade 4 Word Problems : Kumon Math Workbooks - KUMON PUBLISHING

RRP $16.99

$13.75

19%
OFF
Grade 4 Geometry and Measurement : Kumon Math Workbooks - KUMON PUBLISHING