|
|||||
|
|
| Lp范数下2台机器并行工件在线排序问题研究 | |
| 引用本文： | 帅天平,李翠静,余金果.Lp范数下2台机器并行工件在线排序问题研究[J].软件,2014(5):13-16. |
| 作者姓名： | 帅天平 李翠静 余金果 |
| 作者单位： | 北京邮电大学理学院 |
| 基金项目： | 国家自然科学基金项目(编号11001030,11171040) |
| 摘 要： | 本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞争比不小于4/3。 |
| 关 键 词： | 在线算法 排序 并行工件 lp范数 竞争比 |
| 本文献已被 维普 等数据库收录！ | |