点击选择搜索分类
首页 - 攝影/影視- 正文
☆☆☆☆☆
||
李曙光,于立萍,宋英杰,张斌 著
店铺: 煜城弘毅图书专营店 出版社: 人民邮电出版社 ISBN:9787115455956 商品编码:30049572024 包装:平装-胶订 出版时间:2017-06-01
批调度与网络问题的组合算法 李曙光,于立萍,宋英杰,张斌 人民邮电出版社 电子书 下载 mobi epub pdf txt
批调度与网络问题的组合算法 李曙光,于立萍,宋英杰,张斌 人民邮电出版社-so88
批调度与网络问题的组合算法 李曙光,于立萍,宋英杰,张斌 人民邮电出版社 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
李曙光,于立萍,宋英杰,张斌 著
店铺: 煜城弘毅图书专营店 出版社: 人民邮电出版社 ISBN:9787115455956 商品编码:30049572024 包装:平装-胶订 出版时间: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.优质、快速地求解调度问题,有重要的理论和应用意义。 |
文摘 |
序言 |
批调度与网络问题的组合算法 李曙光,于立萍,宋英杰,张斌 人民邮电出版社 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 新华正版童书什么是什么AR特别版德国少儿百科知识全书全套6册3-6-8岁儿童科普百科全书
- 第二性 (ⅠⅡ合卷本,精装) 9787532763399
- 社科经典轻松读:《寂静的春天》导读
- 刘云若传论
- 异构多无人机 :无人机系列 畅销书籍 正版 [西] Anibai,Ollero,Lvan,
- 零基础学粤语(共3册) 20天学会粤语基础篇+交际篇+广州音字典 粤语学习书籍 R
- 正版刚中国奇观 世界奇观大全集9787040310832舒盈
- X2016年现行新版-人教版PEP小学英语三到六年级全套8本 人民教育出版社 小学英语3、
- 京虎子说-这么吃才科学
- 正版 图说字源
- 原子时代
- 殡葬绿皮书:中国殡葬事业发展报告(2016~2017) 李伯森; 社会科学文献出版社
- 动物-幼儿版十万个为什么
- 正版2018年贵州省农村信用社招聘考试用书全真题库贵州农信社笔试真题贵州省农商行招聘考试用
- 清华高材生不一样的思维游戏