排序若干新问题的算法设计与分析

基本信息
批准号:10671177
项目类别:面上项目
资助金额:24.00
负责人:谈之奕
学科分类:
依托单位:浙江大学
批准年份:2006
结题年份:2009
起止时间:2007-01-01 - 2009-12-31
项目状态: 已结题
项目参与者:姚恩瑜,胡觉亮,蒋义伟,韩曙光,仲维亚,刘龙城,张安,俞少华
关键词:
最坏情况分析排序在线近似算法
结项摘要

排序理论是运筹学组合最优化领域中研究最为活跃的分支之一。本项目将深入研究来源于生产计划调度,物流和供应链管理等实践中的几类排序新问题,例如,带不精确信息的半在线排序,有一个或多个参数的半在线排序,多阶段集成排序问题,复杂机器环境下的排序问题等等,每一类问题都包含了丰富的排序模型。对其中的离线情形,本项目将探讨它们的计算复杂性、(完全)多项式时间近似方案的存在性或难近似性,以及快速近似算法的设计;对其中的在线、半在线情形,本项目将探讨如何设计具有最好可能竞争比的算法,这些都是组合最优化问题的核心研究内容。对上述几类排序新问题,国际上的研究刚刚起步或起步不久,有较大难度。本项目将对它们进行前瞻性研究,获得创新性成果。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于LS-SVM香梨可溶性糖的近红外光谱快速检测

基于LS-SVM香梨可溶性糖的近红外光谱快速检测

DOI:
发表时间:
2

基于文献计量学和社会网络分析的国内高血压病中医学术团队研究

基于文献计量学和社会网络分析的国内高血压病中医学术团队研究

DOI:10.11842/wst.20190724002
发表时间:2020
3

现代优化理论与应用

现代优化理论与应用

DOI:10.1360/SSM-2020-0035
发表时间:2020
4

高分五号卫星多角度偏振相机最优化估计反演:角度依赖与后验误差分析

高分五号卫星多角度偏振相机最优化估计反演:角度依赖与后验误差分析

DOI:10.7498/aps.68.20181682
发表时间:2019
5

铁路大跨度简支钢桁梁桥车-桥耦合振动研究

铁路大跨度简支钢桁梁桥车-桥耦合振动研究

DOI:10.3969/j.issn.1000-0844.2017.05.0820
发表时间:2017

谈之奕的其他基金

批准号:10971191
批准年份:2009
资助金额:24.00
项目类别:面上项目
批准号:11271324
批准年份:2012
资助金额:60.00
项目类别:面上项目
批准号:10301028
批准年份:2003
资助金额:7.00
项目类别:青年科学基金项目
批准号:11671356
批准年份:2016
资助金额:48.00
项目类别:面上项目

相似国自然基金

1

在线排序问题的算法设计与竞争比分析

批准号:11071072
批准年份:2010
负责人:鲁习文
学科分类:A0406
资助金额:26.00
项目类别:面上项目
2

试验设计若干最新问题研究

批准号:10171051
批准年份:2001
负责人:张润楚
学科分类:A0401
资助金额:14.00
项目类别:面上项目
3

因子设计若干最新问题研究

批准号:11501405
批准年份:2015
负责人:周琦
学科分类:A0401
资助金额:18.00
项目类别:青年科学基金项目
4

流水作业排序问题的在线算法设计与竞争比分析

批准号:11101147
批准年份:2011
负责人:刘培海
学科分类:A0406
资助金额:22.00
项目类别:青年科学基金项目