珠海科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

北京:科学出版社,2019

ISBN及定价:

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

载体形态项:

90页;24cm

并列正题名:

Design and analysis of algorithms for load balancing problems

个人责任者:

李伟东 著

个人责任者:

李建平 著

学科主题:

算法设计-算法分析

中图法分类号:

TP301.6

相关题名附注:

英文并列题名取自封面

书目附注:

有书目 (第86-90页)

提要文摘附注:

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

豆瓣简介：