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