同类推荐
-
-
趣味计算思维:问题、数学、算法和程序
-
¥66.00
-
-
数值逼近:英文版
-
¥58.00
-
-
七类积分方程的数值算法
-
¥198.00
-
-
七类积分方程的数值算法
-
¥198.00
-
-
七类积分方程的数值算法
-
¥198.00
-
-
数值计算与实验
-
¥39.80
-
-
工程数值模拟中矩阵GPU并行计算基础
-
¥88.00
-
-
有限元方法:固体力学和结构力学卷
-
¥179.00
-
-
有限元方法:流体力学卷
-
¥159.00
-
-
有限元方法:基础理论卷
-
¥199.00
|
|
图书信息
|
|
|
|
排序与时序最优化引论
|
| ISBN: | 9787030631978 |
定价: | ¥178.00 |
| 作者: | 林诒勋著 |
出版社: | 科学出版社 |
| 出版时间: | 2019年11月 |
开本: | 24cm |
| 页数: | 10,417页 |
装祯: | 平装 |
中图法: | O242.23 |
相关供货商
|
供货商名称
|
库存量
|
库区
|
更新日期
|
|
|
|
|
|
|
其它供货商库存合计
|
216
|
|
2026-02-17
|
图书简介 | | 本书从结构性质与方法途径的观点来论述时序优化的基本理论。一阶可解性是指线性生成的贪婪算法。其内在依据是独立性,从可分离系数的排序规则到梯度递增的凸性,再到拟阵与独立系统,可概括一大类经典问题。二阶可解性是藉助限位结构,将众多模型纳入组合最优化中的二部图匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系,即偏序集的线性扩张方法。进而,一旦遇到划分结构,便进入难解性境地。证明NP-困难性的方法,是运用模拟、强迫及变尺度的技巧,构造时序问题的划分模型。在判定问题的NP-困难性之后,精确算法只有动态规划与分枝定界。 |
|