组合优化导论 本书特色

内容分为如下几个部分：（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章多重算法
参考文献
索引

 1/2    1 2 下一页 尾页

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

在线阅读