Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
基本信息
- 批准号:36740-2013
- 负责人:
- 金额:$ 1.82万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2013
- 资助国家:加拿大
- 起止时间:2013-01-01 至 2014-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Many practically important optimization problems are combinatorial in nature. Some examples include the minimum cost design of reliable communication networks, fast printed circuit board production, the building of genetic evolutionary trees as well as the optimization of various scheduling and routing problems. Unfortunately, may such problems belong to a class called "NP-hard", which is considered strong evidence that they are extremely difficult to solve, and that it is highly unlikely that we will find techniques for solving them that are guarantee to be practical and efficient in all cases. The lack of efficient methods for such problems is of significant importance as there exist large-scale, real world instances requiring solutions. Fortunately, in practice, it is often sufficient to obtain solutions for these problems which, if not optimal, are at least guaranteed to lie within a certain satisfactory percentage of the optimal (best) solution, which in many cases is much more viable task.
许多实际上重要的优化问题是组合的性质。 一些例子包括可靠通信网络的最小成本设计,快速印刷电路板生产,遗传进化树的构建以及各种调度和路由问题的优化。 不幸的是,可能这样的问题属于一类所谓的“NP难”,这被认为是强有力的证据,他们是非常难以解决的,这是极不可能的,我们将找到解决这些问题的技术,保证是实用和有效的在所有情况下。 由于存在需要解决方案的大规模、真实的世界实例,因此缺乏针对这些问题的有效方法是非常重要的。 幸运的是,在实践中,通常足以获得这些问题的解决方案,如果不是最佳的,至少保证位于最佳(最佳)解决方案的某个满意百分比内,这在许多情况下是更可行的任务。
项目成果
期刊论文数量(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.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
- 批准号:
36740-2013 - 财政年份:2016
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
- 批准号:
36740-2013 - 财政年份:2015
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
- 批准号:
36740-2013 - 财政年份:2014
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2012
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2010
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2009
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2008
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2007
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2002 - 财政年份:2005
- 资助金额:
$ 1.82万 - 项目类别:
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.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
- 批准号:
36740-2013 - 财政年份:2016
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
- 批准号:
36740-2013 - 财政年份:2015
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Large-Scale Real World Problems
应用组合优化方法解决大规模现实世界问题
- 批准号:
36740-2013 - 财政年份:2014
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2012
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2010
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2009
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2008
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2007 - 财政年份:2007
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Applying Methods from Combinatorial Optimization in Solving Real World Problems
应用组合优化方法解决现实问题
- 批准号:
36740-2002 - 财政年份:2005
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual