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

负载均衡问题是组合优化领域早被研究的问题之一，也是目前受关注的问题之一。首次近似比的概念正是在研究负载均衡的问题中提出来的。负载均衡问题在网络设计、资源分配、工业管理、信息传播与车辆调度中有着非常广泛的应用，其目标函数通常有三类：小化大负载、大化小负载和小化负载向量的Zp范数。在这三个优化目标下，经典的平行机环境下负载均衡问题的研究较多，并且多数问题已经被完全解决。《若干负载均衡问题的算法设计与分析》重点研究带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束等四类不同约束下的负载均衡问题。在三个不同的优化目标下，深入地分析问题的计算复杂性，设计多项式时间算法，并分析算法的近似比。《若干负载均衡问题的算法设计与分析》适用于运筹学、计算机科学或管理科学专业的研究生或从事组合优化研究的人员阅读。