组合优化导论
本书特色
[
内容分为如下几个部分：（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章多重算法 参考文献 索引
封面
书名:组合优化导论
作者:越民义，李荣珩著
页数:236
定价:¥78.0
出版社:科学出版社
出版日期:2014-05-01
ISBN:9787030405401
PDF电子书大小:35MB 高清扫描完整版