Algebraic modeling languages for optimization
BUILDING OPTIMIZATION MODELS
Optimization models (linear, nonlinear and integer programs) have been used widely and with great success in industry, government and the military. As computers and algorithms for solving these models have become more and more powerful, and as a larger number of people in an ever-widening range of disciplines develop the expertise to pose important decision problems in the optimization modeling framework, there has been a growing awareness that the limiting factor in the application of this technology is often the modeler's ability to provide the necessary inputs to a computer algorithm and to make meaningful analysis of the output.
A complaint that has been made in the past about the viability of optimization modeling by some managers is: “By the time I receive the answer, I have forgotten the question.” This complaint is not about computational limitations of the solution algorithms. It refers to the human time expended in converting a modeling idea into...
- Barnhart, C., Johnson, E.L., Nemhauser, G.L., Sigismondi, G., and Vance, Pamela (1993). “Formulating a Mixed Integer Distribution Problem to Improve Solvability.” Operations Research 41, 1013–1019.Google Scholar
- Bisschop, J. and Entriken, R. (1993). AIMMS: The Modeling System. Paragon Decision Technology, Haarlem, The Netherlands.Google Scholar
- Bisschop, J. and Meeraus, A. (1982). “On the Development of a General Algebraic Modeling System in a Strategic Planning Environment.” Mathematical Programming Study 20, 1–29.Google Scholar
- Brooke, A., Kendrick, D., and Meeraus, A. (1992). GAMS: A User's Guide, 2nd ed. Boyd & Fraser — The Scientific Press Series, Danvers, Massachusetts.Google Scholar
- Cunningham, K. and Schrage, L. (1994). LINGO User's Manual, LINDO Systems, Chicago.Google Scholar
- Fourer, R. (1983). “Modeling Languages vs. Matrix Generators for Linear Programming.” ACM Transactions on Mathematical Software 9, 143–183.Google Scholar
- Fourer, R., Gay, D.M., and Kernighan, B.W. (1993). AMPL: A Modeling Language for Mathematical Programming. Boyd & Fraser #x2014; The Scientific Press Series, Danvers, Massachusetts.Google Scholar
- Lasdon, L.S. (1970). Optimization Theory for Large Systems. MacMillan, New York.Google Scholar
- Maximal Software (1993). MPL Modeling System, Arlington, Virginia. Google Scholar
- Rosenthal, R.E. and Walsh, W.J. (1996). “Optimizing Flight Operations for an Aircraft Carrier in Transit,” Operations Research, 44, 305–312.Google Scholar
- Rosenthal, R.E. (1994). “‘Integerizing’ Real-World Integer Programs, Operations Research Dept. Naval Postgraduate School, Monterey, California.Google Scholar
- Schrage, L. (1991). LINDO: An Optimization Modeling System, 4th ed., pp. 218–219. Boyd & Fraser #x2014; The Scientific Press Series, Danvers Massachusetts.Google Scholar