Polyhedral Methods in Combinatorial Optimization

组合优化中的多面体方法

• 批准号: 8611841
• 负责人: William Cook
• 金额: --
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1986
• 资助国家: 美国
• 起止时间: 1986-09-15 至 1988-01-01
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8611841&HistoricalAwards=false
• 关键词: Polyhedral; Methods; Combinatorial; Optimization

The use of polyhedral methods in integer programming has proven to be significant both on theoretical and a practical grounds. The scheduling of airline crews is a typical example of an important problem which seeks better solutions and is dependent upon advances in the field. Professor Cook will investigate new polyhedral results which currently appear to offer significant potential for major breakthroughs.

多面体方法在整数规划中的应用在理论和实践上都具有重要意义。航空公司机组人员的调度是一个重要问题的典型例子，它寻求更好的解决办法，并取决于该领域的进展。库克教授将研究目前看来具有重大突破潜力的多面体新结果。