机读格式显示(MARC)

• 000 01747nam 2200313 450

• 001 0000372755

• 005 20200608104800.0

• 010 __ |a 978-7-03-063197-8 |d CNY178.00

• 099 __ |a CAL 012019174507

• 100 __ |a 20191223d2019 em y0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a ak a 001yy

• 106 __ |a r

• 200 1_ |a 排序与时序最优化引论 |A pai xu yu shi xu zui you hua yin lun |d = Introduction to scheduling and sequential qptimization |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-困难性之后，精确算法主要是隐枚举，即动态规划与分枝定界。运用动态规划建立伪多项式时间算法，为近似算法做准备。难解性问题的最终归宿是近似算法设计与分析，其中性能比分析的主导思想是运用均值下界及关键工件进行结构松弛，任意精度逼近是运用伸缩尺度方法。最后，概述空间模式的顺序优化，包括车行路线、电路布线、矩阵运算、DNA基因序列重构等。

• 410 _0 |1 2001 |a 运筹与管理科学丛书 |v 30

• 510 1_ |a Introduction to scheduling and sequential qptimization |z eng

• 606 0_ |a 最优化算法 |A zui you hua suan fa |x 研究

• 690 __ |a O224 |v 5

• 701 _0 |a 林诒勋 |A lin yi xun |4 著

• 801 _0 |a CN |b NMU |c 20191223

• 905 __ |a XATU |d O224/79

• 920 __ |a 261060 |z 1

• 998 __ |a NMU