课题基金 / 基金详情

Combinatorial optimization algorithms and polyhedra

Combinatorial optimization algorithms and polyhedra
组合优化算法和多面体
批准号：
132992-2006
负责人：
Cunningham, William
金额：
$3.79万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2008
资助国家：
加拿大
项目状态：
已结题
起止时间：
2008-01-01 至 2009-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=391369
关键词：
Combinatorialoptimizationalgorithmspolyhedra

项目摘要

项目成果

Cunningham, William的其他基金

相似基金

相关文献

中文摘要
翻译
这是对离散环境中出现的优化问题的基础性研究。目标是找到表征最优解的结果，并找到有效构建它们的算法。它涉及工业工程(运筹学)、计算机科学(算法理论)和数学(组合学)。可能的应用领域包括交通(网络优化)、通信(网络设计)和资源分配。所考虑的具体问题包括旅行商问题和图上匹配问题的一些变体和一些推广。研究方法主要依赖于线性规划、线性代数和图论。
英文摘要
This is fundamental research on optimization problems that arise in a discrete setting. The goal is to find results that characterize optimal solutions, and to find algorithms that construct them efficiently. It is related to industrial engineering (operations research), computer science (theory of algorithms), and mathematics (combinatorics).Possible applications occur in transportation (network optimization), communications (network design), and resource allocation. Specific problems considered include the travelling salesman problem and some variants and some extensions of matching problems on graphs. The research approach relies heavily on linear programming, linear algebra, and graph theory.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Integrating context into decision making
  • 批准号：
    RGPIN-2018-05946
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $6.85万
  • 财政年份：
    2022
  • 负责人：
    Cunningham, William
  • 依托单位：
    University of Toronto
Integrating context into decision making
  • 批准号：
    RGPIN-2018-05946
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.42万
  • 财政年份：
    2021
  • 负责人：
    Cunningham, William
  • 依托单位：
    University of Toronto
Integrating context into decision making
  • 批准号：
    RGPIN-2018-05946
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.42万
  • 财政年份：
    2020
  • 负责人：
    Cunningham, William
  • 依托单位：
    University of Toronto
Integrating context into decision making
  • 批准号：
    RGPIN-2018-05946
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.42万
  • 财政年份：
    2019
  • 负责人：
    Cunningham, William
  • 依托单位：
    University of Toronto
国内基金
海外基金
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
基于异构医学影像数据的深度挖掘技术及中枢神经系统重大疾病的精准预测
  • 批准号：
    61672236
  • 项目类别：
    面上项目
  • 资助金额：
    64.0万元
  • 批准年份：
    2016
  • 负责人：
    王骏
  • 依托单位：
    华东师范大学
内容分发网络中的P2P分群分发技术研究
  • 批准号：
    61100238
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    20.0万元
  • 批准年份：
    2011
  • 负责人：
    郑小盈
  • 依托单位：
    上海无线通信研究中心
微生物发酵过程的自组织建模与优化控制
  • 批准号：
    60704036
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    21.0万元
  • 批准年份：
    2007
  • 负责人：
    高学金
  • 依托单位：
    北京工业大学