带延迟约束单机排序的改进算法 |
| |
引用本文: | 杜东雷,韩继业,陈礴.带延迟约束单机排序的改进算法[J].中国科学A辑,1997,40(3):193-197. |
| |
作者姓名: | 杜东雷 韩继业 陈礴 |
| |
作者单位: | (1) 中国科学院应用数学研究所 北京 100080
(2) Warwick Business School University of Warwick, CV47AL, UK |
| |
摘 要: | 给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。
|
关 键 词: | 排序 启发式算法 最坏近似比 延迟约束 |
|
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|