自然科学总论
类型
可以朗读
语音朗读
56千字
字数
2017-06-01
发行日期
展开全部
主编推荐语
研究批机器并行调度，极小化最大完工时间与延迟。
内容简介
第一章介绍研究的背景。在第二章和第三章，研究极小化加权完工时间和的有界批机器和无界批机器并行调度问题。在第四章和第五章，研究批机器并行调度，目标函数分别为极小化最大完工时间和研究极小化最大延迟。在第六章，研究工件具有不同尺寸的单机批调度问题，目标函数是极小化最大完工时间。 第七章是结束语，指出了可供进一步研究的工作。
目录
- 封面
- 扉页
- 版权信息
- 目录
- 内容提要
- 前言
- 第1章 绪论
- 1.1 背景知识
- 1.2 算法复杂性的若干基础概念
- 第2章 极小化加权完工时间和的批机器并行调度
- 2.1 引言
- 2.2 预备知识
- 2.3 小工件
- 2.4 一般问题
- 2.4.1 动态规划框架
- 2.4.2 工件子集的压缩表示
- 2.4.3 在一个块中调度工件
- 2.5 结语
- 第3章 极小化加权完工时间和的无界批机器并行调度
- 3.1 引言
- 3.2 预备知识
- 3.3 动态规划
- 3.4 工件子集的压缩表示
- 3.5 在一个块中调度工件
- 3.6 结语
- 第4章 极小化最大延迟的批机器并行调度
- 4.1 引言
- 4.2 预备知识
- 4.3 小工件分批
- 4.4 调度工件
- 4.5 结语
- 第5章 工件具有尺寸的极小化最大完工时间的单机批调度
- 5.1 引言
- 5.2 预备知识
- 5.3 SBPP问题的多项式时间近似方案
- 5.3.1 简化输入
- 5.3.2 短工件
- 5.3.3 一般情形
- 5.4 问题BPP的一个（2+ε）-近似算法
- 第6章 环形网呼叫接纳控制
- 6.1 引言
- 6.2 预备知识
- 6.3 无向环形网
- 6.4 有向环形网
- 6.5 结语
- 第7章 多纤网利润极大化
- 7.1 引言
- 7.2 多纤链网
- 7.3 多纤环形网
- 7.4 均匀多纤环形网
- 7.5 结语
- 第8章 圈上t-区间的k-染色
- 8.1 引言
- 8.2 预备知识
- 8.3 一个3.042-近似算法
- 8.4 结语
- 符号说明
- 参考文献
展开全部
评分及书评
尚无评分
目前还没人评分
出版方
人民邮电出版社
人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。
