批調(diào)度與網(wǎng)絡問題的組合算法

定　價：￥39.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一章緒論
第二章極小化加權(quán)完工時間和的批機器并行調(diào)度
第1章緒論\t1
1．1 背景知識\t1
1．2 算法復雜性的若干基礎(chǔ)概念\t4
第2章極小化加權(quán)完工時間和的批機器并行調(diào)度\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 在一個塊中調(diào)度工件\t19
2．5 結(jié)語\t22
第3章極小化加權(quán)完工時間和的無界批機器并行調(diào)度\t23
3．1 引言\t23
3．2 預備知識\t24
3．3 動態(tài)規(guī)劃\t26
3．4 工件子集的壓縮表示\t27
3．5 在一個塊中調(diào)度工件\t29
3．6 結(jié)語\t32
第4章極小化最大延遲的批機器并行調(diào)度\t33
4．1 引言\t33
4．2 預備知識\t35
4．3 小工件分批\t38
4．4 調(diào)度工件\t42
4．5 結(jié)語\t46
第5章工件具有尺寸的極小化最大完工時間的單機批調(diào)度\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)形網(wǎng)呼叫接納控制\t61
6．1 引言\t61
6．2 預備知識\t62
6．3 無向環(huán)形網(wǎng)\t63
6．4 有向環(huán)形網(wǎng)\t69
6．5 結(jié)語\t70
第7章多纖網(wǎng)利潤極大化\t71
7．1 引言\t71
7．2 多纖鏈網(wǎng)\t73
7．3 多纖環(huán)形網(wǎng)\t76
7．4 均勻多纖環(huán)形網(wǎng)\t77
7．5 結(jié)語\t79
第8章圈上t-區(qū)間的k-染色\t80
8．1 引言\t80
8．2 預備知識\t81
8．3 一個3．042-近似算法\t82
8．4 結(jié)語\t84
附錄A 符號說明\t85
參考文獻\t87