书名：Combinatorial Optimization组合优化:算法和复杂性

作者：Christos H. Papadimitriou;Kenneth Steiglitz  

出版社名称：Dover Publications Inc 

出版时间：2000

语种：英语 

ISBN：9780486402581 

商品尺寸：13.9 x 2.6 x 21.5 cm

包装：平装

页数：528（以实物为准）

This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering.