Mathematical Sciences: Investigations in Mixed Integer Programming

数学科学：混合整数规划研究

• 批准号: 9407142
• 负责人: Robert Bixby
• 金额: --
• 依托单位: William Marsh Rice University
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-12-01 至 1997-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9407142&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Investigations; Mixed; Integer

While recent years have seen remarkable progress in programming, both theoretically and practically, most of that progress has come in the solution of pure 0/1 problems. On the other hand, mixed problems, problems with both continuous and discrete variables-- usually 0/1 variables--dominate in practice; moreover, practitioners regularly produce instances of these models that cannot be solved using currently available codes. This combination of success in solving pure 0/1 problems and the existing demand for methods to solve difficult real-world mixed problems has received considerable attention in the research community. Nevertheless, general-purpose mixed-integer solvers remain primarily solvers, and while they often employ rather sophisticated ``heuristic'' devices, they still use few of the algorithmic ideas implicit in recent theoretical developments. This research will attempt to change that situation by developing a research code including both the standard methods that have been successful in practice, as well as incorporating ideas based upon recent theoretical developments. The focus will be on actually solving real-world instances that arise as general mixed integer programs but cannot currently be solved.

虽然近年来在以下方面取得了显著进展： 编程，无论是理论上还是实践上， 在解决纯0/1问题方面取得了进展。 另一方面，在一项研究中， 混合问题，连续和离散变量的问题-通常是0/1变量-在实践中占主导地位;此外，从业者 定期生成这些模型的实例，这些实例无法使用 现有的代码。 这种结合成功解决纯0/1 问题和现有的需求的方法来解决困难的现实世界 混合问题在研究界受到了相当大的关注。 然而，通用混合整数解算器仍然主要 解决方案，虽然他们经常使用相当复杂的 虽然这些设备是“实用的”，但它们仍然很少使用 最近的理论发展。 这项研究将试图改变这一点 通过制定一项研究守则， 在实践中取得成功的方法，以及结合基于 最近的理论发展。 重点是 解决现实世界的情况下，出现一般的混合整数规划，但 目前无法解决。