TY  - BOOK
AU  - Papadimitriou,Christos H.
AU  - Steiglitz,Kenneth
TI  - Combinatorial optimization: algorithms and complexity 
SN  - 0486402584 (pbk.)
AV  - QA402.5 .P37 1998
PY  - 1998///
CY  - Mineola, N.Y.
PB  - Dover Publications
KW  - Mathematical optimization
KW  - Combinatorial optimization
KW  - Computational complexity
N1  - Originally published: Englewood Cliffs, N.J. : Prentice Hall, c1982. With new pref; Includes bibliographical references and index; Optimization problems -- Simplex algorithm -- Duality -- Computational considerations for the simplex algorithm -- Primal-dual algorithm -- Primal-dual algorithms for max-flow and shortest path: ford-fulkerson and dijkstra -- Primal-dual algorithms for min-cost flow -- Algorithms and complexity -- Efficient algorithms for the max-flow problem -- Algorithms for matching -- Weighted matching -- Spanning trees and matroids -- Integer linear programming -- A cutting-plane algorithm for integer linear programs -- NP-complete problems -- More about NP-completeness -- Approximation algorithms -- Branch-and-bound and dynamic programming -- Local search
ER  -