批調度與網絡問題的組合算法

定　價：￥39.00

作　者：	李曙光，于立萍，宋英杰，張斌著
出版社：	人民郵電出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787115455956	出版時間：	2017-06-01	包裝：	平裝
開本：	大32開	頁數(shù)：	97	字數(shù)：

內容簡介

　　本書以作者在算法設計領域的研究成果為基礎，給出了求解批調度問題的一系列組合算法，以及求解網絡優(yōu)化問題的若干組合算法。主要研究了極小化加權完工時間和、*大延遲和*大完工時間3種調度目標函數(shù)，以及網絡中的呼叫接納、利潤極大化和t區(qū)間的k染色問題等。本書可作為從事調度理論、組合*優(yōu)化、算法設計與應用科技人員的參考書。

作者簡介

　　山東工商學院計算機學院副教授。1993年大本畢業(yè)于山東師范大學數(shù)學系；2001年7月碩士研究生畢業(yè)于山東大學數(shù)學與系統(tǒng)科學學院并獲運籌學專業(yè)碩士學位；2007年7月博士研究生畢業(yè)于山東大學數(shù)學與系統(tǒng)科學學院并獲運籌學專業(yè)博士學位；2011年12月山東大學計算機學院博士后出站。2012年4月至10月在美國佐治亞大學做訪問學者。研究方向為組合*優(yōu)化與理論計算機科學。研究領域包括圖論和調度理論。

圖書目錄

第一章緒論
第二章極小化加權完工時間和的批機器并行調度
第1章緒論\t1
1．1 背景知識\t1
1．2 算法復雜性的若干基礎概念\t4
第2章極小化加權完工時間和的批機器并行調度\t6
2．1 引言\t6
2．2 預備知識\t8
2．3 小工件\t10
2．4 一般問題\t13
2．4．1 動態(tài)規(guī)劃框架\t13
2．4．2 工件子集的壓縮表示\t14
2．4．3 在一個塊中調度工件\t19
2．5 結語\t22
第3章極小化加權完工時間和的無界批機器并行調度\t23
3．1 引言\t23
3．2 預備知識\t24
3．3 動態(tài)規(guī)劃\t26
3．4 工件子集的壓縮表示\t27
3．5 在一個塊中調度工件\t29
3．6 結語\t32
第4章極小化最大延遲的批機器并行調度\t33
4．1 引言\t33
4．2 預備知識\t35
4．3 小工件分批\t38
4．4 調度工件\t42
4．5 結語\t46
第5章工件具有尺寸的極小化最大完工時間的單機批調度\t48
5．1 引言\t48
5．2 預備知識\t50
5．3 SBPP問題的多項式時間近似方案\t50
5．3．1 簡化輸入\t51
5．3．2 短工件\t52
5．3．3 一般情形\t55
5．4 問題BPP的一個 ( )-近似算法\t59
第6章環(huán)形網呼叫接納控制\t61
6．1 引言\t61
6．2 預備知識\t62
6．3 無向環(huán)形網\t63
6．4 有向環(huán)形網\t69
6．5 結語\t70
第7章多纖網利潤極大化\t71
7．1 引言\t71
7．2 多纖鏈網\t73
7．3 多纖環(huán)形網\t76
7．4 均勻多纖環(huán)形網\t77
7．5 結語\t79
第8章圈上t-區(qū)間的k-染色\t80
8．1 引言\t80
8．2 預備知識\t81
8．3 一個3．042-近似算法\t82
8．4 結語\t84
附錄A 符號說明\t85
參考文獻\t87