机读格式显示(MARC)
- 000 01380nam0 2200289 450
- 010 __ |a 978-7-03-062500-7 |d CNY59.00
- 100 __ |a 20191204d2019 em y0chiy50 ea
- 200 1_ |a 若干负载均衡问题的算法设计与分析 |A ruo gan fu zai jun heng wen ti de suan fa she ji yu fen xi |f 李伟东, 李建平著
- 210 __ |a 北京 |c 科学出版社 |d 2019
- 330 __ |a 负载平衡问题是组合最优化领域最受关注的问题之一。它在网络设计、资源分配、工业管理、信息传播与车辆调度中有着非常广泛的应用。其目标函数通常有三类: 最小化最大负载、最大化最小负载和最小化负载向量的lp-范数。在上述三个优化目标下, 经典的平行机排序问题的研究较多, 大量相关问题都已经被解决。本书四类带不同类型约束 (如带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束) 的负载均衡问题, 在三个优化目标下进行了广泛的研究, 分析其计算复杂性, 并设计了多个多项式时间近似算法, 得到了一系列重要的结果。
- 510 1_ |a Design and analysis of algorithms for load balancing problems |z eng
- 606 0_ |a 算法设计 |A suan fa she ji |x 算法分析
- 701 _0 |a 李伟东 |A li wei dong |4 著
- 701 _0 |a 李建平 |A li jian ping |4 著
- 801 _0 |a CN |b 湖北三新 |c 20210602
- 905 __ |a LJUZC |d TP301.6/73