基于超图结构的对偶整数性理论及其相关的装填与覆盖问题研究

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    11101193
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    22.0万
  • 负责人：
    陈智斌
  • 依托单位：
    昆明理工大学
  • 学科分类：
    A0405.连续优化
  • 结题年份：
    2014
  • 批准年份：
    2011
  • 项目状态：
    已结题
  • 起止时间：
    2012-01-01 至2014-12-31

项目摘要

超图上的装填与覆盖问题，因其能描述绝大多数的组合最优化问题，一直是研究优化问题、算法设计和Min-Max定理的中心之一。但在一般情形下，超图上的装填问题和覆盖问题都是NP-难的，因此除非P=NP，否则超图上的装填或覆盖问题均不能在多项式时间之内解决。本项目的主要目的是探求在何种条件下超图上的装填或覆盖问题可被多项式时间算法求解。本项目拟从线性规划对偶理论角度，研究特定条件下满足TDI系统或Box-TDI系统的超图；提出ESP超图概念；提出基于对偶整数性理论的有效算法；给出若干Min-Max定理。本项目是国际上一个传统而前沿的研究方向，需要综合应用组合最优化、图论和多面体组合学等学科的理论与技巧。预期获得的结论可为部分离散结构的刻画提供理论依据，有助于对基于这些离散结构上的相关优化问题的求解设计有效算法或近似算法，并有助于对组合最优化领域中的若干重要定理和猜想给予重新解释和统一处理。

结项摘要

本项目基于超图结构的对偶整数性理论，研究与之相关的装填与覆盖问题，分析了特殊图论结构，发展了算法，得到了以下结果：1. 刻画优化问题的离散结构在设计算法方面起着关键的作用；2. 提供了判断给定超图是Box－Mengerian超图的行之有效的充分条件；3. 对经典Facility location问题进行了研究，刻画了一类满足特定条件的有界整数多面体,并对基于该类特殊结构之上的Facility location问题设计了多项式时间算法，并得到了基于其上的两个最大最小关系。上述结果表明我们的方法是研究各种装填和覆盖问题的一个强有力工具，为后续的研究提供一个基础和方向。

项目成果

期刊论文数量（4）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Total Dual Integrality in Some Facility Location Problems
一些设施选址问题的完全对偶完整性
  • DOI：
    10.1137/090768400
  • 发表时间：
    2012
  • 期刊：
    SIAM Journal on Discrete Mathematics
  • 影响因子：
    0.8
  • 作者：
    Xujin CHEN;陈智斌;Wenan Zang
  • 通讯作者：
    Wenan Zang
Parallel-Machine Scheduling Problem under the Job Rejection Constraint (Extended Abstract)
作业拒绝约束下的并行机调度问题（扩展摘要）
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
  • 影响因子：
    --
  • 作者：
    Weidong Li;Jianping Li;Xuejie Zhang;陈智斌
  • 通讯作者：
    陈智斌
多条件约束下投资组合模型研究
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
    计算机技术与发展
  • 影响因子：
    --
  • 作者：
    张晓鹏;王剑平
  • 通讯作者：
    王剑平
Adaptive Regularization for Color Image Restoration using Discrepancy Principle
使用差异原理的自适应正则化彩色图像恢复
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
  • 影响因子：
    --
  • 作者：
    陈智斌;Xiao-mei Huo;You-wei Wen
  • 通讯作者：
    You-wei Wen

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--"}}
  • 发表时间：
    {{ item.publish_year || "--" }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--"}}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ patent.updateTime }}

其他文献

基于GPU图像去噪总变分对偶模型的并行计算
  • DOI：
    --
  • 发表时间：
    2016
  • 期刊：
    计算机应用
  • 影响因子：
    --
  • 作者：
    赵明超;陈智斌;文有为
  • 通讯作者：
    文有为
强化学习求解组合最优化问题的研究综述
  • DOI：
    --
  • 发表时间：
    2022
  • 期刊：
    计算机科学与探索
  • 影响因子：
    --
  • 作者：
    王扬;陈智斌;吴兆蕊;高远
  • 通讯作者：
    高远
全变差噪声消除问题的半光滑牛顿法
  • DOI：
    --
  • 发表时间：
    2017
  • 期刊：
    激光技术
  • 影响因子：
    --
  • 作者：
    王满;文有为;陈智斌
  • 通讯作者：
    陈智斌
基于总变分彩色图像恢复问题的有效算法
  • DOI：
    --
  • 发表时间：
    2017
  • 期刊：
    河南科学
  • 影响因子：
    --
  • 作者：
    张春鹏;文有为;陈智斌
  • 通讯作者：
    陈智斌
重金属Cu~(2+)·Zn~(2+)胁迫对紫花苜蓿种子萌发及生长的影响
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    安徽农业科学
  • 影响因子：
    --
  • 作者：
    刘杰;李乔花;陈智斌;王宝森;郭俊明;张虹
  • 通讯作者：
    张虹

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

陈智斌的其他基金

基于超图的装填与覆盖问题的多项式时间可解性及近似算法设计研究
  • 批准号：
    12361065
  • 批准年份：
    2023
  • 资助金额：
    27 万元
  • 项目类别：
    地区科学基金项目
超图上装填与覆盖问题的对偶整数性质及其算法设计研究
  • 批准号：
    11761042
  • 批准年份：
    2017
  • 资助金额：
    36.5 万元
  • 项目类别：
    地区科学基金项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码