Combinatorial Optimization

By - Papadimitriou, Christos

Floor - Floor 2

Published - DOVER

ISBN 10 - 0486402584

ISBN 13 - 9780486402581

Book Status - 5 Qnty Available with us.

Subject - Mathematical optimization

Shelf No - 1

Call Number - 511.6 PAP

Physical Description - 496

Notes - Includes indexe

Book Information

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.

Open Book