网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 排序与时序最优化引论/运筹与管理科学丛书
分类 科学技术-自然科学-数学
作者 林诒勋
出版社 科学出版社
下载
简介
内容推荐
本书从结构性质与方法途径的观点来论述时序优化的基本理论。一阶可解性是指线性生成的贪婪算法。其内在依据是独立性, 从可分离系数的排序规则到梯度递增的凸性, 再到拟阵与独立系统, 可概括一大类经典问题。二阶可解性是藉助限位结构, 将众多模型纳入组合最优化中的二部图匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系, 即偏序集的线性扩张方法。进而, 一旦遇到划分结构, 便进入难解性境地。证明NP-困难性的方法, 是运用模拟、强迫及变尺度的技巧, 构造时序问题的划分模型。在判定问题的NP-困难性之后, 精确算法只有动态规划与分枝定界。
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/25 15:51:29