Alexander Schrijver, CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands
Combinatorial Optimization
Polyhedra and Efficiency Algorithms and Combinatorics, Vol.24B
2003, 1217pp.
Hardcover EUR 32.08
ISBN 3-540-44389-4
Springer-Verlag
本书是关于组合最优化技术中多面体组合及有效性算法的三卷本专著中的第二卷。本书全面而系统地汇集了四十多年来多面体组合及有关算法的成果，涉及到所有各个方面，论述了各种技术和应用，显示了它们对于组合最优化研究的核心作用。
全书含83章，分为八个部分。本卷给出四、五、六三个部分，包括第39～69章。第四部分由第39～49章组成，主题是拟阵和次模函数，完整地给出拟阵的基本理论和次模函数的基本性质，还包括有关算法拟阵匹配和次模函数极小化等论题。第五部分由第50～63章组成，论述树，分枝及连接(如最短树、最长分枝、最短树状、双连接与双分枝、强连接、货郎担问题等)。第六部分包含第64～69章，给出关于团、稳定集和着色的一系列论题。
本书用简明的文笔给出理论背景、基本结果与证明、文献出处、公开问题及评注，主要适于从事运筹学研究的应用数学家、研究生及有关科研人员阅读。
朱尧辰，研究员
(中国科学院应用数学研究所)
Zhu Yaochen, Professor
(Institute of Applied Mathematics,the Chinese Academy of Sciences)