最小权三角剖分的计算复杂性和近似算法

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

基本信息

  • 批准号：
    10371094
  • 项目类别：
    面上项目
  • 资助金额：
    17.0万
  • 负责人：
    徐寅峰
  • 依托单位：
    西安交通大学
  • 学科分类：
    A0406.离散优化
  • 结题年份：
    2006
  • 批准年份：
    2003
  • 项目状态：
    已结题
  • 起止时间：
    2004-01-01 至2006-12-31

项目摘要

求一个给定平面有限点集的最小权三角剖分是一个具有几何结构的组合最优化问题。至今求解最小权三角剖分还没有找到一个多项式算法，也不知道该问题是否为NP-难题。这一问题的计算复杂性、有效近似算法设计和与其相关的最优三角剖分问题是目前组合最优化与理论计算机科学领域中的热点问题。本项目将寻求最小权三角剖分新的组合特征与几何特征，以及局部最优三角剖分的结构特征与求解算法、凸多边形最小权三角剖分的快速求解算法等。并在已有研究成果的基础上探讨最小权三角剖分的计算复杂性、近似算法以及相关最优三角剖分的复杂性与有效算法设计，并完成相关的理论证明和设计可供演示与实用的软件。此项研究及其成果既有重大的理论意义也有一定的应用价值。

结项摘要

项目成果

期刊论文数量（16）
专著数量（1）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Coopetition games and its appl
合作博弈及其应用
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    Sun LH, Xu YF
  • 通讯作者：
    Sun LH, Xu YF
Online recoverable canadian tr
在线可恢复加拿大TR
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    Su B, Xu YF, Xu Y, Zhu ZJ
  • 通讯作者：
    Su B, Xu YF, Xu Y, Zhu ZJ
基于知识管理的动态客户关系管理
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    中国管理科学，12（2）：88-94，2004.
  • 影响因子：
    --
  • 作者：
  • 通讯作者：
局内租赁问题的风险补偿模型及其
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    管理科学学报,7(3):64-69，2004.
  • 影响因子：
    --
  • 作者：
    朱志军;徐寅峰;徐维军
  • 通讯作者：
    徐维军
“物流配送中心选址的随机数学模
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    运筹与管理,14(4),85-94,2005.
  • 影响因子：
    --
  • 作者：
    衣方磊;徐寅峰;辛春林
  • 通讯作者：
    辛春林

数据更新时间：{{ 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 }}

其他文献

质量门槛约束下的碳排放权拍卖机制研究
  • DOI：
    10.13383/j.cnki.jse.2015.05.007
  • 发表时间：
    2015
  • 期刊：
    系统工程学报
  • 影响因子：
    --
  • 作者：
    丁黎黎;王晓玲;徐寅峰
  • 通讯作者：
    徐寅峰
最大订单长度未知的占线加工排序问题探讨
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    中国科技论文在线精品论文
  • 影响因子：
    --
  • 作者：
    郑斐峰;徐寅峰
  • 通讯作者：
    徐寅峰
考虑道路通行能力的应急避难点选址模型及算法
  • DOI：
    --
  • 发表时间：
    2015
  • 期刊：
    中国管理科学
  • 影响因子：
    --
  • 作者：
    倪冠群;徐寅峰;徐玖平
  • 通讯作者：
    徐玖平
报童问题的最优竞争比策略及其风险补偿模型
  • DOI：
    --
  • 发表时间：
    2011
  • 期刊：
    管理学报
  • 影响因子：
    --
  • 作者：
    张桂清;徐寅峰
  • 通讯作者：
    徐寅峰
考虑泊位疏浚的连续型泊位和动态岸桥联合调度
  • DOI：
    10.12005/orms.2020.0033
  • 发表时间：
    2020
  • 期刊：
    运筹与管理
  • 影响因子：
    --
  • 作者：
    焦小刚;郑斐峰;徐寅峰;刘明
  • 通讯作者：
    刘明

其他文献

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

AI项目思路

AI技术路线图

徐寅峰的其他基金

应急管理中群体紧急疏散策略研究
  • 批准号：
    71071123
  • 批准年份：
    2010
  • 资助金额：
    28.0 万元
  • 项目类别：
    面上项目
运输管理中占线问题的竞争策略研究
  • 批准号：
    70471035
  • 批准年份：
    2004
  • 资助金额：
    17.0 万元
  • 项目类别：
    面上项目

相似国自然基金

{{ 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
客服二维码