內容簡介
負載均衡問題是組合優化領域早被研究的問題之一,也是目前受關注的問題之一。首次近似比的概念正是在研究負載均衡的問題中提出來的。負載均衡問題在網絡設計、資源分配、工業管理、信息傳播與車輛調度中有著非常廣泛的應用,其目標函數通常有三類:小化大負載、大化小負載和小化負載向量的Zp範數。在這三個優化目標下,經典的平行機環境下負載均衡問題的研究較多,並且多數問題已經被完全解決。
《若干負載均衡問題的算法設計與分析》重點研究帶懲罰費用約束、帶等級約束、帶數目約束和帶劃分擬陣約束等四類不同約束下的負載均衡問題。在三個不同的優化目標下,深入地分析問題的計算復雜性,設計多項式時間算法,並分析算法的近似比。
《若干負載均衡問題的算法設計與分析》適用於運籌學、計算機科學或管理科學專業的研究生或從事組合優化研究的人員閱讀。
《若干負載均衡問題的算法設計與分析》重點研究帶懲罰費用約束、帶等級約束、帶數目約束和帶劃分擬陣約束等四類不同約束下的負載均衡問題。在三個不同的優化目標下,深入地分析問題的計算復雜性,設計多項式時間算法,並分析算法的近似比。
《若干負載均衡問題的算法設計與分析》適用於運籌學、計算機科學或管理科學專業的研究生或從事組合優化研究的人員閱讀。