项目简介
项目名称
在线排序问题研究中的位势理论
项目批准号
11001265
学科分类
A011202
数理科学部
_数学
_运筹学
_组合最优化
资助类型
数理科学
负责人
付乳燕
依托单位
中国矿业大学
批准年份
2010
起止时间
201101-201312
批准金额
17.00万元
摘要
为了促进国内外在线排序问题方面的研究，对于文献中已有的关于时间在线排序模型，我们将进行深入的探讨和分析，建立一套完整的位势理论。借助于位势理论，我们将主要对批允许重启的在线排序、带有分组工件的多台平行批处理机在线排序以及一致机上的平行批在线排序等问题进行研究。在成果表现方面，我们不仅要建立一套应用性较强的位势理论，还要在在线算法竞争比下界的实例构造和在线算法的设计两方面寻求突破，力求在上述三种在线排序模型的研究过程中取得创新性的成果。
评论区 (0)
#插入话题
