中南民族大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

排序与时序最优化引论/林诒勋著

出版发行项:

北京:科学出版社,2019

ISBN及定价:

978-7-03-063197-8/CNY178.00

载体形态项:

x, 417页:图;24cm

并列正题名:

Introduction to scheduling and sequential optimization

丛编项:

运筹与管理科学丛书;30

个人责任者:

林诒勋 著

学科主题:

最优化算法-研究

中图法分类号:

O224

书目附注:

有书目 (第393-405页) 和索引

提要文摘附注:

本书内容简介：线性模型的一阶可解性从可分离系数的排序规则开始，发展为梯度递增的凸性规则，再到拟阵与独立系统，从而概括一大类经典问题。二阶可解性是借助限位结构，将求解途径纳入基于交错链变换的匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系，即偏序集的线性扩张方法。进而，一旦遇到划分结构，便进入难解性境地。证明NP-困难性的方法，是运用模拟、强迫及变尺度的技巧，构造时序问题的划分模型。在判定NP-困难性之后，精确算法主要是隐枚举，即动态规划与分枝定界。运用动态规划建立伪多项式时间算法，为近似算法做准备。难解性问题的最终归宿是近似算法设计与分析，其中性能比分析的主导思想是运用均值下界及关键工件进行结构松弛，任意精度逼近是运用伸缩尺度方法。最后，概述空间模式的顺序优化，包括车行路线、电路布线、矩阵运算、DNA基因序列重构等。

豆瓣简介：