机读格式显示(MARC)
- 000 01422nam0 2200301 450
- 010 __ |a 978-7-03-062500-7 |d CNY59.00
- 100 __ |a 20200316d2019 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.10
- 330 __ |a 负载平衡问题是组合最优化领域最受关注的问题之一。它在网络设计、资源分配、工业管理、信息传播与车辆调度中有着非常广泛的应用。其目标函数通常有三类:最小化最大负载、最大化最小负载和最小化负载向量的lp—范数。在上述三个优化目标下,经典的平行机排序问题的研究较多,大量相关问题都已经被解决。本书四类带不同类型约束(如带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束)的负载均衡问题,在三个优化目标下进行了广泛的研究,分析其计算复杂性,并设计了多个多项式时间近似算法,得到了一系列重要的结果。
- 510 1_ |a Design and analysis of algorthms for load balancing problems |z eng
- 606 0_ |a 算法设计 |A suan fa she ji
- 606 0_ |a 算法分析 |A suan fa fen xi
- 701 _0 |a 李伟东 |A li wei dong |4 著
- 701 _0 |a 李建平 |A li jian ping |4 著
- 801 _0 |a CN |b 江苏新华 |c 20200313
- 905 __ |a LIB |d TP301.6/133