| 组合优化导论 |
|
2020-06-21 00:00:00 |
|
|
组合优化导论 本书特色
内容分为如下几个部分：（1）介绍组合优化这门学科的主要内容；（2）介绍排序问题中一些已经解决的经典问题，主要是整理前人的研究成果；（3）讲解一种启发式算法，这是根据20世纪70年代我与韩继业同志
组合优化导论 内容简介
NULL
组合优化导论 目录
二版前言
**版前言
第1章概述
1.1组合优化问题的算法
1.1.1算法
1.1.2算法的评估
1.2排序问题的记号和模型描述
1.2.1排序问题的记号
1.2.2排序问题的模型描述
第2章一台机器上的排序
2.1
2.1.1算法
2.1.2*优性证明
2.1.3另一个问题
2.14
2.2
2.2.1算法
2.2.2*优性证明
2.3在某些工件必须按时交货的条件下的模型
2.3.1算法
2.3.2*优性证明
2.4模型
2.4.1算法
2.4.2*优性证明
2.5
2.5.1枚举树
2.5.2消去准则
2.5.3消去准则的应用
2.5.4下界
2.6
2.6.1算法
2.6.2*优性证明
2.6.3
2.7模型
2.7.1无先后关系的模型
2.7.2有先后关系的模型
2.8-个应用例子——循环矩阵
2.8.1问题的提出
2.8.2实例
2.8.3hamilton循环
第3章两台机器的情形
3.1问题的提出
3.1.1**种情形
3.1.2第二种情形
3.1.3第三种情形
3.1.4若干指标和记号
3.2模型f2‖cmax
3.2.1算法
3.2.2*优性证明
3.3模型j2|ti≤2|cmax
3.3.1算法
3.3.2*优性证明
3.4模型j2|pij=1|maxli
3.4.1算法
3.4.2*优性证明
3.5模型o2‖cmax
3.5.1问题的解法
3.5.2模型的一般情况
3.6树状或林状的工件加工系统：p|树状或林状，pj=1|cmax
3.6.1问题的提出
3.6.2算法
3.6.3*优性证明
3.71|prec|minmati（fi）
3.7.1算法
3.7.2*优性证明
3.8p2|pi=1,prec|cmax
3.8.1问题的提出
3.8.2fujii等的算法
3.8.3edmonds的算法
3.8.4m-花朵方法
3.8.5cg方法
第4章近似算法
4.1概述
4.1.1设计算法
4.1.2模拟求解
4.1.3近似算法求解
4.2近似解的定义
4.2.1一些定义
4.2.2实例
4.3一些排序问题的近似计算
4.3.1lpt算法
4.3.2完工时间的估算
4.3.3两台机器的情形
4.4装箱问题
4.4.1nf算法
4.4.2ff算法
4.4.3bf算法
4.5装箱问题（续）
4.5.1记号
4.5.2引理和定理
4.5.3例子
4.6ffd算法
4.6.1ffd算法的由来
4.6.2定理和证明
4.6.3更紧界的证明
4.6.4紧界的证明
4.6.5ffd算法对小物件装箱的渐近*坏性能比
4.6.6附录：csirik（1993）的有关结论及证明
4.7排序问题与装箱问题的联系
4.7.1问题简化法
4.7.2权函数法
4.7.3ffd算法在排序问题上的运用
4.7.47m上界的改进
第5章流水作业排序问题的*优算法
5.1消去准则
5.1.1排序问题的消去准则
5.1.2消去准则的选取
5.1.3任意条件下的消去准则
5.2分枝定界方法
5.2.1定义
5.2.2分枝方法
5.3上界和下界的估计
5.3.1瓶颈机器
5.3.2下界计算
5.3.3上界计算
第6章steiner比猜想
6.1steiner比猜想
6.1.1生成树
6.1.2steiner树
6.1.3简单回顾
6.2关于n=3，4，5的情况
6.2.1n=3
6.2.2n=4
6.2.3n=5
6.3一般情况
6.3.1问题的提出
6.3.2预备知识
6.4steiner比猜想的证明
6.4.1情形λ≥0.5
6.4.2情形λ<0.5
6.4.3其他情形
6.5评注
……
第7章多重算法
参考文献
索引
|
|
http://book.00-edu.com/tushu/sh1/202007/2619568.html |
