APROS: Algorithmic Development Methodology for Discrete-Continuous Optimization Problems

Granville E. Paules and Christodoulos A. Floudas
Additional contact information
Granville E. Paules: Princeton University, Princeton, New Jersey
Christodoulos A. Floudas: Princeton University, Princeton, New Jersey

Operations Research, 1989, vol. 37, issue 6, 902-915

Abstract: APROS represents an algorithmic development procedure for classes of mathematical programming problems that involve some form of decomposition technique and require extensive communication of data between a set of subproblems whose sizes and structures may vary during the solution procedure. Examples include most classes of mixed-integer nonlinear programming problems and large-scale mixed-integer linear programming problems as well as a wide variety of algorithms for large-scale nonlinear and linear programming problems exhibiting special structure. APROS works through the General Algebraic Modeling System (GAMS) to provide exact syntactic statement of algorithmic solution procedures. APROS procedures are implemented through GAMS which is interfaced with nonlinear, linear and mixed-integer linear programming solvers to provide completely general automated implementations of many well known algorithms including the Generalized Benders Decomposition, the Outer Approximation/Equality Relaxation and Dantzig-Wolfe Decomposition. The flexibility of APROS and the highly procedural modeling language GAMS provide a means of obtaining quick solutions to difficult classes of problems by implementing a selected algorithm, and also provide a unique tool for developing, prototyping and experimenting with new algorithms. A description of the procedural components, features and setups is presented with emphasis on the generality of the techniques.

Keywords: programming; integer algorithms: mixed-integer programming algorithms implementation; programming; linear large-scale systems: algorithmic implementation for large-scale systems (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.37.6.902 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:37:y:1989:i:6:p:902-915

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().