排序理论是运筹学组合最优化领域中研究最为活跃的分支之一。本项目将深入研究来源于生产计划调度,物流和供应链管理等实践中的几类排序新问题,例如,带不精确信息的半在线排序,有一个或多个参数的半在线排序,多阶段集成排序问题,复杂机器环境下的排序问题等等,每一类问题都包含了丰富的排序模型。对其中的离线情形,本项目将探讨它们的计算复杂性、(完全)多项式时间近似方案的存在性或难近似性,以及快速近似算法的设计;对其中的在线、半在线情形,本项目将探讨如何设计具有最好可能竞争比的算法,这些都是组合最优化问题的核心研究内容。对上述几类排序新问题,国际上的研究刚刚起步或起步不久,有较大难度。本项目将对它们进行前瞻性研究,获得创新性成果。
{{i.achievement_title}}
数据更新时间:2023-05-31
基于LS-SVM香梨可溶性糖的近红外光谱快速检测
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
现代优化理论与应用
高分五号卫星多角度偏振相机最优化估计反演:角度依赖与后验误差分析
铁路大跨度简支钢桁梁桥车-桥耦合振动研究
在线排序问题的算法设计与竞争比分析
试验设计若干最新问题研究
因子设计若干最新问题研究
流水作业排序问题的在线算法设计与竞争比分析