点击选择搜索分类
首页 - 中国地图- 正文
☆☆☆☆☆
||
William J.Cook 等 著,李学良,史永堂 译
出版社: 高等教育出版社 ISBN:9787040319590 版次:1 商品编码:10696188 包装:平装 开本:16开 出版时间:2011-03-01 用纸:胶版纸 页数:323
组合优化,作为应用数学中最年轻而又至关重要的领域之一,整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功,这一领域在过去的十年里取得了巨大的、超乎寻常的发展。
库克等著的《组合优化》是对这一数学分支的一个理想介绍,它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。《组合优化》由公认的专家团队撰写而成,对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题:
·网络流问题
·最优匹配
·多面体的整性
·拟阵
·NP-完全性
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奖。
序言
译者序
第一章 问题和算法
1.1 两个问题
1.2 度量运行时间
第二章 最优树和最优路
2.1 最小生成树
2.2 最短路
第三章 最大流问题
3.1 网络流问题
3.2 最大流问题
3.3 最大流和最小割的应用
3.4 压入重标记最大流算法
3.5 无向图中的最小割
3.5.1 全局最小割
3.5.2 割树
3.6 多商品流
第四章 最小费用流问题
4.1 最小费用流问题
4.2 原始最小费用流算法
4.3 对偶最小费用流算法
4.4 对偶尺度放大算法
第五章 最优匹配
5.1 匹配和交错路
5.2 最大匹配
5.3 最小权完美匹配
5.4 T-连接和邮递员问题
5.5 一般匹配问题
5.6 几何对偶和Goemans-Williamson算法
第六章 多面体的整性
6.1 凸包
6.2 有界多面体
6.3 侧面
6.4 整有界多面体
6.5 全幺模性
6.6 全对偶整性
6.7 割平面
6.8 分离与优化
第七章 旅行售货商问题
7.1 引言
7.2 TSP的启发式方法
7.3 下界
7.4 割平面
7.5 分支定界
第八章 拟阵
8.1 拟阵及贪婪算法
8.2 拟阵:性质,公理,构造
8.3 拟阵交
8.4 拟阵交的应用
8.5 赋权拟阵交
第九章 NP和NP-完全性
9.1 引言
9.2 字
9.3 问题
9.4 算法和运行时间
9.5 NP类
9.6 NP-完全性
9.7 适定性问题的NP-完全性
9.8 一些其他问题的NP-完全性
9.9 图灵机
附录A线性规划
参考文献
名词索引
组合优化 电子书 下载 mobi epub pdf txt
组合优化-so88
组合优化 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
William J.Cook 等 著,李学良,史永堂 译
出版社: 高等教育出版社 ISBN:9787040319590 版次:1 商品编码:10696188 包装:平装 开本:16开 出版时间:2011-03-01 用纸:胶版纸 页数:323
内容简介
《组合优化》以通畅而连贯的讲解、基本和高深概念的清晰解释、众多现实生活中的实例、以及颇有助益的技巧训练习题为特征,一定会成为未来许多年里本领域内的标准教科书。组合优化,作为应用数学中最年轻而又至关重要的领域之一,整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功,这一领域在过去的十年里取得了巨大的、超乎寻常的发展。
库克等著的《组合优化》是对这一数学分支的一个理想介绍,它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。《组合优化》由公认的专家团队撰写而成,对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题:
·网络流问题
·最优匹配
·多面体的整性
·拟阵
·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奖。
目录
著者简介序言
译者序
第一章 问题和算法
1.1 两个问题
1.2 度量运行时间
第二章 最优树和最优路
2.1 最小生成树
2.2 最短路
第三章 最大流问题
3.1 网络流问题
3.2 最大流问题
3.3 最大流和最小割的应用
3.4 压入重标记最大流算法
3.5 无向图中的最小割
3.5.1 全局最小割
3.5.2 割树
3.6 多商品流
第四章 最小费用流问题
4.1 最小费用流问题
4.2 原始最小费用流算法
4.3 对偶最小费用流算法
4.4 对偶尺度放大算法
第五章 最优匹配
5.1 匹配和交错路
5.2 最大匹配
5.3 最小权完美匹配
5.4 T-连接和邮递员问题
5.5 一般匹配问题
5.6 几何对偶和Goemans-Williamson算法
第六章 多面体的整性
6.1 凸包
6.2 有界多面体
6.3 侧面
6.4 整有界多面体
6.5 全幺模性
6.6 全对偶整性
6.7 割平面
6.8 分离与优化
第七章 旅行售货商问题
7.1 引言
7.2 TSP的启发式方法
7.3 下界
7.4 割平面
7.5 分支定界
第八章 拟阵
8.1 拟阵及贪婪算法
8.2 拟阵:性质,公理,构造
8.3 拟阵交
8.4 拟阵交的应用
8.5 赋权拟阵交
第九章 NP和NP-完全性
9.1 引言
9.2 字
9.3 问题
9.4 算法和运行时间
9.5 NP类
9.6 NP-完全性
9.7 适定性问题的NP-完全性
9.8 一些其他问题的NP-完全性
9.9 图灵机
附录A线性规划
参考文献
名词索引
组合优化 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 你不可不知的50个物理知识 9787115224217
- 税务师2018教材东奥轻松过关1 税法一 全国注册税务师执业资格考试教材 中国税务出版社
- 儿童百科全书(千奇百怪的动植物学生版)/探索天下
- 视觉启蒙(上中下*图书馆藏清末民初报刊漫画集成)(精)
- 新博物学家 彼得马伦著 周琼译
- 2018心胸外科学高级教程(附赠习题APP )高级卫生专业技术资格考试指导用书
- 世界是通的:“一带一路”的逻辑(英) 9787508536262 王义栀-RT
- 正版 隋唐演义连环画 典藏版60册中国古典名著 珍藏小人书隋唐英雄传连环画小人书 小说
- 你不可不知的50个数学知识(50篇精炼的小文章,50个经典数学概念)
- 赵古泥印谱
- 爱做梦的爱因斯坦 (韩)宋恩英,(韩)申英宇 绘,张晟,牧华
- 鼎定天下
- {RT}鸟类-美国不列颠百科全书公司著,康健 中国农业出版社 9787109170155
- 2019考研英语 何凯文 长难句解密考研英语词汇语法与长难句
- 环境中的钒-化学及生物化学