课题基金 / 基金详情

Polyherdral and Graph Theoretic Methods in Discrete Optimization

Polyherdral and Graph Theoretic Methods in Discrete Optimization
离散优化中的多面体和图论方法
批准号：
8601660
负责人：
Egon Balas
金额：
$19.55万
依托单位：
Carnegie-Mellon University
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1986
资助国家：
美国
项目状态：
已结题
起止时间：
1986-07-15 至 1989-12-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=8601660&HistoricalAwards=false
关键词：
PolyherdralGraphTheoreticMethodsDiscrete

项目摘要

项目成果

Egon Balas的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The field of Combinatorial Optimization has applications throughout nearly every field of scientific and engineering interest. Progress towards faster and more robust ways of solving such problems has been steadily increasing, with occasional breakthroughs, often generated by Professors Balas and Cornuejols. New results on polyhedral and graph theoretic methods have recently been obtained. This proposal is to continue to seek ramifications of the new results, especially as they relate to packing and routing problems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Mixed Integer Optimization: New Cut Generation Paradigms
  • 批准号：
    1560828
  • 项目类别：
    Standard Grant
  • 资助金额：
    $50.0万
  • 财政年份：
    2016
  • 负责人：
    Egon Balas
  • 依托单位：
    Carnegie-Mellon University
(Mixed) Integer and Combinatorial Optimization: New Convexification Techniques
  • 批准号：
    1263239
  • 项目类别：
    Standard Grant
  • 资助金额：
    $47.5万
  • 财政年份：
    2013
  • 负责人：
    Egon Balas
  • 依托单位：
    Carnegie-Mellon University
Integer and Combinatorial Optimization: Intersection Cuts from Multiple Rows
  • 批准号：
    1024554
  • 项目类别：
    Standard Grant
  • 资助金额：
    $40.09万
  • 财政年份：
    2010
  • 负责人：
    Egon Balas
  • 依托单位：
    Carnegie-Mellon University
Mixed Integer and Combinatorial Optimization: Lift-and-Project and Polyhedral Combinatorics
  • 批准号：
    0653419
  • 项目类别：
    Standard Grant
  • 资助金额：
    $37.96万
  • 财政年份：
    2007
  • 负责人：
    Egon Balas
  • 依托单位：
    Carnegie-Mellon University
国内基金
海外基金
基于Graph-PINN的层结稳定度参数化建模与沙尘跨介质耦合传输模拟研
  • 批准号：
  • 项目类别：
    省市级项目
  • 资助金额：
    --
  • 批准年份：
    2025
  • 负责人：
    梅奥
  • 依托单位：
    重庆交通大学
平面三角剖分flip graph的强凸性研究
  • 批准号：
    12301432
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    30.00万元
  • 批准年份：
    2023
  • 负责人：
    王子丽
  • 依托单位：
    中山大学
基于graph的多对比度磁共振图像重建方法
  • 批准号：
    61901188
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    24.5万元
  • 批准年份：
    2019
  • 负责人：
    赖宗英
  • 依托单位：
    集美大学
基于de bruijn graph梳理的宏基因组拼接算法开发
  • 批准号：
    61771009
  • 项目类别：
    面上项目
  • 资助金额：
    50.0万元
  • 批准年份：
    2017
  • 负责人：
    李国君
  • 依托单位：
    山东大学