Interactive Semi-Automated Lagrangean Relaxation and Decomposition Modeling System for Linear and Mixed Integer Programming

用于线性和混合整数规划的交互式半自动拉格朗日松弛和分解建模系统

• 批准号: 9261112
• 负责人: Walter Stromquist
• 金额: $ 5万
• 依托单位: DANIEL H WAGNER ASSOCIATES INCORPORATED
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-01-01 至 1993-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9261112&HistoricalAwards=false
• 关键词: Interactive; Semi; Automated; Lagrangean; Relaxation

This project addresses methods to provide practitioners of mathematical programming with ready access to the advanced linear programming (LP) tools of Langrangean Relaxation (LR) and Lagrangean Decomposition (LD). These tools are used primarily to solve mixed integer programs (MIP). These programs arise naturally in the solution of problems that occur in myriad industrial settings, such as process industries, manufacturing, finance, government, transportation, and utilities. Current application of state-of-the-art techniques to the solution of these problems is clearly held back by a lack of modeling tools. This project will initiate work which combines one of the best modeling tools -- GAMS -- with the capabilities of LR and LD to provide an advanced modeling system that will facilitate the solution of large, complex problems, This system will interactively provide the non- expert user with full access to the power of modern mathematical programming techniques for use in solving problems within their own fields of exploration.

本项目涉及的方法，提供从业人员 数学规划与准备访问先进的 Langrangean Relaxation（LR）的线性规划（LP）工具 拉格朗日分解（Lagrangean Decomposition，LD） 这些工具用于 混合整数规划（MIP）。 这些 程序在解决问题的过程中自然产生， 发生在无数的工业环境中，例如 工业、制造业、金融、政府、 交通和公用事业。 目前最新技术在 这些问题的解决显然受到缺乏 建模工具。 该项目将开展工作， 结合了最好的建模工具之一-- GAMS --和 LR和LD提供高级建模的能力 系统，将有助于解决大型，复杂的 问题， 该系统将以交互方式提供非 专家用户，可充分利用现代 数学规划技术用于解决 在自己的探索领域内。