项目简介
项目名称
在线排序问题的算法设计与竞争比分析
项目批准号
11071072
学科分类
A011202
数理科学部
_数学
_运筹学
_组合最优化
资助类型
数理科学
负责人
鲁习文
依托单位
华东理工大学
批准年份
2010
起止时间
201101-201312
批准金额
26.00万元
摘要
在线排序问题是考虑对在线到达的任务如何合理安排，使得资源达到最优配置，它是组合最优化的前沿研究领域，有许多富有挑战性的待解决问题，本项目旨在选择其中一些富有挑战性的问题进行研究，重点研究在线平行机排序、在线作业排序、在线批处理排序、在线随机排序、在线多代理排序和在线路线排序问题，设计这些问题的最优或高效的在线算法，解决一些难点问题。同时，在研究实践中，发展并提出新的研究方法，探索和研究实例转换法、等待策略法、平移法和贪婪区间法等新方法的普遍适用性，这些新方法的发展和完善在排序理论研究和实践上都具有重要意义。本项目属于运筹学、管理科学和理论计算机科学的交叉研究领域，属于问题驱动的应用基础研究，不仅有很强的应用背景，而且有相当的研究难度，其研究进展不仅能丰富排序理论与应用的内容，而且会促进相关领域，甚至是组合最优化理论的发展，对推动交叉学科的研究也十分有意义。
评论区 (0)
#插入话题
