一特殊情形的二、三台同类机上排序问题的最好在线算法

摘要：

该文首先给出两台同类机在线排序问题Q2∥Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法.然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3∥Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法.

关键词：在线排序、近似算法、参数性能比

所属期刊栏目：13

分类号：O223(运筹学)

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：30-35,43