Clearly written 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; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." - American Mathematical Monthly. 1982 edition.
| ISBN: | 9780486402581 |
| Publication date: | 1st February 2000 |
| Author: | Christos H Papadimitriou, Kenneth Steiglitz |
| Publisher: | Search Press an imprint of Dover Publications Inc |
| Format: | Paperback |
| Pagination: | 496 pages |
| Series: | Dover Books on Computer Science |
| Genres: |
Combinatorics and graph theory |
Clearly written 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; approximation algorithms, local search heuristics for NP-complete problems, more.
Combinatorial Optimization features in the following genres: Combinatorics and graph theory
Ebook, Paperback. £22.49, down from the £24.99 cover price. Not Available.
Combinatorial Optimization was written by Christos H Papadimitriou, Kenneth Steiglitz and published by Search Press an imprint of Dover Publications Inc
Combinatorial Optimization has 496 pages
Yes it is part of Dover Books on Computer Science series
£22.49, reduced from £24.99. Not Available.