批调度与网络问题的组合算法 9787115455956 下载 mobi epub pdf 电子书 2024

☆☆☆☆☆
简体网页||繁体网页

李曙光，于立萍，宋英杰，张斌著

下载链接在页面底部

点击这里下载

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

想要找书就要到图书大百科

book.qciss.net

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

发表于2024-05-16

类似图书点击查看全场最低价

图书介绍

店铺：韵读图书专营店

出版社：人民邮电出版社

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.优质、快速地求解调度问题，有重要的理论和应用意义。