多代理多工序排序理论：计算复杂性与可近似性
基本信息
批准号：10671183
项目类别：面上项目
资助金额：23.00
负责人：原晋江
学科分类：
依托单位：郑州大学
批准年份：2006
结题年份：2009
起止时间：2007-01-01 - 2009-12-31
项目状态： 已结题
项目参与者：林诒勋,李文华,慕运动,林浩,王秀梅,录岭法
关键词：
多工序排序计算复杂性多代理排序在线算法近似算法
结项摘要
排序论是运筹学和组合最优化领域极为活跃的研究分支,而多代理多工序排序则包含了丰富的经典及新兴排序模型，例如：多目标排序、多机作业排序、多阶段供应链排序、分批排序等.排序问题的计算复杂性研究,即确定一个排序问题是多项式时间可解还是NP-困难的,向来是排序论的主要研究方向.NP-困难问题的近似算法和在线算法则是近年来国际上流行的研究方向.本项目以研究多代理多工序排序的计算复杂性、近似算法和在线算法为主要研究内容.通过探讨可行排序或最优排序的局部及整体结构性质和数量关系,建立系统有效的计算方法和基本理论,在计算复杂性分析、近似算法和在线算法设计上做出创新性的研究成果.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于多模态信息特征融合的犯罪预测算法研究
基于多模态信息特征融合的犯罪预测算法研究
DOI：
发表时间：2018
2
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
DOI：10.19596/j.cnki.1001-246x.8419
发表时间：2022
3
物联网中区块链技术的应用与挑战
物联网中区块链技术的应用与挑战
DOI：10.3969/j.issn.0255-8297.2020.01.002
发表时间：2020
4
一种改进的多目标正余弦优化算法
一种改进的多目标正余弦优化算法
DOI：
发表时间：2019
5
多空间交互协同过滤推荐
多空间交互协同过滤推荐
DOI：10.11896/jsjkx.201100031
发表时间：2021
原晋江的其他基金
批准号：10371112
批准年份：2003
资助金额：17.00
项目类别：面上项目
批准号：19871078
批准年份：1998
资助金额：6.50
项目类别：面上项目
批准号：11271338
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：11671368
批准年份：2016
资助金额：48.00
项目类别：面上项目
相似国自然基金
1
装配型排序理论- - 计算复杂性、近似算法和随机算法
批准号：10371112
批准年份：2003
负责人：原晋江
学科分类：A0406
资助金额：17.00
项目类别：面上项目
2
NP困难排序问题的可近似性
批准号：10101007
批准年份：2001
负责人：刘朝晖
学科分类：A0406
资助金额：7.50
项目类别：青年科学基金项目
3
工件具有退化效应的多代理排序研究
批准号：11326191
批准年份：2013
负责人：李士生
学科分类：A0406
资助金额：3.00
项目类别：数学天元基金项目
4
多代理排序中的若干新型问题研究
批准号：11561036
批准年份：2015
负责人：殷允强
学科分类：A0406
资助金额：35.00
项目类别：地区科学基金项目