StAMPL: A filtration-oriented modeling tool for multistage stochastic recourse problems

INFORMS Journal on Computing

Volumn 21, Issue 2, 2009, Pages 242-256

  Fourer, Robert ^a   Lopes, Leo ^b  

^a Northwestern University   (United States)

^b University of Arizona   (United States)

Author keywords

Computers; Decision support systems; Information systems; Operation; Philosophy of modeling; Programming; Stochastic; System design

Indexed keywords

EID: 67649992777     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1080.0289     Document Type: Article

References (39)

1. Ariyawansa, K. A., A. J. Felt. 2004. On a new collection of stochastic linear programming test problems. INFORMS J. Comput. 16(3) 291-299.
2. Birge, J. R., F. Louveaux. 1997. Introduction to Stochastic Programming. Springer-Verlag, New York.
3. Birge, J., M. Dempster, H. Gassmann, E. Gunn, A. King, S. Wallace. 1987. A standard input format for multiperiod stochastic linear programs. COAL Newsletter 17 1-19.
4. Bisschop, J. 2006. AIMMS-Optimization Modeling. Lulu Press, Inc., Haarlem, The Netherlands.
5. Brooke, A., D. Kendrick, A. Meeraus. 1988. GAMS A User's Guide. The Scientific Press, Redwood City, CA.
6. Buchanan, C. S., K. I. M. McKinnon, G. K. Skondras. 2001. The recursive definition of stochastic linear programming problems within an algebraic modeling language. Ann. Oper. Res. 104 15-32.
7. Collaud, G., J. Pasquier-Boltuck. 1994. gLPS: A graphical tool for the definition and manipulation of linear problems. Eur. J. Oper. Res. 72 277-268.
8. Condevaux-Lanloy, C., E. Fragnière, A King. 2002. SISP, simplified interface for stochastic programming: Establishing a hard link between mathematical programming modeling languages and SMPS codes. Optim. Methods Software 17(Special Issue) 423-443.
9. Czyzyk, J., M. P. Mesnier, J. J. Moré. 1998. The NEOS server. IEEE Comput. Sci. Engrg. 5 68-75.
10. Dempster, M. A. H., E. A. Medova, J. E. Scott. 1999. A modelling system for stochastic programming. Presentation, OR41, Edinburgh, Scotland, September 14, Operational Research Society, Birmingham, UK.
11. Dempster, M. A. H., J. E. Scott, G. W. P. Thompson. 2005. Stochastic modelling and optimization using STOCHASTICS. S. Wallace, W. Ziemba, eds. Applications of Stochastic Programming, MPSSIAM Series in Optimization, Chapter 9. Society for Industrial and Applied Mathematics, Philadelphia, 137-158.
12. Dormer, A., A. Vazacopoulos, N. Verma, H. Tipi. 2005. Modeling and solving stochastic programming problems in supply chain management using Xpress-SP. J. Geunes, P. Pardalos, eds. Supply Chain Optimization, Applied Optimization, Vol. 98, Chapter 10. Springer, Boston, 307-354.
13. Ellison, F., G. Mitra, C. Poojari. 2002. FortSP* A stochastic programming solver. User's manual, OptiRisk Systems, Uxbridge, Middlesex, UK.
14. Entriken, R. 2001. Language constructs for modeling stochastic linear programs. Ann. Oper. Res. 101 49-66.
15. Fleten, S.-E., S. W. Wallace, W. T. Ziemba. 2002. Hedging electricity portfolios via stochastic programming. C. Greengard, A. Ruszczy' nski, eds. Decision Making Under Uncertainty- Energy and Power. The IMA Volumes in Mathematics and Its Applications, Vol. 128. Springer-Verlag, New York, 71-93.
16. Fourer, R., D. M. Gay. 1997. Proposals for stochastic programming in the AMPL modeling language. Internat. Sympos. Math. Programming, http://users.iems.northwestern.edu/∼4er/SLIDES/#lsn9708.
17. Fourer, R., L. Lopes. 2006. A management system for decompositions in stochastic programming. Ann. Oper. Res. 142 99-118.
18. Fourer, R., D. M. Gay, B. W. Kernighan. 1990. A modeling language for mathematical programming. Management Sci. 36(5) 519-554.
19. Fourer, R., D. M. Gay, B. W. Kernighan. 2002. AMPL* A Modeling Language for Mathematical Programming. Duxbury Press, Brooks/Cole Publishing, Pacific Grove, CA.
20. GAMS Development Corporation. 2005. OSL stochastic extensions. http://www.gams.com/solvers/oslse.pdf.
21. Gassmann, H. I. 1990. MSLiP: A computer code for the multistage stochastic linear programming problem. Math. Programming 47 407-423.
22. Gassmann, H. I., A. M. Ireland. 1995. Scenario formulation in an algebraic modelling language. Ann. Oper. Res. 59 45-75.
23. Gassmann, H. I., A. M. Ireland. 1996. On the formulation of stochastic linear programs using algebraic modelling languages. Ann. Oper. Res. 64 83-112.
24. Gassmann, H. I., E. Schweitzer. 2001. A comprehensive input format for stochastic linear programs. Ann. Oper. Res. 104 89-125.
25. Gay, D. M. 1997. Hooking your solver to AMPL. Technical report, Bell Laboratories, Murray Hill, NJ, http://www.ampl.com/hooking.html.
26. Higle, J., S. Sen. 1991. Stochastic decomposition: An algorithm for two-stage linear programs with recourse. Math. Oper. Res. 16 650-669.
27. Infanger, G. 1999. GAMS/DECIS User's Guide. http://www1.gams.com/ docs/solver/decis.pdf.
28. Kall, P., J. Mayer. 1996. SLP-IOR: An interactive model management system for stochastic linear programs. Math. Programming 75 221-240.
29. King, A. J. 1994. SP/OSL V1.0, Stochastic Programming Interface Library, User's Guide, IBMT . J. Watson Research Center, Yorktown Heights, NY.
30. King, A. J. 2007. The stochastic modeling interface. http://projects. coin-or.org/Smi.
31. Klaassen, P. 1998. Financial asset-pricing theory and stochastic programming models for asset/liability management: A synthesis. Management Sci. 44(1) 31-48.
32. Klaassen, P., J. F. Shapiro, D. E. Spitz. 1990. Sequential decision models for selecting currency options. Technical Report 133-90, International Financial Services Research Center, MIT, Cambridge, MA.
33. Knuth, D. E. 1984. Literate programming. Comput. J. 27 97-111.
34. Kristjansson, B. 2005. MPL User Manual. Maximal Software, Inc., Arlington, VA.
35. Ma, P., F. H. Murphy, E. A. Stohr. 1996. An implementation of LPFORM. INFORMS J. Comput. 8 383-401.
36. Messina, E., G. Mitra. 1997. Modelling and analysis of multistage stochastic programming problems: A software environment. Eur. J. Oper. Res. 101 343-359.
37. Rockafellar, R. T., R. J.-B. Wets. 1991. Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16 119-147.
38. Valente, P., G. Mitra, C. Poojari, T. Kyriakis. 2005. A stochastic programming integrated environment. S. W. Wallace, W. T. Ziemba, eds. Applications of Stochastic Programming, MPS-SIAM Series on Optimization, Chapter 8. Society for Industrial and Applied Mathematics, Philadelphia, 115-136.
39. Valente, P., G. Mitra, M. Sadki, R. Fourer. 2003. Extending algebraic modelling languages for stochastic programming. Technical Report CTR/09/03, CARISMA and Brunel University, Uxbridge, Middlesex, UK, http://hdl.handle.net/ 2438/767.