Applying Methods from Combinatorial Optimization in Solving Real World Problems

应用组合优化方法解决现实问题

基本信息

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

项目摘要

Many practically important problems are combinatorial in nature. Some examples of such problems include the design of reliable communication networks, fast printed circuit board production, scheduling problems and routing problems. Many such problems are known to belong to a class called "NP-hard", which is strong evidence that these problems are extremely difficult to solve, and that it is unlikely that efficient techniques for finding the optimal (i.e. the best) solution exist. The lack of efficient methods for such problems is of real importance as there exist large scale, real world instances requiring solutions. Fortunately, in practice, it is often satisfactory to obtain solutions for these problems which, if not optimal, are at least guaranteed to lie within a certain satisfactory percentage of the optimal solution.
许多重要的实际问题本质上是组合的。这类问题的一些例子包括可靠通信网络的设计、印刷电路板的快速生产、调度问题和路由问题。众所周知,许多此类问题属于“NP-hard”一类,这有力地证明了这些问题极难解决,而且不太可能存在找到最优(即最佳)解决方案的有效技术。缺乏解决这类问题的有效方法是非常重要的,因为存在大规模的、现实世界的实例需要解决。幸运的是,在实践中,这些问题的解通常是令人满意的,即使不是最优解,至少保证在最优解的某个令人满意的百分比范围内。

项目成果

期刊论文数量(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 }}

Boyd, Sylvia其他文献

Boyd, Sylvia的其他文献

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

{{ truncateString('Boyd, Sylvia', 18)}}的其他基金

Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2017
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2016
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2012
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2010
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2009
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2007
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2002
  • 财政年份:
    2005
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

Computational Methods for Analyzing Toponome Data
  • 批准号:
    60601030
  • 批准年份:
    2006
  • 资助金额:
    17.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2017
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2016
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
  • 批准号:
    36740-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2012
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2010
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2009
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2007
  • 财政年份:
    2007
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
  • 批准号:
    36740-2002
  • 财政年份:
    2005
  • 资助金额:
    $ 1.46万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了