组合最优化:理论与算法 本书特色

《组合*优化：理论与算法》系统和全面地介绍了组合优化的基本理论和重要算法. 《组合优化：理论与算法》共分22 章, 内容既包括图论、线性和整数规划以及计算复杂性等基础部分, 又涵盖了组合优化中若干重要问题的经典结果和*新进展. 除了对理论的深刻讨论外, 书中还提供了丰富的研究文献和具有挑战性的习题.

组合最优化:理论与算法 内容简介

该书是原书作者在2005年英文版第三版的基础上，进一步修订后，由越民义等4位中国数学家翻译为中文版。该书范内容全面，取材得当，适于教学之用。中译本的出版，对推动组合优化这门学科在我国之发展，也将起到重要的推动作用。

组合最优化:理论与算法 目录

译者序
第四版序言
第三版序言
第二版序言
**版序言
符号表
第1章 引言
1.1枚举法
1.2算法的运行时间
1.3线性优化问题
1.4整序
习题
参考文献
第2章 图
2.1基本定义
2.2树，圈和截
2.3连通性
2.4欧拉图和二部图
2.5可平面性
2.6平面对偶性
习题
参考文献
第3章 线性规划
3.1多面体
3.2单纯形法
3.3单纯形法的执行
3.4对偶性
3.5凸包和多面体
习题
参考文献
第4章 线性规划算法
4.1顶点和面的尺寸
4.2连分数
4.3高斯消去法
4.4椭球法
4.5 khachiyan定理
4.6分离和优化
习题
参考文献
第5章 整数规划
5.1多胞形的整数闭包
5.2单模变换
5.3全对偶整性
5.4全单模矩阵
5.5割平面
5.6拉格朗日松弛
习题
参考文献
第6章 支撑树和树形图
6.1*小支撑树
6.2*小树形图
6.3多面体描述
6.4储存支撑树和树形图
习题
参考文献
第7章 *短路
7.1  -个起点的*短路
7.2全部点对间的*短路
7.3*小平均圈
习题
参考文献
第8章 网络流
8.1*大流一*小截定理
8.2 menger定理
8.3 edmonds-karp算法
8.4阻塞流与fujishige算法
……
第9章 *小费用流
第10章 *大匹配
第11章 加权匹配
第12章 b-匹配与t-连接
第13章 拟阵
第14章 拟阵的推广
第15章 np完备性
第16章 近似算法
第17章 背包问题
第18章 装箱问题
第19章 多商品流和边不重路
第20章 网络设计问题
第21章 旅行商问题
第22章 选址问题
名词索引
《现代数学译丛》已出版书目

组合最优化:理论与算法 作者简介

该书作者Korte是国际著名优化专家；译者越民义等，越民义，著名数学家。我国运筹学研究的先驱之一和学术带头人。在排队论、非线性最优化和组合优化方面取得了多项国际领先水平的重要研究成果。

自然科学 数学 代数数论组合理论

在线阅读