组合优化

书籍简介:

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

作者介绍:

作者：（美国）William J.Cook （美国）William H.Cunningham （美国）William R.Pulleyblank 等 译者：李学良 史永堂 William J.Cook，现任美国佐治亚理工学院教授，1983年获得加拿大滑铁卢大学博士学位，1998年被邀请在国际数学家大会上作45分钟报告，2003年、2004年、2009年分别担任Beale-Orchard-Hays奖、George P61ya奖、Fulkerson奖的评审主席。主要研究领域为整数规划与组合优化，所出版的专著《The Taveling Salesman Problem：A Computational Study》于2007年获Lanchester奖。 William H.Cunningham，现任加拿大滑铁卢大学数学系教授，1971年获得博士学位，主要研究领域为组合优化、多面体组合学、拟阵等。 William R.Pulleyblank，现任IBM业务咨询服务事业部商业优化中心副总裁，1973年获得加拿大滑铁卢大学博士学位，曾任加拿大滑铁卢大学教授，曾在IBM研究中心身兼数职（包括IBM研究中心数学科学院总监），他推动了IBM研究中心在超大规模计算领域的多项研究，主要研究领域为运筹学、组合优化以及优化应用等。 Alexander Schrijver，现任荷兰国家数学和计算机科学研究院（CWI）教授。因在组合优化领域基础的开创性工作，Alexander Schrijver与Martin Gr6tschel，一起于2006年获得John von Neumann Theory奖：于2003年获得Dantzig奖，分别于1982年、2003年两次获Pulkerson奖，于2005年获Spinoza奖，所出版的专著《CombinatoriM Optimization：Polyhedra and Efficiency》、《Theory of Linear and Integer Programming》分别于2004年、2005年获Lanehester奖。

书籍目录:

内容摘要:

书籍规格:

书籍信息归属:

组合优化是高等教育出版社于2011.3出版的中图分类号为 O221.7 的主题关于 组合规划 的书籍。