Combinatorial optimization: approximation algorithm and robust optimization

组合优化:近似算法和鲁棒优化

基本信息

  • 批准号:
    RGPIN-2014-06446
  • 负责人:
  • 金额:
    $ 1.6万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2021
  • 资助国家:
    加拿大
  • 起止时间:
    2021-01-01 至 2022-12-31
  • 项目状态:
    已结题

项目摘要

algorithmic game theory; approximation algorithm; combinatorial optimization; distributionally robust; facility location; network flow; online algorithm; robust optimization; scheduling; supply chain management
算法博弈论;近似算法;组合优化;不等价健壮;设施选址;网络流量;在线算法;鲁棒优化;调度;供应链管理

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

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

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

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

Du, Donglei其他文献

A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties
具有子模惩罚的设施选址问题的原对偶逼近算法
  • DOI:
    10.1007/s00453-011-9526-1
  • 发表时间:
    2011-05
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Du, Donglei;Lu, Ruixing;Xu, Dachuan
  • 通讯作者:
    Xu, Dachuan
Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties
改进了具有线性/子模惩罚的设施位置问题的近似算法
  • DOI:
    10.1007/s00453-014-9911-7
  • 发表时间:
    2015-10-01
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Li, Yu;Du, Donglei;Xu, Dachuan
  • 通讯作者:
    Xu, Dachuan
An approximation algorithm for the k-level stochastic facility location problem
k级随机设施选址问题的近似算法
  • DOI:
    10.1016/j.orl.2010.04.010
  • 发表时间:
    2010-09
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Gabor, Adriana F.;Xu, Dachuan;Wang, Zhen;Du, Donglei
  • 通讯作者:
    Du, Donglei
Gene direction in living organisms
  • DOI:
    10.1038/srep00982
  • 发表时间:
    2012-12-21
  • 期刊:
  • 影响因子:
    4.6
  • 作者:
    Li, Xiu-Qing;Du, Donglei
  • 通讯作者:
    Du, Donglei
An approximation algorithm for the k-level capacitated facility location problem
k级能力设施选址问题的近似算法

Du, Donglei的其他文献

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

{{ truncateString('Du, Donglei', 18)}}的其他基金

Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2020
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2019
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2018
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2017
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2016
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2015
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2014
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization with incomplete information: robust optimization and online computation
不完全信息组合优化:鲁棒优化与在线计算
  • 批准号:
    283106-2009
  • 财政年份:
    2013
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization with incomplete information: robust optimization and online computation
不完全信息组合优化:鲁棒优化与在线计算
  • 批准号:
    283106-2009
  • 财政年份:
    2012
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization with incomplete information: robust optimization and online computation
不完全信息组合优化:鲁棒优化与在线计算
  • 批准号:
    283106-2009
  • 财政年份:
    2011
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    合作创新研究团队
基于异构医学影像数据的深度挖掘技术及中枢神经系统重大疾病的精准预测
  • 批准号:
    61672236
  • 批准年份:
    2016
  • 资助金额:
    64.0 万元
  • 项目类别:
    面上项目
内容分发网络中的P2P分群分发技术研究
  • 批准号:
    61100238
  • 批准年份:
    2011
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
微生物发酵过程的自组织建模与优化控制
  • 批准号:
    60704036
  • 批准年份:
    2007
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
天然生物材料的多尺度力学与仿生研究
  • 批准号:
    10732050
  • 批准年份:
    2007
  • 资助金额:
    200.0 万元
  • 项目类别:
    重点项目
供应链管理中的稳健型(Robust)策略分析和稳健型优化(Robust Optimization )方法研究
  • 批准号:
    70601028
  • 批准年份:
    2006
  • 资助金额:
    7.0 万元
  • 项目类别:
    青年科学基金项目
气动/结构耦合动力学系统目标敏感性分析的快速准确计算方法及优化设计研究
  • 批准号:
    10402036
  • 批准年份:
    2004
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Approximation Algorithms for Combinatorial Optimization Problems
组合优化问题的近似算法
  • 批准号:
    RGPIN-2020-06423
  • 财政年份:
    2022
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation Algorithms for Combinatorial Optimization Problems
组合优化问题的近似算法
  • 批准号:
    RGPIN-2020-06423
  • 财政年份:
    2021
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2020
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation Algorithms for Combinatorial Optimization Problems
组合优化问题的近似算法
  • 批准号:
    RGPIN-2020-06423
  • 财政年份:
    2020
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2019
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2018
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation Algorithms for Combinatorial Optimization Problems with Packing Constraints
具有填充约束的组合优化问题的近似算法
  • 批准号:
    399223600
  • 财政年份:
    2018
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Research Grants
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2017
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial optimization: approximation algorithm and robust optimization
组合优化:近似算法和鲁棒优化
  • 批准号:
    RGPIN-2014-06446
  • 财政年份:
    2016
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Discovery Grants Program - Individual
AF: Small: Approximation Techniques for Combinatorial Optimization
AF:小:组合优化的近似技术
  • 批准号:
    1565581
  • 财政年份:
    2015
  • 资助金额:
    $ 1.6万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了