组合优化 PDF下载

【作　者】（美）库克等著
【丛书名】组合数学丛书
【形态项】 324
【出版项】 北京：高等教育出版社 , 2011.03
【ISBN号】978-7-04-031959-0
【中图法分类号】O221.7
【主题词】组合规划
【参考文献格式】 （美）库克等著. 组合优化. 北京：高等教育出版社, 2011.03.
内容提要:
组合优化，作为应用数学中最年轻而又至关重要的领域之一，整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功，这一领域在过去的十年里取得了巨大的、超乎寻常的发展。《组合优化》是对这一数学分支的一个理想介绍，它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成，对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题：·网络流问题·最优匹配·多面体的整性·拟阵·NP-完全性《组合优化》以通畅而连贯的讲解、基本和高深概念的清晰解释、众多现实生活中的实例、以及颇有助益的技巧训练习题为特征，一定会成为未来许多年里本领域内的标准教科书。