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