批调度与网络问题的组合算法PDF电子书下载
- 电子书积分:7 积分如何计算积分?
- 作 者:李曙光,于立萍,宋英杰,张斌著
- 出 版 社:北京:人民邮电出版社
- 出版年份:2017
- ISBN:9787115455956
- 页数:97 页
第1章 绪论 1
1.1 背景知识 1
1.2 算法复杂性的若干基础概念 5
第2章 极小化加权完工时间和的批机器并行调度 7
2.1 引言 7
2.2 预备知识 9
2.3 小工件 10
2.4 一般问题 14
2.4.1 动态规划框架 14
2.4.2 工件子集的压缩表示 15
2.4.3 在一个块中调度工件 19
2.5 结语 23
第3章 极小化加权完工时间和的无界批机器并行调度 24
3.1 引言 24
3.2 预备知识 25
3.3 动态规划 27
3.4 工件子集的压缩表示 28
3.5 在一个块中调度工件 29
3.6 结语 32
第4章 极小化最大延迟的批机器并行调度 33
4.1 引言 33
4.2 预备知识 35
4.3 小工件分批 37
4.4 调度工件 42
4.5 结语 46
第5章 工件具有尺寸的极小化最大完工时间的单机批调度 47
5.1 引言 47
5.2 预备知识 49
5.3 SBPP问题的多项式时间近似方案 49
5.3.1 简化输入 50
5.3.2 短工件 52
5.3.3 一般情形 54
5.4 问题BPP的一个(2+ε)-近似算法 59
第6章 环形网呼叫接纳控制 61
6.1 引言 61
6.2 预备知识 62
6.3 无向环形网 64
6.4 有向环形网 69
6.5 结语 70
第7章 多纤网利润极大化 71
7.1 引言 71
7.2 多纤链网 73
7.3 多纤环形网 77
7.4 均匀多纤环形网 78
7.5 结语 80
第8章 圈上t-区间的k-染色 82
8.1 引言 82
8.2 预备知识 83
8.3 一个3.042-近似算法 84
8.4 结语 87
符号说明 88
参考文献 89
- 《社会学与人类生活 社会问题解析 第11版》(美)James M. Henslin(詹姆斯·M. 汉斯林) 2019
- 《强制执行前沿与热点问题》陈兴责编;乔宇 2020
- 《糊涂国王摸月亮 立体图形的组合》(韩)高滋贤文 2016
- 《党员干部理论学习培训教材 理论热点问题党员干部学习辅导》(中国)胡磊 2018
- 《云计算节能与资源调度》彭俊杰主编 2019
- 《强磁场下的基础科学问题》中国科学院编 2020
- 《英国皇家舞蹈学院舞蹈等级考试教材 组合与舞蹈 四级》陈婷译 2019
- 《改革进程中的刑事诉讼程序与证据问题研究 基于警察的视角》谢波 2019
- 《马克思主义意识形态建设的基础问题探幽》陈冬生,王枫桥责编 2019
- 《文化转向视角下的英汉翻译问题再审视》王燕著 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《人民院士》吴娜著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《中国人民的心》杨朔著;夕琳编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中华人民共和国成立70周年优秀文学作品精选 短篇小说卷 上 全2册》贺邵俊主编 2019
- 《指向核心素养 北京十一学校名师教学设计 数学 九年级 上 配人教版》周志英总主编 2019
- 《中华人民共和国成立70周年优秀文学作品精选 中篇小说卷 下 全3册》洪治纲主编 2019