《若干負載均衡問題的算法設計與分析》是2019年10月科學出版社出版的圖書，作者是李偉東、李建平。
基本介紹
- 中文名：若干負載均衡問題的算法設計與分析
- 作者：李偉東、李建平
- 類別：計算機科學技術
- 出版社：科學出版社
- 出版時間：2019年10月
- ISBN：9787030625007
圖書簡介,圖書目錄,
圖書簡介
負載均衡問題是組合最最佳化領域最早被研究的問題之一，也是目前最受關注的問題之一。第一個近似比的概念正是在研究負載均衡的問題中提出來的。負載均衡問題在網路設計、資源分配、工業管理、信息傳播與車輛調度中有著非常廣泛的套用，其目標函式通常有三類: 最小化最大負載、最大化最小負載和最小化負載向量的lp範數。在這三個最佳化目標下，經典的平行機環境下負載均衡問題的研究較多，並且多數問題已經被完全解決。本書重點研究帶懲罰費用約束、帶等級約束、帶數目約束和帶劃分擬陣約束等四類不同約束下的負載均衡問題。在三個不同的最佳化目標下，深入地分析問題的計算複雜性，設計多項式時間算法，並分析算法的近似比。
圖書目錄
- 第1章緒言
- 第2章帶懲罰費用約束的負載均衡問題
- 第3章帶等級約束的負載均衡問題
- 第4章帶數目約束的負載均衡問題
- 第5章帶劃分擬陣約束的負載均衡問題
- 第6章總結和展望
- 參考文獻
