《Combinatorial Optimization》书籍《Combinatorial Optimization》

《Combinatorial Optimization》书籍《Combinatorial Optimization》

作者:《Combinatorial Optimization》书籍

出版社:Dover Publications

出版年:1998-1

评分:8.5

ISBN:9780486402581

所属分类:教辅教材

书刊介绍

内容简介

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

相关推荐

微信二维码