若干负载均衡问题的算法设计与分析

书籍简介:

负载平衡问题是组合最优化领域最受关注的问题之一。它在网络设计、资源分配、工业管理、信息传播与车辆调度中有着非常广泛的应用。其目标函数通常有三类：最小化最大负载、最大化最小负载和最小化负载向量的lp—范数。在上述三个优化目标下，经典的平行机排序问题的研究较多，大量相关问题都已经被解决。本书四类带不同类型约束（如带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束）的负载均衡问题，在三个优化目标下进行了广泛的研究，分析其计算复杂性，并设计了多个多项式时间近似算法，得到了一系列重要的结果。

书籍规格:

书籍信息归属:

若干负载均衡问题的算法设计与分析是科学出版社于2019.10出版的中图分类号为 TP301.6 的主题关于 算法设计 ,算法分析 的书籍。