Algorithms for combinatorial optimization
组合优化算法
基本信息
- 批准号:341698-2007
- 负责人:
- 金额:$ 1.24万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2010
- 资助国家:加拿大
- 起止时间:2010-01-01 至 2011-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The aim of this project is to find efficient algorithms for combinatorial optimization problems. These problems arise in both theoretical and applied settings. The most famous problem of this type is the Travelling Salesman Problem, but many combinatorial optimization problems are linked through beautiful theory and common ideas. Combinatorial optimization problems are characterized by having a discrete search space. The challenge is that this space is nevertheless too large to enumerate completely, even with very fast computers, so intelligent algorithms and heuristics are required. Our aim is to find and analyze such algorithms.
这个项目的目的是找到有效的算法组合优化问题。 这些问题出现在理论和应用设置。 这类问题中最著名的是旅行商问题,但许多组合优化问题都是通过美丽的理论和共同的思想联系在一起的。 组合优化问题的特征在于具有离散的搜索空间。 挑战在于,这个空间太大,即使使用非常快的计算机也无法完全枚举,因此需要智能算法和算法。 我们的目标是找到和分析这样的算法。
项目成果
期刊论文数量(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 }}
Stephen, Tamon其他文献
Computing knock-out strategies in metabolic networks
- DOI:
10.1089/cmb.2007.0229 - 发表时间:
2008-04-01 - 期刊:
- 影响因子:1.7
- 作者:
Haus, Utz-Uwe;Klamt, Steffen;Stephen, Tamon - 通讯作者:
Stephen, Tamon
Stephen, Tamon的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Stephen, Tamon', 18)}}的其他基金
Exploring Polyhedra Representing Large-Scale Data Sets
探索表示大规模数据集的多面体
- 批准号:
RGPIN-2019-07134 - 财政年份:2022
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Exploring Polyhedra Representing Large-Scale Data Sets
探索表示大规模数据集的多面体
- 批准号:
RGPIN-2019-07134 - 财政年份:2021
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Exploring Polyhedra Representing Large-Scale Data Sets
探索表示大规模数据集的多面体
- 批准号:
RGPIN-2019-07134 - 财政年份:2020
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Exploring Polyhedra Representing Large-Scale Data Sets
探索表示大规模数据集的多面体
- 批准号:
RGPIN-2019-07134 - 财政年份:2019
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Pivoting Algorithms and Geometric Optimization Problems
旋转算法和几何优化问题
- 批准号:
RGPIN-2014-06371 - 财政年份:2018
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Pivoting Algorithms and Geometric Optimization Problems
旋转算法和几何优化问题
- 批准号:
RGPIN-2014-06371 - 财政年份:2017
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Pivoting Algorithms and Geometric Optimization Problems
旋转算法和几何优化问题
- 批准号:
RGPIN-2014-06371 - 财政年份:2016
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Pivoting Algorithms and Geometric Optimization Problems
旋转算法和几何优化问题
- 批准号:
RGPIN-2014-06371 - 财政年份:2015
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Pivoting Algorithms and Geometric Optimization Problems
旋转算法和几何优化问题
- 批准号:
RGPIN-2014-06371 - 财政年份:2014
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithms for combinatorial optimization
组合优化算法
- 批准号:
341698-2007 - 财政年份:2011
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
相似国自然基金
基于诱导ES细胞定向分化的化合物库构建和信号转导分子事件发现
- 批准号:90813026
- 批准年份:2008
- 资助金额:60.0 万元
- 项目类别:重大研究计划
相似海外基金
Efficient Algorithms for Combinatorial Optimization Problems in Networks and Beyond
网络及其他领域组合优化问题的有效算法
- 批准号:
RGPIN-2017-03956 - 财政年份:2022
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Approximation Algorithms for Combinatorial Optimization Problems
组合优化问题的近似算法
- 批准号:
RGPIN-2020-06423 - 财政年份:2022
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithms for hard quadratic combinatorial optimization problems and linkages with quantum bridge analytics
硬二次组合优化问题的算法以及与量子桥分析的联系
- 批准号:
RGPIN-2021-03190 - 财政年份:2022
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
A study on practical algorithms for combinatorial optimization based on approximate submodularity
基于近似子模性的组合优化实用算法研究
- 批准号:
22K17857 - 财政年份:2022
- 资助金额:
$ 1.24万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Efficient Algorithms for Combinatorial Optimization Problems in Networks and Beyond
网络及其他领域组合优化问题的有效算法
- 批准号:
RGPIN-2017-03956 - 财政年份:2021
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithms for hard quadratic combinatorial optimization problems and linkages with quantum bridge analytics
硬二次组合优化问题的算法以及与量子桥分析的联系
- 批准号:
RGPIN-2021-03190 - 财政年份:2021
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Theory and algorithms for combinatorial optimization under uncertainty
不确定性下的组合优化理论与算法
- 批准号:
21H03397 - 财政年份:2021
- 资助金额:
$ 1.24万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Approximation Algorithms for Combinatorial Optimization Problems
组合优化问题的近似算法
- 批准号:
RGPIN-2020-06423 - 财政年份:2021
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Efficient Algorithms for Combinatorial Optimization Problems in Networks and Beyond
网络及其他领域组合优化问题的有效算法
- 批准号:
RGPIN-2017-03956 - 财政年份:2020
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Collaborative Research: EAGER-QSA: Variational Monte-Carlo-Inspired Quantum Algorithms for Many-Body Systems and Combinatorial Optimization
合作研究:EAGER-QSA:用于多体系统和组合优化的变分蒙特卡罗量子算法
- 批准号:
2038030 - 财政年份:2020
- 资助金额:
$ 1.24万 - 项目类别:
Standard Grant