MARC状态:审校 文献类型:中文图书 浏览次数:28
- 题名/责任者:
- 排序与时序最优化引论/林诒勋著
- 出版发行项:
- 北京:科学出版社,2019
- ISBN及定价:
- 978-7-03-063197-8/CNY178.00
- 载体形态项:
- x, 417页:图;24cm
- 丛编项:
- 运筹与管理科学丛书;30
- 个人责任者:
- 林诒勋 著
- 学科主题:
- 最优化算法-研究
- 中图法分类号:
- O242.23
- 书目附注:
- 有书目 (第393-405页) 和索引
- 提要文摘附注:
- 本书从结构性质与方法途径的观点来论述时序优化的基本理论。一阶可解性是指线性生成的贪婪算法。其内在依据是独立性, 从可分离系数的排序规则到梯度递增的凸性, 再到拟阵与独立系统, 可概括一大类经典问题。二阶可解性是藉助限位结构, 将众多模型纳入组合最优化中的二部图匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系, 即偏序集的线性扩张方法。进而, 一旦遇到划分结构, 便进入难解性境地。证明NP-困难性的方法, 是运用模拟、强迫及变尺度的技巧, 构造时序问题的划分模型。在判定问题的NP-困难性之后, 精确算法只有动态规划与分枝定界。
全部MARC细节信息>>
索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
O242.23/436 | 72344587 | ![]() |
非可借 | 特藏书库(筹) |
显示全部馆藏信息
CADAL相关电子图书
借阅趋势
同名作者的其他著作(点击查看)
收藏到: 管理书架