选址问题的算法设计与分析

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

基本信息

  • 批准号：
    60773185
  • 项目类别：
    面上项目
  • 资助金额：
    26.0万
  • 负责人：
    徐大川
  • 依托单位：
    北京工业大学
  • 学科分类：
    F0201.计算机科学的基础理论
  • 结题年份：
    2010
  • 批准年份：
    2007
  • 项目状态：
    已结题
  • 起止时间：
    2008-01-01 至2010-12-31

项目摘要

选址问题是运筹学里的核心问题之一, 它来自于工厂，仓库，学校，医院等位置的确定问题，当今的应用包括网络上代理服务器，传感器的安置问题等。多层选址问题和多层选址对策在供应链管理中有非常重要的应用。选址问题是NP难解的，在组合优化学科中的绝大多数著名问题属于所谓的NP完备问题，除非P=NP,人们不可能对它们找到多项式时间的算法。我们采用近似算法来求解选址问题。选址问题的研究技巧非常丰富：包括局部搜索，贪婪算法，随机算法，过滤技巧，线性规划舍入，原始对偶程式，对偶装配, 线性规划揭示， 比例缩放等。选址问题模型众多：包括经典的度量无容量约束的单层选址问题，多层选址问题，有容量约束的选址问题，有服务安装费用的选址问题，单层选址对策问题，多层选址对策问题，Fault-Tolerant选址问题，在线选址问题，半在线选址问题，随机选址问题，极大形式的选址问题等。

结项摘要

项目成果

期刊论文数量（7）
专著数量（0）
科研奖励数量（0）
会议论文数量（5）
专利数量（0）
Robust solutions of uncertain complex-valued quadratically constrained programs
不确定复值二次约束规划的鲁棒解
  • DOI：
    10.1007/s10114-008-5656-z
  • 发表时间：
    --
  • 期刊：
    Acta Mathematica Sinica-English Series
  • 影响因子：
    0.7
  • 作者：
    Xu; Da Chuan;Huang; Zheng Hai
  • 通讯作者：
    Zheng Hai
Soft-capacitated facility location game
软能力设施定位游戏
  • DOI：
    10.1007/s10255-008-8111-0
  • 发表时间：
    --
  • 期刊：
    Acta Mathematicae Applicatae Sinica-English Series
  • 影响因子：
    0.8
  • 作者：
    Li; Yu;Xu; Da-chuan
  • 通讯作者：
    Da-chuan
An approximation algorithm for the k-level capacitated facility location problem
k级能力设施选址问题的近似算法
  • DOI：
    10.1007/s10878-009-9213-1
  • 发表时间：
    --
  • 期刊：
    Journal of Combinatorial Optimization
  • 影响因子：
    1
  • 作者：
    Du; Donglei;Wang; Xing;Xu; Dachuan
  • 通讯作者：
    Dachuan
A cross-monotonic cost sharing method for the facility location game with service installation costs
带有服务安装成本的设施选址博弈的交叉单调成本分摊方法
  • DOI：
    10.1007/s11425-009-0173-9
  • 发表时间：
    --
  • 期刊：
    Science in China Series A-Mathematics
  • 影响因子：
    --
  • 作者：
    Xu DaChuan
  • 通讯作者：
    Xu DaChuan
An approximation algorithm for the k-level stochastic facility location problem
k级随机设施选址问题的近似算法
  • DOI：
    10.1016/j.orl.2010.04.010
  • 发表时间：
    --
  • 期刊：
    Operations Research Letters
  • 影响因子：
    1.1
  • 作者：
    Gabor; Adriana F.;Xu; Dachuan;Wang; Zhen;Du; Donglei
  • 通讯作者：
    Donglei

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

其他文献

k-平均问题及其变形的算法综述
  • DOI：
    10.15960/j.cnki.issn.1007-6093.2017.02.011
  • 发表时间：
    2017
  • 期刊：
    运筹学学报
  • 影响因子：
    --
  • 作者：
    徐大川;许宜诚;张冬梅
  • 通讯作者：
    张冬梅
κ-均值算法的初始化方法综述
  • DOI：
    10.15960/j.cnki.issn.1007-6093.2018.02.003
  • 发表时间：
    2018
  • 期刊：
    运筹学学报
  • 影响因子：
    --
  • 作者：
    徐大川;许宜诚;张冬梅
  • 通讯作者：
    张冬梅
平方度量的k层设施选址问题的近似算法
  • DOI：
    --
  • 发表时间：
    2016
  • 期刊：
    应用数学学报
  • 影响因子：
    --
  • 作者：
    邵嘉婷;徐大川;王凤敏
  • 通讯作者：
    王凤敏
关联聚类问题的半定规划舍入算法
  • DOI：
    10.15960/j.cnki.issn.1007-6093.2018.01.005
  • 发表时间：
    2018
  • 期刊：
    运筹学学报
  • 影响因子：
    --
  • 作者：
    王一水;徐大川;吴晨晨
  • 通讯作者：
    吴晨晨
带次模惩罚的仓库—零售商网络设计问题的近似算法
  • DOI：
    --
  • 发表时间：
    2012
  • 期刊：
    应用数学学报
  • 影响因子：
    --
  • 作者：
    黎煜;徐大川
  • 通讯作者：
    徐大川

其他文献

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

AI项目思路

AI技术路线图

徐大川的其他基金

次模优化理论与算法研究
  • 批准号：
    12131003
  • 批准年份：
    2021
  • 资助金额：
    252 万元
  • 项目类别：
    重点项目
k-中位问题的理论与算法研究
  • 批准号：
    11871081
  • 批准年份：
    2018
  • 资助金额：
    55.0 万元
  • 项目类别：
    面上项目
非线性组合优化暑期学校暨学术前沿研讨会
  • 批准号：
    11726003
  • 批准年份：
    2017
  • 资助金额：
    60.0 万元
  • 项目类别：
    数学天元基金项目
连通与设施选址问题的近似算法研究
  • 批准号：
    11371001
  • 批准年份：
    2013
  • 资助金额：
    62.0 万元
  • 项目类别：
    面上项目
不确定设施选址问题的理论与算法研究
  • 批准号：
    11071268
  • 批准年份：
    2010
  • 资助金额：
    33.0 万元
  • 项目类别：
    面上项目
组合优化近似算法的设计与分析
  • 批准号：
    10401038
  • 批准年份：
    2004
  • 资助金额：
    12.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
客服二维码