若干新型排序问题研究
基本信息
批准号：10801121
项目类别：青年科学基金项目
资助金额：17.00
负责人：季敏
学科分类：
依托单位：浙江工商大学
批准年份：2008
结题年份：2011
起止时间：2009-01-01 - 2011-12-31
项目状态： 已结题
项目参与者：郑大昭,吴用,陈汀,王叶青
关键词：
计算复杂性最坏情况分析算法设计与分析排序
结项摘要
本项目主要研究若干新型排序问题．着重考虑对机器具有某些特殊性质和工件具有某些特殊性质等具有重要应用价值和理论意义的排序问题进行研究．对其中的离线情形，设计该问题的（完全）多项式时间近似方案，或者给出具有较好近似性能的快速实用算法，或者证明其不可近似性．对在线和半在线情形，用竞争比分析法研究近似算法的竞争比和问题的下界，希望得到该情形的最好算法．对于其中的一些新模型，还将分析其问题复杂性．
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于铁路客流分配的旅客列车开行方案调整方法
基于铁路客流分配的旅客列车开行方案调整方法
DOI：
发表时间：2021
2
一种基于多层设计空间缩减策略的近似高维优化方法
一种基于多层设计空间缩减策略的近似高维优化方法
DOI：10.1051/jnwpu/20213920292
发表时间：2021
3
基于LS-SVM香梨可溶性糖的近红外光谱快速检测
基于LS-SVM香梨可溶性糖的近红外光谱快速检测
DOI：
发表时间：
4
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
DOI：10.11842/wst.20190724002
发表时间：2020
5
新型树启发式搜索算法的机器人路径规划
新型树启发式搜索算法的机器人路径规划
DOI：10.3778/j.issn.1002-8331.1903-0411
发表时间：2020
季敏的其他基金
批准号：81670852
批准年份：2016
资助金额：25.00
项目类别：面上项目
批准号：81200680
批准年份：2012
资助金额：23.00
项目类别：青年科学基金项目
相似国自然基金
1
若干新型车间作业排序问题研究
批准号：11501512
批准年份：2015
负责人：董建明
学科分类：A0406
资助金额：18.00
项目类别：青年科学基金项目
2
多代理排序中的若干新型问题研究
批准号：11561036
批准年份：2015
负责人：殷允强
学科分类：A0406
资助金额：35.00
项目类别：地区科学基金项目
3
同类机上的若干排序问题研究
批准号：11571321
批准年份：2015
负责人：李文华
学科分类：A0406
资助金额：50.00
项目类别：面上项目
4
若干排序博弈问题的协调机制研究
批准号：11201439
批准年份：2012
负责人：农庆琴
学科分类：A0406
资助金额：22.00
项目类别：青年科学基金项目