课题基金 / 基金详情

Algorithms, graphs and polyhedra

Algorithms, graphs and polyhedra
算法、图表和多面体
批准号：
342457-2007
负责人：
Shepherd, Bruce
金额：
$2.19万
依托单位：
McGill University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2007
资助国家：
加拿大
项目状态：
已结题
起止时间：
2007-01-01 至 2008-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=365053
关键词：
Algorithmsgraphspolyhedra

项目摘要

项目成果

Shepherd, Bruce的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The main focus of research is  the algorithmic theory of network routing and design. The PI's previousposition in industry provided continual exposure to new fundamental research problems arising from realtechnological constraints (such as those for optically-switched networks or traffic engineering and network routing protocols). The PI is also exploring connections between geometric relaxations for combinatorial optimization problems and efficient algorithms with provable approximation guarrantees. In the latter endeavour, techniques from polyhedral combinatorics are especially exploited.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
New Synergies Between Combinatorial and Continuous Optimization
  • 批准号：
    RGPIN-2020-06141
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2022
  • 负责人：
    Shepherd, Bruce
  • 依托单位：
    University of British Columbia
New Synergies Between Combinatorial and Continuous Optimization
  • 批准号：
    RGPIN-2020-06141
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2021
  • 负责人：
    Shepherd, Bruce
  • 依托单位：
    University of British Columbia
New Synergies Between Combinatorial and Continuous Optimization
  • 批准号：
    RGPIN-2020-06141
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2020
  • 负责人：
    Shepherd, Bruce
  • 依托单位：
    University of British Columbia
Discrete Optimization: From Applications to Relaxations
  • 批准号：
    RGPIN-2015-06746
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.64万
  • 财政年份：
    2019
  • 负责人：
    Shepherd, Bruce
  • 依托单位：
    University of British Columbia
国内基金
海外基金
不完备信息下基于流向图的诊断知识获取理论与方法
  • 批准号：
    51175102
  • 项目类别：
    面上项目
  • 资助金额：
    60.0万元
  • 批准年份：
    2011
  • 负责人：
    黄文涛
  • 依托单位：
    哈尔滨工业大学
线性码、群码和格的trellis研究
  • 批准号：
    60772131
  • 项目类别：
    面上项目
  • 资助金额：
    25.0万元
  • 批准年份：
    2007
  • 负责人：
    阚海斌
  • 依托单位：
    复旦大学