组合优化:理论与算法 成人自考 作者
none
￥ 101.75 6.9折 ￥ 148 全新
库存6件
北京丰台
认证卖家担保交易快速发货售后保障
作者作者
出版社科学出版社
ISBN9787030393425
出版时间2014-01
版次1
装帧平装
开本16
页数541页
字数682千字
定价148元
货号xhwx_1200838437
上书时间2024-12-10
- 在售商品 暂无
- 平均发货时间 26小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
译者序
第四版序言
第三版序言
第二版序言
版序言
符号表
章引言
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.3edmonds—karp算法
8.4阻塞流与fujishige算法
8.5 goldberg—tarjan算法
8.6 gomory—hu树
8.7无向图的小容量截
题
参文献
第9章小费用流
9.1问题表述
9.2优准则
9.3小均圈消去算法
9.4逐次短路算法
9.5 orlin算法
9.6网络单形算法
9.7时变流
题
参文献
0章大匹配
10.1二部图匹配
10.2 tutte矩阵
10.3 tutte定理
10.4因子临界图的耳分解
10.5 edmonds匹配算法
题
参文献
1章加权匹配
11.1分配问题
11.2加权匹配算法概述
11.3加权匹配算法的实现
11.4后续优化
11.5匹配多面体
题
参文献
2章 b—配与t—连接
12.1 b—配
12.2小权t—连接
12.3 t—连接与t—截
12.4 padberg—rao定理
……
3章拟阵
4章拟阵的推广
5章np完备
6章近似算法
7章背包问题
8章装箱问题
9章多商品流和边不重路
第20章网络设计问题
第21章旅行商问题
第22章选址问题
名词索引
《现代数学译丛》已出版书目
内容简介：
本书大致分为两部分。部分侧重基础，介绍了线规划的理论和算法，整数规划、各种树、短路与网络流等；第二部分侧重组合优化中的一些重要分支，如网络流、匹配、网络设计、旅行者问题、多种物资流等。本书得到了越民义、修乃华、张国川等专家的大力。
— 没有更多了 —
以下为对购买帮助不大的评价