TY  - BOOK
AU  - Papadimitriou,Christos H
AU  - Steiglitz,Kenneth
TI  - Combinatorial optimization: algorithms and complexity 
SN  - 0486402584
AV  - QA402.5 .P37 1999
PY  - 1999///
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  -