Combinatorial Optimization

Kenneth Steiglitz, Papadimitriou, Christos H.

Dover Publications Inc., 2000

34,25 €On orderDelivery: 2-3 weeks

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.

ISBN-13
9780486402581
ISBN-10
0486402584
Publisher
Dover Publications Inc.
Year
2000
Publication date
2000-02-01
Pages
528
Dimensions
214x136x26
Weight
632