| 一特殊情形的二、三台同类机上排序问题的最好在线算法 |
| |
| 引用本文： | 闵啸.一特殊情形的二、三台同类机上排序问题的最好在线算法[J].嘉兴学院学报,2001,13(3):30-35. |
| |
| 作者姓名： | 闵啸 |
| |
| 作者单位： | 嘉兴学院,浙江,嘉兴,314001 |
| |
| 摘 要： | 该文首先给出两台同类机在线排序问题Q2∥Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法.然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3∥Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法.
|
| 关 键 词： | 在线排序 近似算法 参数性能比. |
| 文章编号： | 1008-6781(2001)03-0030-(06) |
| 修稿时间： | 2000年3月16日 |
The Best In-line Culculation of the Special Order Problem of the Two, Three Machines of the Same Kind |
| |
| MIN Xiao.The Best In-line Culculation of the Special Order Problem of the Two, Three Machines of the Same Kind[J].Journal of Jiaxing College,2001,13(3):30-35. |
| |
| Authors: | MIN Xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
