课题基金基金详情
装配型排序理论- - 计算复杂性、近似算法和随机算法
结题报告
批准号：
10371112
项目类别：
面上项目
资助金额：
17.0 万元
负责人：
原晋江
依托单位：
郑州大学
学科分类：
A0406.离散优化
结题年份：
2006
批准年份：
2003
项目状态：
已结题
项目参与者：
林诒勋、王勤、杨爱峰、林浩
关键词：
装配型排序计算复杂性随机算法.近似算法
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点，提供专业选题建议
深度指导申报书撰写，确保创新可行
指导项目中标800+，快速提高中标率
客服二维码
微信扫码咨询
中文摘要
排序论是运筹学和组合最优化领域极为活跃的研究分支,而装配型排序则包含了丰富的经典及新兴排序模型.排序问题的计算复杂性研究,即确定一个排序问题是多项式时间可解还是NP-困难的,向来是排序论的主要研究方向.NP-困难问题的近似算法和随机算法则是近年来国际上流行的研究方向.本项目以研究装配型排序的计算复杂性,近似算法和随机算法为主要研究内容.通过探讨可行排序或最优排序的局部及整体结构性质和数量关系,建立系统有效的计算方法和基本理论,在计算复杂性分析,近似算法和随机算法设计上做出创新性的研究成果.
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
网络中的最优控制树问题
DOI：--
发表时间：--
期刊：系统工程理论与实践，26：5 (2006），83–87.
影响因子：--
作者：林浩;林澜
通讯作者：林澜
Polynomial time solvability of
多项式时间可解性
DOI：--
发表时间：--
期刊：
影响因子：--
作者：原晋江;周三明
通讯作者：周三明
关于 Menger 图和 Menger 数的若
DOI：--
发表时间：--
期刊：数学物理学报， 25A(2005), 93-97.
影响因子：--
作者：原晋江
通讯作者：原晋江
Independent-set-deletable fact
独立集可删除事实
DOI：--
发表时间：--
期刊：
影响因子：--
作者：原晋江
通讯作者：原晋江
4-regular claw-free IM-extenda
4-常规无爪 IM-extenda
DOI：--
发表时间：--
期刊：
影响因子：--
作者：王勤;原晋江
通讯作者：原晋江
分级指标排序与折衷指标排序研究
  • 批准号：
    --
  • 项目类别：
    面上项目
  • 资助金额：
    52万元
  • 批准年份：
    2020
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
多指标排序研究
  • 批准号：
    11671368
  • 项目类别：
    面上项目
  • 资助金额：
    48.0万元
  • 批准年份：
    2016
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
在线和离线折衷排序研究
  • 批准号：
    11271338
  • 项目类别：
    面上项目
  • 资助金额：
    60.0万元
  • 批准年份：
    2012
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
平行机分组工件排序的多面体方法
  • 批准号：
    10971201
  • 项目类别：
    面上项目
  • 资助金额：
    24.0万元
  • 批准年份：
    2009
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
多代理多工序排序理论：计算复杂性与可近似性
  • 批准号：
    10671183
  • 项目类别：
    面上项目
  • 资助金额：
    23.0万元
  • 批准年份：
    2006
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
图的树分解参数与子式理论
  • 批准号：
    19871078
  • 项目类别：
    面上项目
  • 资助金额：
    6.5万元
  • 批准年份：
    1998
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
国内基金
海外基金