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