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

$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 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
Antifragile : Things That Gain from Disorder - Nassim Nicholas Taleb

RRP $27.99

$21.99

21%
OFF
Statistics and Data Handling for Biologists : A Student's Guide - Neil Millar
Games, Markets, and Online Learning - Christian Kroer

RRP $70.95

$67.75

Games, Markets, and Online Learning - Christian Kroer

RRP $160.95

$143.99

11%
OFF
Dynamics of Marine Structures - Yingguang  Wang

RRP $503.95

$442.99

12%
OFF
Healthcare Quality Measurement : Volume 2, Statistical Methodology - Sharon-Lise T. Normand
Kernel-Based Methods : Milestones and New Trends - Stefano De Marchi
Introductory Statistics - Sheldon M.  Ross

$288.75