现代数学译丛 组合最优化：理论与算法

图书标准信息

• 作者 [德]Bernhard、[德]Jens Vygen 著；越民义、林诒勋、姚恩瑜 译
• 出版社 科学出版社
• 出版时间 2014-01
• 版次 1
• ISBN 9787030393425
• 定价 148.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 541页
• 字数 682千字
• 正文语种 简体中文
• 丛书 现代数学译丛25

【内容简介】

　　《现代数学译丛 组合最优化：理论与算法》系统和全面地介绍了组合优化的基本理论和重要算法，全书共分22章，内容既包括图论、线性和整数规划以及计算复杂性等基础部分，又涵盖了组合优化中若干重要问题的经典结果和全新进展，除了对理论的深刻讨论外，书中还提供了丰富的研究文献和具有挑战性的习题．
　　《现代数学译丛 组合最优化：理论与算法》是组合优化领域的重要著作，既可作为研究生教材，也是一本从事组合优化研究的必备参考书。

【目录】

译者序
第四版序言
第三版序言
第二版序言
第一版序言
符号表

第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.5Khachiyan定理
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.2Menger定理
8.3Edmonds-Karp算法
8.4阻塞流与Fujishige算法
……
第9章最小费用流
第10章最大匹配
第11章加权匹配
第12章b-匹配与T-连接
第13章拟阵
第14章拟阵的推广
第15章NP完备性
第16章近似算法
第17章背包问题
第18章装箱问题
第19章多商品流和边不重路
第20章网络设计问题
第21章旅行商问题
第22章选址问题
名词索引
《现代数学译丛》已出版书目