| 图书 | 排序与时序最优化引论/运筹与管理科学丛书 |
| 内容 | 内容推荐 本书从结构性质与方法途径的观点来论述时序优化的基本理论。一阶可解性是指线性生成的贪婪算法。其内在依据是独立性, 从可分离系数的排序规则到梯度递增的凸性, 再到拟阵与独立系统, 可概括一大类经典问题。二阶可解性是藉助限位结构, 将众多模型纳入组合最优化中的二部图匹配型算法。可解性的另一线索是从局部的偏序关系扩张为整体的全序关系, 即偏序集的线性扩张方法。进而, 一旦遇到划分结构, 便进入难解性境地。证明NP-困难性的方法, 是运用模拟、强迫及变尺度的技巧, 构造时序问题的划分模型。在判定问题的NP-困难性之后, 精确算法只有动态规划与分枝定界。 |
| 标签 | |
| 缩略图 | ![]() |
| 书名 | 排序与时序最优化引论/运筹与管理科学丛书 |
| 副书名 | |
| 原作名 | |
| 作者 | 林诒勋 |
| 译者 | |
| 编者 | |
| 绘者 | |
| 出版社 | 科学出版社 |
| 商品编码(ISBN) | 9787030631978 |
| 开本 | 16开 |
| 页数 | 417 |
| 版次 | 1 |
| 装订 | 平装 |
| 字数 | 550 |
| 出版时间 | 2019-11-01 |
| 首版时间 | 2019-11-01 |
| 印刷时间 | 2019-11-01 |
| 正文语种 | 汉 |
| 读者对象 | |
| 适用范围 | |
| 发行范围 | 公开发行 |
| 发行模式 | 实体书 |
| 首发网站 | |
| 连载网址 | |
| 图书大类 | 科学技术-自然科学-数学 |
| 图书小类 | |
| 重量 | 624 |
| CIP核字 | 2019257915 |
| 中图分类号 | O224 |
| 丛书名 | |
| 印张 | 27.25 |
| 印次 | 1 |
| 出版地 | 北京 |
| 长 | |
| 宽 | |
| 高 | |
| 整理 | |
| 媒质 | |
| 用纸 | |
| 是否注音 | |
| 影印版本 | |
| 出版商国别 | |
| 是否套装 | |
| 著作权合同登记号 | |
| 版权提供者 | |
| 定价 | |
| 印数 | |
| 出品方 | |
| 作品荣誉 | |
| 主角 | |
| 配角 | |
| 其他角色 | |
| 一句话简介 | |
| 立意 | |
| 作品视角 | |
| 所属系列 | |
| 文章进度 | |
| 内容简介 | |
| 作者简介 | |
| 目录 | |
| 文摘 | |
| 安全警示 | 适度休息有益身心健康,请勿长期沉迷于阅读小说。 |
| 随便看 |
|
兰台网图书档案馆全面收录古今中外各种图书,详细介绍图书的基本信息及目录、摘要等图书资料。