|
|||||
|
|
| 机器有使用限制的两台同类机排序的在线LS算法 | |
| 引用本文： | 李红英.机器有使用限制的两台同类机排序的在线LS算法[J].华东理工大学学报(社会科学版),2006(9). |
| 作者姓名： | 李红英 |
| 作者单位： | 华东理工大学数学系 上海 |
| 摘 要： | 研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2 a(M1)Cmax和Q2 a(M2)Cmax问题,证明了LS算法的竞争比分别为1+s12和s2+s12,并举例说明了这两个界是紧的。 |
| 关 键 词： | 同类机 使用限制 在线算法 竞争比 |
| 本文献已被 维普 等数据库收录！ | |