组合优化

组合优化，作为应用数学中最年轻而又至关重要的领域之一，整合了组合数学、线性规划以及算法理论的方法和技巧。由于他在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功，这一领域在过去的十年里已经是风起云涌般地活跃。本书是对这一数学分支的一个理想介绍，它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由国际公认的专家团队撰写而成，对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题：网络流问题、最优匹配、多面体的整性、拟阵、NP-完全性。本书以通畅而连贯的讲解、基本和高深概念的清晰解释、众多现实生活中的实例、以及颇有助益的技巧训练习题为特征，一定会成为未来许多年里本领域内的标准读本。