Abstract
Algebraic modelling languages have simplified management of many types of large linear programs but have not specifically supported stochastic modelling. This paper considers modelling language support for multistage stochastic linear recourse problems with finite distributions. We describe basic language requirements for formulation of finite event trees in algebraic modelling languages and show representative problems in AMPL using three commonly used scenario types.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J.R. Birge, M.A.H. Dempster, H.I. Gassmann, E.A. Gunn, A.J. King and S.W. Wallace, A standard input format for stochastic linear programs, COAL Newsletter 17(1987)1–20.
J. Bisschop and A. Meeraus, On the development of a general algebraic modelling system in a strategic environment, Math. Progr. Study 20(1982)1–29.
A. Brooke, D. Kendrick and A. Meeraus,GAMS: A User's Guide, 2nd ed. (Scientific Press, South San Francisco, CA, 1992).
R. Fourer, New directions for algebraic modelling languages, Paper presented at theIMPS Roundtable, University of Colorado at Denver (April, 1991).
R. Fourer, D.M. Gay and B.W. Kernighan,AMPL: A Modeling Language for Mathematical Programming (Scientific Press, South San Francisco, CA, 1993).
H.I. Gassmann, MSLiP: A computer code for the multistage stochastic linear programming problem, Math. Progr. 47(1990)407–423.
H.J. Greenberg, A bibliography for the development of an intelligent mathematical programming system, Technical Report, University of Colorado at Denver (April, 1991).
A.M. Ireland, An intelligent decision suport system for debt management, unpublished Ph.D. dissertation, Dalhousie University, Halifax, 1990.
M. Lane and P. Hutchinson, A model for managing a certificate of deposit portfolio under uncertainty, in:Stochastic Programming, ed. M.A.H. Dempster (Academic Press, London, 1980).
I.J. Lustig, J.M. Mulvey and T.J. Carpenter, Formulating two-stage stochastic programs for interior point methods, Oper. Res. 39(1991)757–770.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gassmann, H.I., Ireland, A.M. Scenario formulation in an algebraic modelling language. Ann Oper Res 59, 45–75 (1995). https://doi.org/10.1007/BF02031743
Issue Date:
DOI: https://doi.org/10.1007/BF02031743