Collaborative Research: Exploiting Cyberinfrastructure to Solve Real-Time Integer Programs

协作研究：利用网络基础设施解决实时整数程序

• 批准号: 0522485
• 负责人: Martin Savelsbergh
• 金额: $ 24.5万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0522485&HistoricalAwards=false
• 关键词: Collaborative; Research; Exploiting; Cyberinfrastructure; Solve

Integer programming is an optimization technique that supports optimal decision making in organizations. Traditionally, it has been successfully applied to strategic planning problems where solution time is not an issue. The innovation of this research is to extend the applicability to operational and tactical decision making where rapid solution times are necessary. A key characteristic of problems arising in real-time environments is that consecutive instances typically differ only slightly, indicating a need for technology that supports incremental problem solving. Further, the algorithms developed will be designed to exploit the computational power and data delivery capabilities of the emerging cyberinfrastructure. The applicability of the research will be demonstrated in three specific application areas: supply chain management, airline disruption recovery, and radiation therapy treatment planning.The successful development of real-time integer programming technology has huge potential for addressing difficult operational problems. Its tactical use may dramatically improve airlines' ability to recover from disruptions, significantly enhance the quality of radiation therapy for cancer patients or provide huge economic benefits by increasing the agility of supply chains. Another high-impact aspect of the research will be its pioneering use of cyberinfrastructure. This proposal will open up new possibilities for the operations research community to exploit the computational, data storage, and communication resources that are now becoming available for use in real-time decision making. Moreover, the methods and frameworks developed in this research will help to shape how cyberinfrastructure is harnessed to provide decision support in a widevariety of application areas.

整数规划是一种支持组织中最佳决策的优化技术。传统上，它已成功应用于解决时间不成问题的战略规划问题。 这项研究的创新之处在于将其适用性扩展到需要快速解决时间的作战和战术决策。 实时环境中出现的问题的一个关键特征是连续实例通常仅有轻微差异，这表明需要支持增量问题解决的技术。 此外，开发的算法将旨在利用新兴网络基础设施的计算能力和数据传输能力。 该研究的适用性将在三个具体应用领域得到证明：供应链管理、航空公司中断恢复和放射治疗治疗计划。实时整数规划技术的成功开发对于解决困难的操作问题具有巨大的潜力。 它的战术使用可以极大地提高航空公司从中断中恢复的能力，显着提高癌症患者的放射治疗质量，或者通过提高供应链的灵活性来提供巨大的经济效益。 该研究的另一个高影响力方面是其对网络基础设施的开创性使用。该提案将为运筹学界利用现在可用于实时决策的计算、数据存储和通信资源开辟新的可能性。 此外，本研究中开发的方法和框架将有助于确定如何利用网络基础设施在各种应用领域提供决策支持。