排序若干新问题的算法设计与分析

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

基本信息

  • 批准号：
    10671177
  • 项目类别：
    面上项目
  • 资助金额：
    24.0万
  • 负责人：
    谈之奕
  • 依托单位：
    浙江大学
  • 学科分类：
    A0406.离散优化
  • 结题年份：
    2009
  • 批准年份：
    2006
  • 项目状态：
    已结题
  • 起止时间：
    2007-01-01 至2009-12-31

项目摘要

排序理论是运筹学组合最优化领域中研究最为活跃的分支之一。本项目将深入研究来源于生产计划调度，物流和供应链管理等实践中的几类排序新问题，例如，带不精确信息的半在线排序，有一个或多个参数的半在线排序，多阶段集成排序问题，复杂机器环境下的排序问题等等，每一类问题都包含了丰富的排序模型。对其中的离线情形，本项目将探讨它们的计算复杂性、（完全）多项式时间近似方案的存在性或难近似性，以及快速近似算法的设计；对其中的在线、半在线情形，本项目将探讨如何设计具有最好可能竞争比的算法，这些都是组合最优化问题的核心研究内容。对上述几类排序新问题，国际上的研究刚刚起步或起步不久，有较大难度。本项目将对它们进行前瞻性研究，获得创新性成果。

结项摘要

项目成果

期刊论文数量（19）
专著数量（0）
科研奖励数量（0）
会议论文数量（3）
专利数量（0）
Minimizing the sum cost in linear extensions of a poset
最小化偏序集线性扩展的总成本
  • DOI：
    10.1007/s10878-009-9237-6
  • 发表时间：
    2011-02
  • 期刊：
    Journal of Combinatorial Optimization
  • 影响因子：
    1
  • 作者：
    Wu Biao;Liu Longcheng;Yao Enyu
  • 通讯作者：
    Yao Enyu
Lower bounds and modified LPT algorithm for k-partitioning problems with partition matroid constraint
具有分区拟阵约束的 k 分区问题的下界和改进的 LPT 算法
  • DOI：
    10.1007/s11766-008-0101-8
  • 发表时间：
    2008-03
  • 期刊：
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B
  • 影响因子：
    1
  • 作者：
    Yao En-yu;Wu Biao
  • 通讯作者：
    Wu Biao
Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information
不精确部分信息抢占式调度问题的最优半在线算法
  • DOI：
    10.1007/s00236-007-0058-8
  • 发表时间：
    2007-11
  • 期刊：
    Acta Informatica
  • 影响因子：
    0.6
  • 作者：
    He, Yong;Jiang, Yiwei
  • 通讯作者：
    Jiang, Yiwei
A Note on a Generalized Network Flow Model for Manufacturing Process
关于制造过程的广义网络流模型的说明
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Acta Mathematicae Applicatae Sinica-English Series
  • 影响因子：
    0.8
  • 作者：
    Yao, En-yu;Zhang, Bin-wu;Lu, Hai-yan
  • 通讯作者：
    Lu, Hai-yan
Min-max partitioning problem with matroid constraint
拟阵约束的最小-最大划分问题
  • DOI：
    10.1631/jzus.a071606
  • 发表时间：
    2008-10
  • 期刊：
    Journal of Zhejiang University-SCIENCE A
  • 影响因子：
    3.2
  • 作者：
    Wu, Biao;Yao, En-yu
  • 通讯作者：
    Yao, En-yu

数据更新时间：{{ 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：
    --
  • 发表时间：
    2020
  • 期刊：
    中国科学:数学
  • 影响因子：
    --
  • 作者：
    林凌;谈之奕
  • 通讯作者：
    谈之奕
预知两种信息的两台并行处理器半
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    浙江大学学报（理学版），32, 638-643, 2005.
  • 影响因子：
    --
  • 作者：
    卢璐;谈之奕;何勇
  • 通讯作者：
    何勇

其他文献

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

AI项目思路

AI技术路线图

谈之奕的其他基金

复杂平行机排序博弈与相关问题研究
  • 批准号：
  • 批准年份：
    2020
  • 资助金额：
    51 万元
  • 项目类别：
    面上项目
平行机排序博弈的均衡分析与机制设计
  • 批准号：
    11671356
  • 批准年份：
    2016
  • 资助金额：
    48.0 万元
  • 项目类别：
    面上项目
分散决策模式下的排序问题研究
  • 批准号：
    11271324
  • 批准年份：
    2012
  • 资助金额：
    60.0 万元
  • 项目类别：
    面上项目
排序问题的博弈分析和多目标排序
  • 批准号：
    10971191
  • 批准年份：
    2009
  • 资助金额：
    24.0 万元
  • 项目类别：
    面上项目
平行机排序问题的新模型和新算法研究
  • 批准号：
    10301028
  • 批准年份：
    2003
  • 资助金额：
    7.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
客服二维码