带延迟约束单机排序的改进算法  

作　　者：杜东雷[1] 韩继业[1] 陈礴[2] 

机构地区：[1]中国科学院应用数学研究所,北京100080 [2]WarwickBusinessSchool

出　　处：《中国科学（A辑）》1997年第3期193-197,共5页Science in China(Series A)

摘　　要：给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。

关 键 词：排序 启发式算法 延迟约束 单机排序 加工时间 

分 类 号：O223[理学—运筹学与控制论]