书目信息

书名: 排序与时序最优化引论 
作者: 林诒勋
出版信息: 北京   科学出版社  2019.11
开本页数: 24cm  x, 417页
丛书名: 运筹与管理科学丛书
单 册:
中图分类: O242.23
科图分类:
主题词: 最优化算法--zui you hua suan fa--研究
电子资源:
ISBN: 978-7-03-063197-8
000 01454nam 2200265 450
001 CAL 0120192926076
010    @a978-7-03-063197-8@dCNY178.00
100    @a20191226d2019 em y0chiy50 ea
101 @achi
102    @aCN@b110000
105    @aa a 001yy
106    @ar
200 @a排序与时序最优化引论@Apai xu yu shi xu zui you hua yin lun@d= Introduction to scheduling and sequential optimization@f林诒勋著@zeng
210    @a北京@c科学出版社@d2019.11
215    @ax, 417页@c图@d24cm
225 @a运筹与管理科学丛书@Ayun chou yu guan li ke xue cong shu@v30
320    @a有书目 (第393-405页) 和索引
330    @a本书从结构性质与方法途径的观点来论述时序优化的基本理论。一阶可解性是指线性生成的贪婪算法。其内在依据是独立性, 从可分离系数的排序规则到梯度递增的凸性, 再到拟阵与独立系统, 可概括一大类经典问题。二阶可解性是藉助限位结构, 将众多模型纳入组合最优化中的二部图匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系, 即偏序集的线性扩张方法。进而, 一旦遇到划分结构, 便进入难解性境地。证明NP-困难性的方法, 是运用模拟、强迫及变尺度的技巧, 构造时序问题的划分模型。在判定问题的NP-困难性之后, 精确算法只有动态规划与分枝定界。
410  0 @12001 @a运筹与管理科学丛书@v30
510 @aIntroduction to scheduling and sequential optimization@zeng
606 @a最优化算法@Azui you hua suan fa@x研究
690    @aO242.23@v5
701  0 @a林诒勋@Alin yi xun@4著
801  0 @aCN@c20200906
905    @a河南城建学院图书馆@dO242.23@eL527
    
    排序与时序最优化引论= Introduction to scheduling and sequential optimization/林诒勋著.-北京:科学出版社,2019.11
    x, 417页:图;24cm.-(运筹与管理科学丛书;30)
    
    
    ISBN 978-7-03-063197-8:CNY178.00
    本书从结构性质与方法途径的观点来论述时序优化的基本理论。一阶可解性是指线性生成的贪婪算法。其内在依据是独立性, 从可分离系数的排序规则到梯度递增的凸性, 再到拟阵与独立系统, 可概括一大类经典问题。二阶可解性是藉助限位结构, 将众多模型纳入组合最优化中的二部图匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系, 即偏序集的线性扩张方法。进而, 一旦遇到划分结构, 便进入难解性境地。证明NP-困难性的方法, 是运用模拟、强迫及变尺度的技巧, 构造时序问题的划分模型。在判定问题的NP-困难性之后, 精确算法只有动态规划与分枝定界。
相关链接
在五车中查询图书 在当当中查询图书 在豆瓣中查询图书


正题名:排序与时序最优化引论     索取号:O242.23/L527         预约/预借

序号 登录号 条形码 馆藏地/架位号 状态 备注
1 1474477   214744776   自科库401/401自科库 50排1列5层/ [索取号:O242.23/L527] 在馆