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

该项目旨在为数学规划的实践者提供随时可用的高级线性规划（LP）工具，即拉格朗日松弛（LR）和拉格朗日分解（LD）。这些工具主要用于求解混合整数程序（MIP）。这些程序在解决各种工业环境中出现的问题时自然产生，如加工工业、制造业、金融、政府、交通和公用事业。由于缺乏建模工具，目前解决这些问题的最先进技术的应用显然受到阻碍。该项目将启动将最好的建模工具之一GAMS与LR和LD的能力相结合的工作，以提供一个先进的建模系统，该系统将有助于解决大型复杂问题。这个系统将以交互的方式为非专家用户提供全面访问现代数学规划技术的能力，用于解决他们自己探索领域内的问题。

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.