Combinatorial Optimization

书名：Combinatorial OptimizationAlgorithmsandComplexity
作者：ChristosH.Papadimitriou/KennethSteiglitz
译者：
ISBN：9780486402581
出版社：DoverPublications
出版时间：1998-1
格式：epub/mobi/azw3/pdf
页数：528
豆瓣评分： 8.6

书籍简介：

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..

作者简介：

书友短评：

@ 掌星 问题复杂度一览 @ doubling 可惜绝版了，很经典的一本书 @ 雷荷波 COMP5712 textbook @ xiaom Great! @ Demon Hunter 此书和Korte的Combinatorial Optimization：theory and algorithms可以互相补充，从理论的层次更进一步理解，且Korte的书还是更新一些。两者都是组合优化算法的精致又典型的教材。 @ Demon Hunter 此书和Korte的Combinatorial Optimization：theory and algorithms可以互相补充，从理论的层次更进一步理解，且Korte的书还是更新一些。两者都是组合优化算法的精致又典型的教材。 @ Mango_Meredith classic! @ xiaom Great! @ 雷荷波 COMP5712 textbook @ 掌星 问题复杂度一览

添加微信公众号:好书天下获取