關(guān)于我們
書單推薦
新書推薦

若干負(fù)載均衡問題的算法設(shè)計與分析

若干負(fù)載均衡問題的算法設(shè)計與分析

定  價:59 元

        

  • 作者:李偉東,李建平著
  • 出版時間:2019/10/1
  • ISBN:9787030625007
  • 出 版 社:科學(xué)出版社
  • 中圖法分類:TP301.6 
  • 頁碼:
  • 紙張:
  • 版次:
  • 開本:
9
7
6
8
2
7
5
0
0
3
0
0
7

讀者對象:本書適用于運(yùn)籌學(xué)、計算機(jī)科學(xué)或管理科學(xué)專業(yè)的研究生或從事組合最優(yōu)化研究的人員

負(fù)載均衡問題是組合**化領(lǐng)域*早被研究的問題之一,也是目前*受關(guān)注的問題之一。**個近似比的概念正是在研究負(fù)載均衡的問題中提出來的。負(fù)載均衡問題在網(wǎng)絡(luò)設(shè)計、資源分配、工業(yè)管理、信息傳播與車輛調(diào)度中有著非常廣泛的應(yīng)用,其目標(biāo)函數(shù)通常有三類: *小化**負(fù)載、**化*小負(fù)載和*小化負(fù)載向量的lp范數(shù)。在這三個優(yōu)化目標(biāo)下,經(jīng)典的平行機(jī)環(huán)境下負(fù)載均衡問題的研究較多,并且多數(shù)問題已經(jīng)被完全解決。《若干負(fù)載均衡問題的算法設(shè)計與分析》重點(diǎn)研究帶懲罰費(fèi)用約束、帶等級約束、帶數(shù)目約束和帶劃分?jǐn)M陣約束等四類不同約束下的負(fù)載均衡問題。在三個不同的優(yōu)化目標(biāo)下,深入地分析問題的計算復(fù)雜性,設(shè)計多項(xiàng)式時間算法,并分析算法的近似比。

更多科學(xué)出版社服務(wù),請掃碼獲取。
 你還可能感興趣
 我要評論
您的姓名   驗(yàn)證碼: 圖片看不清?點(diǎn)擊重新得到驗(yàn)證碼
留言內(nèi)容