点击选择搜索分类
首页 - Computers & Internet(计算机与网络)- 正文
☆☆☆☆☆
||
李曙光,于立萍,宋英杰,张斌 著
店铺: 韵读图书专营店 出版社: 人民邮电出版社 ISBN:9787115455956 商品编码:29679877909 包装:平装-胶订 出版时间:2017-06-01
批调度与网络问题的组合算法 9787115455956 电子书 下载 mobi epub pdf txt
批调度与网络问题的组合算法 9787115455956-so88
批调度与网络问题的组合算法 9787115455956 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
李曙光,于立萍,宋英杰,张斌 著
店铺: 韵读图书专营店 出版社: 人民邮电出版社 ISBN:9787115455956 商品编码:29679877909 包装:平装-胶订 出版时间:2017-06-01
图书基本信息 | |||
图书名称 | 批调度与网络问题的组合算法 | 作者 | 李曙光,于立萍,宋英杰,张斌 |
定价 | 39.00元 | 出版社 | 人民邮电出版社 |
ISBN | 9787115455956 | 出版日期 | 2017-06-01 |
字数 | 页码 | ||
版次 | 1 | 装帧 | 平装-胶订 |
开本 | 大32开 | 商品重量 | 0.4Kg |
内容简介 |
本书以作者在算法设计领域的研究成果为基础,给出了求解批调度问题的一系列组合算法,以及求解网络优化问题的若干组合算法。主要研究了极小化加权完工时间和、*延迟和*完工时间3种调度目标函数,以及网络中的呼叫接纳、利润极大化和t区间的k染色问题等。本书可作为从事调度理论、组合*化、算法设计与应用科技人员的参考书。 |
作者简介 |
山东工商学院计算机学院副教授。1993年大本毕业于山东师范大学数学系;2001年7月硕士研究生毕业于山东大学数学与系统科学学院并获运筹学专业硕士学位;2007年7月博士研究生毕业于山东大学数学与系统科学学院并获运筹学专业博士学位;2011年12月山东大学计算机学院博士后出站。2012年4月至10月在美国佐治亚大学做访问学者。研究方向为组合*化与理论计算机科学。研究领域包括图论和调度理论。 |
目录 |
章 绪论 第二章 极小化加权完工时间和的批机器并行调度 章 绪论1 1.1 背景知识1 1.2 算法复杂性的若干基础概念4 第2章 极小化加权完工时间和的批机器并行调度6 2.1 引言6 2.2 预备知识8 2.3 小工件10 2.4 一般问题13 2.4.1 动态规划框架13 2.4.2 工件子集的压缩表示14 2.4.3 在一个块中调度工件19 2.5 结语22 第3章 极小化加权完工时间和的无界批机器并行调度23 3.1 引言23 3.2 预备知识24 3.3 动态规划26 3.4 工件子集的压缩表示27 3.5 在一个块中调度工件29 3.6 结语32 第4章 极小化大延迟的批机器并行调度33 4.1 引言33 4.2 预备知识35 4.3 小工件分批38 4.4 调度工件42 4.5 结语46 第5章 工件具有尺寸的极小化大完工时间的单机批调度48 5.1 引言48 5.2 预备知识50 5.3 SBPP问题的多项式时间近似方案50 5.3.1 简化输入51 5.3.2 短工件52 5.3.3 一般情形55 5.4 问题BPP的一个 ( )-近似算法59 第6章 环形网呼叫接纳控制61 6.1 引言61 6.2 预备知识62 6.3 无向环形网63 6.4 有向环形网69 6.5 结语70 第7章 多纤网利润极大化71 7.1 引言71 7.2 多纤链网73 7.3 多纤环形网76 7.4 均匀多纤环形网77 7.5 结语79 第8章 圈上t-区间的k-染色80 8.1 引言80 8.2 预备知识81 8.3 一个3.042-近似算法82 8.4 结语84 附录A 符号说明85 参考文献87 |
编辑推荐 |
1.本书不单单研究市面书籍中的调度问题更研究分析了批调度问题,更加贴近实际应用。2.批调度产生于大规模的生产流水作业线,有很好的应用前景。3.优质、快速地求解调度问题,有重要的理论和应用意义。 |
文摘 |
序言 |
批调度与网络问题的组合算法 9787115455956 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 北极光科幻故事丛书 “雨”绿撒哈拉
- 失眠(专家 图解百病)
- {RT}深海幻想:深不可测的大洋之谜-阎安 江苏教育出版社 9787549944545
- 正版新书--茶艺(茶艺,看似简单,实则大有学问) 何国松 北京工业大学出版社
- 折垩纪劫惊-恐龙大陆-儿童视觉大系
- 创青春(2016大学生科学研究与创业行动计划优秀研究报告论文集)
- 爸妈必修的100堂自然课
- {RT}微说大用-史万奎 注 清华大学出版社 9787302384878
- 探险家的笔记本 休·刘易斯-琼斯,
- 日和手帖004:跟自己说声晚安
- 十大物理学家 9787229123215 [英] 布莱恩·克莱格(Brian Clegg)
- 大国小民—中国市民精神解剖报告
- BF-探求万物之理-混沌.夸克与拉普拉斯妖-(美)牛顿,李香莲 上海科技教育出版社 978
- 健康食材知识手册
- 鸟类博物馆