课题基金 / 基金详情

Combinatorial optimization algorithms and polyhedra

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