-
内容大纲
本书主要研究带有前瞻的平行机在线排序问题,在每个时刻,决策者可预知未来一段时间内将要到达的工件信息。考察两类优化目标,一类是最小化最大时间表长,衡量工件完工时间的指标,一类是最小化最大流程,衡量工件从到达到完工的时间,并设计在线算法,并分析算法竞争比。本书适合高等院校专业学习者、研究者、大众读者阅读,并希望以此为各位读者提供一定的参考和借鉴。 -
作者介绍
焦成文,毕业于中国科学院大学数学科学学院,就职于中原工学院,主要研究方向为在线排序,通信网络优化算法研究,主持国家自然科学基金项目一项,发表论文十余篇。 -
目录
1 引言
2 不带前瞻的平行机在线排序问题
2.1 最小化时间表长
2.2 最小化优选流程
3 带前瞻的LKβ模型
3.1 排序问题
3.2 排序问题
3.3 排序问题
4 带前瞻的LK(λ,β)模型
4.1 排序问题
4.2 排序问题
4.3 排序问题
4.4 关于优化目标为Fmax的一些结果
5 具有前瞻的平行机在线排序问题展望
5.1 算法设计与优化
5.2 问题模型拓展
5.3 应用领域拓展
5.4 理论与实践结合
5.5 技术挑战与应对参考文献
附录A 确定性排序问题基本理论
附录B 计算复杂性理论
附录C 常见离线排序问题汇总
附录D 部分确定性排序问题的复杂性
附录E 图与网络基本理论
同类热销排行榜
- 向着光亮那方/谁的青春不迷茫系列16.8
- 你所谓的稳定不过是在浪费生命15.2
- 全球通史(从史前史到21世纪第7版修订版下)/培文书系21.6
- 答案之书(精)15.2
- 八万四千问18
- 万历十五年/黄仁宇作品系列10.4
- 耶路撒冷三千年(精)31.2
- 中国大历史/黄仁宇作品系列11.2
- 梦的解析15.92
- 鱼羊野史(第6卷11-12月晓松说历史上的今天)18
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...