新書推薦：
《
图说新质生产力1：科技创新 落地化解读新质生产力的内涵和精髓
》
售價：NT$
301.0
《
从弗洛伊德到百忧解：精神病学的历史（医学人文丛书）
》
售價：NT$
398.0
《
雪
》
售價：NT$
352.0
《
当代学术·中古中国与粟特文明
》
售價：NT$
653.0
《
财政与国家治理
》
售價：NT$
755.0
《
魏特琳日记（重新修订，震撼上市）
》
售價：NT$
449.0
《
国宝中的国宝：195件禁止出国展览文物
》
售價：NT$
1418.0
《
幻灭与觉醒：1861年的内乱、外交与政局
》
售價：NT$
449.0
|
| 內容簡介： |
|
这是一本介绍组合优化这门学科的书，《组合优化导论（第二版）》可看成三个部分，第一部分包括第1章、第2章和第3章，通过排序问题中较典型的例子介绍什么是组合优化中的可解问题，第二部分即第5章，是启发式算法方而的，这主要是韩继业教授的工作，第三部分由第4章、第6章和第7章组成，是近似算法方而的，其中第4章主要叙述装箱问题的一些**结果，包括了作者在这方面的工作：第6章是关于Steiner比猜想的进展报告；第7章介绍coffman等提出的多重算法。后两章的结果都是作者给出的。
|
| 目錄：
|
|
目录第二版前言**版前言第1章 概述 l1.1 组合优化问题的算法 l1.1.1 算法 11.1.2 算法的评估21.2 排序问题的记号和模型描述 21.2.1 排序问题的记号 21.2.2 排序问题的模型描述 3第2章 一台机器上的排序 62.1 12 1.1 算法 62 1.2 *优性证明62.1.3 另一个问题 72.1.4 82.2 82.2.1 算法 82.2.2 *优性证明92.3 在某些工件必须按时交货的条件下的模型 122.3.1 算法 132.3.2 *优性证明 142.4 模型 172.4.1 算法 182.4.2 *优性证明 192.5 252.5.1 枚举树 262.5.2 消去准则 262.5.3 消去准则的应用 302.5.4 下界 312.6 352.6.1 算法 352.6.2 *优性证明 362.6.3 372.7 模型 372.7.1 无先后关系的模型 382.7.2 有先后关系的模型 402.8 一个应用例子——循环矩阵 422.8.1 问题的提出 422.8.2 实例 432.8.3 Hamilton循环 47第3章 两台机器的情形 503.1 问题的提出 503.1.1 **种情形 503.1.2 第二种情形 503.1.3 第三种情形 503.1.4 若干指标和记号 503.2 模型523.2.1 算法 523.2.2 *优性证明 523.3 模型563.3.1 算法 563.3.2 *优性证明 563.4 模型563.4.1 算法 563.4.2 *优性证明 583.5 模型603.5.1 问题的解法 603.5.2 模型的一般情况 613.6 树状或林状的工件加工系统：树状或林状 623.6.1 问题的提出 623.6.2 算法 633.6.3 *优性证明 643.7 653.7.1 算法 653.7.2 *优性证明 653.8 663.8.1 问题的提出 663.8.2 Fujii等的算法673.8.3 Edmonds的算法 673.8.4 M-花朵方法 693.8.5 CG方法 74第4章 近似算法 774.1 概述 774 .1.1 设计算法 774.1.2 模拟求解 774.1.3 近似算法求解 774.2 近似解的定义 774.2.1 一些定义 774.2.2 实例 794.3 一些排序问题的近似计算 804.3.1 LPT算法 804.3.2 完工时间的估算 834.3.3 两台机器的情形 854.4 装箱问题 894.4.1 NF算法 904.4.2 FF算法 904.4.3 BF算法 964.5 装箱问题（续） 964.5.1 记导 974.5.2 引理和定理 984.5.3 例子 1014.6 FFD算法 1024.6.1 FFD算法的由来 1024.6.2 定理和证明 1034.6.3 更紧界的证明 1114 6.4 紧界的证明 1174.6.5 FFD算法对小物件装箱的渐近*坏性能比 1234.6.6 附录：Csirik(1993)的有关结论及证明 1294.7 排序问题与装箱问题的联系 1444.7.1 问题简化法 1444.7.2 权函数法 l454.7.3 FFD算法在排序问题上的运用 1454 7.4 上界的改进 150第5章 流水作业排序问题的*优算法 1565.1 消去准则 1565.1.1 排序问题的消去准则 1565.1.2 消去准则的选取 1595 1.3 任意条件下的消去准则 1635.2 分枝定界方法 1635.2.1 定义 1635.2.2 分枝方法 l645.3 上界和下界的估计 1655 3.1 瓶颈机器 1655.3.2 下界计算 1655.3.3 上界计算 l67第6章 Steiner 比猜想 1696.1 Steiner 比猜想 1696 1.1 生成树 l696.1.2 Steiner树 1716.1.3 简单回顾 l726.2 关子n=3，4，5的情况 1726.2.1 n=3 1736.2.2 n=4 1766.2.3 n=5 l806.3 一般情况 1866.3.1 问题的提出 1866 3.2 预备知识 1866.4 Steiner比猜想的证明 1916.4.1 情形 19l6.4.2 情形 1956.4.3 其他情形 1976.5 评注 197第7章 多重算法 1987.1 引言 1987.1.1 简单回顾 1987.1.2 *小反例 2007.1.3 k件箱 2027.2 若干引理 2027.2.1 对△的分划 2027.2.2 和 2027.2.3 2047.2.4 时的权函数 2067.2.5 *优箱 2097.3 无型物件或箱 2137.3.1 无型物件 2137.3.2 无型物件 2147.4 不同数值的△的多重算法 2197.4.1 2197.4.2 2207.4.3 2217.4.4 2237.4.5 的若干情况 226参考文献 230索引 234
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
