|
|||||
|
|
| 关于两台平行机上在线排序问题的一个探讨 | |
| 作者姓名： | 申大明 徐辉 |
| 作者单位： | 中国人民解放军汽车管理学院基础部数学教研室,安徽蚌埠233011 |
| 摘 要： | 研究了两台平行机上目标为开工时间的在线排序问题,即目标函数为极小化最大工件开工时间。首先给出了问题的下界,然后证明了贪婪算法的上界等于问题的下界,从而是最优的在线算法。 |
| 关 键 词： | 在线排序 竞争比 同类机排序 贪婪算法 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |