1. Target
  2. Movies, Music & Books
  3. Books

Combinatorial Optimization - (Dover Books on Computer Science) by Christos H Papadimitriou & Kenneth Steiglitz (Paperback)

Combinatorial Optimization - (Dover Books on Computer Science) by  Christos H Papadimitriou & Kenneth Steiglitz (Paperback)
Store: Target
Last Price: 16.99 USD

Similar Products

Products of same category from the store

All

Product info

<p/><br></br><p><b> About the Book </b></p></br></br>This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.<p/><br></br><p><b> Book Synopsis </b></p></br></br>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. -- <i>American Mathematical Monthly.</i>

Price History

Cheapest price in the interval: 16.99 on November 8, 2021

Most expensive price in the interval: 17.39 on March 10, 2021