机读格式显示(MARC)
- 010 __ |a 978-7-03-063197-8 |d CNY178.00
- 100 __ |a 20191226d2019 em y0chiy50 ea
- 200 1_ |a 排序与时序最优化引论 |A pai xu yu shi xu zui you hua yin lun |d = Introduction to scheduling and sequential optimization |f 林诒勋著 |z eng
- 210 __ |a 北京 |c 科学出版社 |d 2019
- 215 __ |a x, 417页 |c 图 |d 24cm
- 225 2_ |a 运筹与管理科学丛书 |A yun chou yu guan li ke xue cong shu |v 30
- 320 __ |a 有书目 (第393-405页) 和索引
- 330 __ |a 本书从结构性质与方法途径的观点来论述时序优化的基本理论。一阶可解性是指线性生成的贪婪算法。其内在依据是独立性, 从可分离系数的排序规则到梯度递增的凸性, 再到拟阵与独立系统, 可概括一大类经典问题。二阶可解性是藉助限位结构, 将众多模型纳入组合最优化中的二部图匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系, 即偏序集的线性扩张方法。进而, 一旦遇到划分结构, 便进入难解性境地。证明NP-困难性的方法, 是运用模拟、强迫及变尺度的技巧, 构造时序问题的划分模型。在判定问题的NP-困难性之后, 精确算法只有动态规划与分枝定界。
- 410 _0 |1 2001 |a 运筹与管理科学丛书 |v 30
- 510 1_ |a Introduction to scheduling and sequential optimization |z eng
- 606 0_ |a 最优化算法 |A zui you hua suan fa |x 研究
- 701 _0 |a 林诒勋 |A lin yi xun |4 著
- 801 _0 |a CN |b HDUL |c 20200414
- 905 __ |a HDUL |d O242.23/436