装配型排序理论- - 计算复杂性、近似算法和随机算法
批准号：
10371112
项目类别：
面上项目
资助金额：
17.0 万元
负责人：
原晋江
依托单位：
学科分类：
离散优化
结题年份：
2006
批准年份：
2003
项目状态：
已结题
项目参与者：
林诒勋、王勤、杨爱峰、林浩
项目摘要
结项摘要
项目成果
原晋江的其他基金
相似基金
相关文献
中文摘要
排序论是运筹学和组合最优化领域极为活跃的研究分支,而装配型排序则包含了丰富的经典及新兴排序模型.排序问题的计算复杂性研究,即确定一个排序问题是多项式时间可解还是NP-困难的,向来是排序论的主要研究方向.NP-困难问题的近似算法和随机算法则是近年来国际上流行的研究方向.本项目以研究装配型排序的计算复杂性,近似算法和随机算法为主要研究内容.通过探讨可行排序或最优排序的局部及整体结构性质和数量关系,建立系统有效的计算方法和基本理论,在计算复杂性分析,近似算法和随机算法设计上做出创新性的研究成果.
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
--
发表时间：
--
期刊：
系统工程理论与实践，26：5 (2006），83–87.
影响因子：
--
作者：
[林浩, 林澜]
通讯作者：
林澜
Polynomial time solvability of
多项式时间可解性
多项式时间可解性
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[原晋江, 周三明]
通讯作者：
周三明
DOI：
--
发表时间：
--
期刊：
数学物理学报， 25A(2005), 93-97.
影响因子：
--
作者：
[原晋江]
通讯作者：
原晋江
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[原晋江, 刘朝晖, C. T. Ng, T. C]
通讯作者：
T. C
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[林诒勋]
通讯作者：
林诒勋
共 33 条
分级指标排序与折衷指标排序研究
-
批准号：12071442
-
项目类别：面上项目
-
资助金额：52.0万元
-
批准年份：2020
-
负责人：原晋江
-
依托单位：
在线和离线折衷排序研究
-
批准号：11271338
-
项目类别：面上项目
-
资助金额：60.0万元
-
批准年份：2012
-
负责人：原晋江
-
依托单位：
平行机分组工件排序的多面体方法
-
批准号：10971201
-
项目类别：面上项目
-
资助金额：24.0万元
-
批准年份：2009
-
负责人：原晋江
-
依托单位：
多代理多工序排序理论：计算复杂性与可近似性
-
批准号：10671183
-
项目类别：面上项目
-
资助金额：23.0万元
-
批准年份：2006
-
负责人：原晋江
-
依托单位：
图的树分解参数与子式理论
-
批准号：19871078
-
项目类别：面上项目
-
资助金额：6.5万元
-
批准年份：1998
-
负责人：原晋江
-
依托单位：
国内基金
海外基金