安徽科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

若干负载均衡问题的算法设计与分析/李伟东, 李建平著

出版发行项:

北京:科学出版社,2019.10

ISBN及定价:

978-7-03-062500-7/CNY59.00

载体形态项:

90页;26cm

并列正题名:

Design and analysis of algorthms for load balancing problems

个人责任者:

李伟东 著

个人责任者:

李建平 著

学科主题:

算法设计

学科主题:

算法分析

中图法分类号:

TP301.6

相关题名附注:

英文并列题名取自封面

书目附注:

有书目 (第86-90页)

提要文摘附注:

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

使用对象附注:

计算机科学专业人员

豆瓣简介：