组合优化是离散数学中最年轻和最活跃的一个领域，今天可能已成为离散数学的推动力，五十年来，它以其自身具有的价值成为一门学科。

科泰专著的《组合最优化－－理论与算法》讲述了组合优化中最重要的概念、理论结果和算法，我们希望将其写成一本高年级研究生的课本，同时也可用作当前研究工作的与时并进的一本参考书，书中包含图论、线性与整数规划，以及计算复杂性理论的必不可少的基础部分，也包括组合优化中经典的以及非常近代的课题，本书主要集中于理论结果和可以证明其具有良好性能的算法，应用和启发式算法则会偶然提到。

科泰专著的《组合最优化－－理论与算法》系统和全面地介绍了组合优化的基本理论和重要算法，全书共分22章，内容既包括图论、线性和整数规划以及计算复杂性等基础部分，又涵盖了组合优化中若干重要问题的经典结果和最新进展，除了对理论的深刻讨论外，书中还提供了丰富的研究文献和具有挑战性的习题．

《组合最优化－－理论与算法》是组合优化领域的重要著作，既可作为研究生教材，也是一本从事组合优化研究的必备参考书。

译者序

第四版序言

第三版序言

第二版序言

第一版序言

符号表

第1章 引言

1．1枚举法

1．2算法的运行时间

1．3线性优化问题

1．4整序

习题

参考文献

第2章 图

第3章 线性规划

第5章 整数规划

第6章 支撑树和树形图

第7章 最短路

第8章 网络流

第9章 最小费用流

第10章 最大匹配

第11章 加权匹配

第12章 b-匹配与T-连接

第13章 拟阵

第14章 拟阵的推广

第15章 NP完备性

第16章 近似算法

第17章 背包问题

第18章 装箱问题

第19章 多商品流和边不重路

第20章 网络设计问题

第21章 旅行商问题

第22章 选址问题

名词索引

《现代数学译丛》已出版书目