Get Free Shipping on orders over $89
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

$53.75

37%OFF

or 4 interest-free payments of $13.44 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

The Infinite Game : From the bestselling author of Start With Why - Simon Sinek
The Art of Gathering : How We Meet and Why It Matters - Priya Parker
How to Win At Chess : The Ultimate Guide for Beginners and Beyond - Levy Rozman
The Selfish Gene : 40th Anniversary Edition - Richard Dawkins

RRP $32.95

$26.99

18%
OFF
Algebra Workbook Grades 6-8 : Algebra - Kumon

RRP $24.99

$18.99

24%
OFF
Oxford Maths for Australian Schools Year 6 Value Pack : 3rd Edition - Brian Murray
Antifragile : Things That Gain from Disorder - Nassim Nicholas Taleb

RRP $27.99

$23.75

15%
OFF
Oxford Maths for Australian Schools Year 3 Value Pack : 3rd Edition - Annie Facchinetti
Bayesian Entrepreneurship - Joshua Gans

RRP $255.00

$186.75

27%
OFF
Pre-Algebra Workbook Grades 6-8 : Algebra - Kumon

RRP $24.99

$18.99

24%
OFF
Oxford Maths for Australian Schools Value Pack Year 5 : Oxford Maths - Brian Murray
The Black Swan : The Impact of the Highly Improbable - Nassim Nicholas Taleb
Woo's Wonderful World of Maths - Eddie Woo

RRP $29.99

$24.99

17%
OFF
Oxford Maths for Australian Schools Year 4 Value Pack : 3rd Edition - Annie Facchinetti