SLP-IOR: An interactive model management system for stochastic linear programs

Mathematical Programming, Series B

Volumn 75, Issue 2, 1996, Pages 221-240

  Kall, Peter ^a   Mayer, János ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Model management systems; Modeling; Stochastic optimization

Indexed keywords

EID: 0012234873     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02592153     Document Type: Article

References (75)

1. M. Avriel and A.C. Williams, "The value of information and stochastic programming," Operations Research 18 (1970) 947-954.
2. A. Bharadwaj, A. Lo, Choobineh and B. Shetty, "Model management systems: A survey," Annals of Operations Research 38 (1992) 17-67.
3. J.R. Birge, "The value of stochastic solution in stochastic linear programs with fixed recourse," Mathematical Programming 24 (1982) 314-325.
4. J.R. Birge, M.A.H. Dempster, H. Gassmann, E. Gunn, A.J. King and S.W. Wallace, "A standard input format for multiperiod stochastic linear programs," Working Paper WP-87-118, IIASA, Laxenburg, Austria (1987).
5. J.J. Bisschop and R. Entriken, "AIMMS: The modeling system," Paragon Decision Technology, Haarlem, Netherlands (1993).
6. J.J. Bisschop and A. Meeraus, "On the development of a general algebraic modeling system in a strategic planning environment," Mathematical Programming Study 20 (1982) 1-29.
7. A. Brooke, D. Kendrick and A. Meeraus, GAMS. A User's Guide, Release 2.25 (Boyd & Fraser/The Scientific Press, Danvers, MA, 1992).
8. G.B. Dantzig and P.W. Glynn, "Parallel processors for planning under uncertainty," Technical Report SOL 88-8R, Department for Operations Research, Stanford University, Stanford, CA (1989).
9. M.A.H. Dempster and A.M. Ireland, "A financial expert decision support system," in: G. Mitra, ed., Mathematical Methods for Decision Support (Springer, Berlin, Verlag, 1988) pp. 415-440.
10. D.R. Dolk, "Model management systems for operations research: A prospectus," in: G. Mitra, ed., Mathematical Methods for Decision Support (Springer, Berlin, 1988) pp. 347-373.
11. A.S. Drud, "CONOPT - A large-scale GRG code," ORSA Journal on Computing, to appear.
12. Y. Ermoliev, "Stochastic quasigradient methods and their application to systems optimization," Stochastics 9 (1983) 1-36.
13. R. Fourer, D.M. Gay and B.W. Kernighan, "A modeling language for mathematical programming," Management Science 36 (1990) 519-554.
14. R. Fourer, D.M. Gay and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming (Boyd & Fraser/The Scientific Press, Danvers, MA, 1992).
15. K. Frauendorfer, "Solving SLP recourse problems with arbitrary multivariate distributions - the dependent case," Mathematics of Operations Research 13 (1988) 377-394.
16. K. Frauendorfer and P. Kall, "A solution method for SLP recourse problems with arbitrary multivariate distributions - the independent case," Problems of Control and Information Theory 17 (1988) 177-205.
17. A. Gaivoronski, "Stochastic quasigradient methods and their implementation," in: Y. Ermoliev and R.J-B. Wets, eds., Numerical Techniques for Stochastic Optimization (Springer, Berlin, 1988) pp. 313-351.
18. H.I. Gassmann, "MSLiP: A computer code for the multistage stochastic linear programming problem," Mathematical Programming 47 (1990) 407-423.
19. H.I. Gassmann and A.M. Ireland, "Scenario formulation in an algebraic modelling language," Annals of Operations Research 59 (1995) 45-75.
20. H.I. Gassmann and A.M. Ireland, "On the automatic formulation of stochastic linear programs," Annals of Operations Research 64 (1996) 83-112.
21. A.M. Geoffrion, "An introduction to structured modeling," Management Science 33 (1987) 547-588.
22. A.M. Geoffrion, "Computer-based modeling environments," European Journal of Operational Research 41 (1989) 33-43.
23. A.M. Geoffrion, "FW/SM: A prototype structured modeling environment," Management Science 37 (1991) 1513-1538.
24. A.M. Geoffrion, "The SML language for structured modeling: Levels 1 and 2," Operations Research 40 (1992) 38-57.
25. A.M. Geoffrion, "The SML language for structured modeling: Levels 3 and 4," Operations Research 40 (1992) 58-75.
26. I. Graham, Object Oriented Methods (Addison-Wesley, Reading, MA, 2nd ed., 1993).
27. H.J. Greenberg, Modeling by Object-driven Linear Elemental Relations: A User's Guide to MODLER (Kluwer Academic Publishers, Dordrecht, 1993).
28. H.J. Greenberg, A Computer-assisted Analysis System for Mathematical Programming Models and Solutions: A User's Guide to ANALYZE (Kluwer Academic Publishers, Dordrecht, 1993).
29. H.J. Greenberg and F.H. Murphy, "A comparison of mathematical programming modeling systems," Annals of Operations Research 38 (1992) 177-238.
30. D.B. Hausch and W.T. Ziemba, "Bounds on the value of information in uncertain decision problems II," Stochastics 10 (1983) 181-217.
31. J.L. Higle and S. Sen, "Stochastic decomposition: An algorithm for two-stage linear programs with recourse," Mathematics of Operations Research 16 (1991) 650-669.
32. J.L. Higle and S. Sen, "Guidelines for a computer implementation of stochastic decomposition algorithms," Technical Report, Systems and Industrial Engineering Department, University of Arizona, Tucson, AZ (1991).
33. D. Holmes, "A collection of stochastic programming problems," Technical Report 94-11, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI, (1994).
34. T. Hürlimann and J. Kohlas, "LPL: A structured language for linear programming modeling," OR Spektrum 10 (1988) 55-63.
35. I.B.M., "Optimization Subroutine Library. Guide and Reference," Publication No. SC23-0519-1, IBM Corporation, (1990).
36. G. Infanger, Planning under Uncertainty: Solving Large-scale Stochastic Linear Programs (Boyd & Fraser, Danvers, MA, 1994).
37. P. Kall, "Approximations to stochastic programs with complete fixed recourse," Numerische Mathematik 22 (1974) 333-339.
38. P. Kall, "Computational methods for solving two-stage stochastic linear programming problems," Zeitschrift für angewandte Mathematik und Physik 30 (1979) 261-271.
39. P. Kall, Stochastic Linear Programming (Springer, Berlin, 1976).
40. P. Kall, "Towards computing the expected value of perfect information," in: M.J. Beckmann, W. Eichhorn, and W. Krelle, eds., Mathematische Systeme in der Ökonomie (Athenäum Verlag, 1983) pp. 277-287.
41. P. Kall, "A review on approximations in stochastic programming," in: V.P. Bulatow, ed., Optimization: Models, Methods and Solutions; Proceedings of the 1989 Baikal Conference on Global Optimization (Nauka, Nowosibirsk, 1992, in Russian) pp. 125-133.
42. P. Kall and J. Mayer, "SLP-IOR: A model management system for stochastic linear programming -System design," in: A.J.M. Beulens and H.-J. Sebastian, eds., Optimization-based Computer-aided Modelling and Design (Springer, Berlin, 1992) pp. 139-157.
43. P. Kall and J. Mayer, "A model management system for stochastic linear programming," in: P. Kall, ed., System Modelling and Optimization (Springer, Berlin, 1992) pp. 580-587.
44. P. Kall and J. Mayer, "SLP-IOR: On the design of a workbench for testing SLP codes," Preprint, IOR, University of Zurich (1992).
45. P. Kall, A. Ruszczyński and K. Frauendorfer, "Approximation techniques in stochastic programming," in: Y. Ermoliev and R.J.-B. Wets, eds., Numerical Techniques for Stochastic Optimization (Springer, Berlin, 1988) pp. 33-64.
46. P. Kall and D. Stoyan, "Solving stochastic programming problems with recourse including error bounds," Mathematische Operationsforschung und Statistik. Series Optimization 13 (1982) 431-447.
47. P. Kall and S.W. Wallace, Stochastic Programming (Wiley, Chichester, 1994).
48. E. Keller, "GENSLP: A program for generating input for stochastic linear programs with complete fixed recourse," Manuscript, IOR, University of Zurich (1984).
49. A.J. King, "Stochastic programming problems: Examples from the literature," in: Y. Ermoliev and R.J.-B. Wets, eds., Numerical Techniques for Stochastic Optimization (Springer, Berlin, 1988) pp. 543-567.
50. W.K. Klein Haneveld, L. Stougie and M.H. van der Vlerk, "On the convex hull of the simple integer recourse objective function," Research Memorandum 516, IER, University of Groningen (1993).
51. B. Kristjansson, "MPL modelling system User Manual. Version 2.8," Maximal Software Inc., Arlington, VA (1993).
52. C.A.C. Kuip, "Algebraic languages for mathematical programming," European Journal of Operational Research 67 (1993) 25-51.
53. R.E. Marsten, "The design of the XMP linear programming library," ACM Transactions on Mathematical Software 7 (1981) 481-497.
54. R.E. Marsten, M.J. Saltzman, D.F. Shanno, G.S. Pierce and J.F. Ballintijn, "Implementation of a dual affine interior point algorithm for linear programming," ORSA Journal on Computing 4 (1989) 287-297.
55. J. Mayer, "Probabilistic constrained programming: A reduced gradient algorithm implemented on PC," Working Paper WP-88-39, IIASA, Laxenburg, Austria (1988).
56. J. Mayer, "Computational techniques for probabilistic constrained optimization problems," in: K. Marti, ed., Stochastic Optimization: Numerical Methods and Technical Applications (Springer, Berlin, 1992) pp. 141-164.
57. P.H. McAllister, J.C. Stone and G.B. Dantzig, "An interactive model management system: User interface and system design," Technical Report SOL 90-3, Systems Optimization Laboratory, Stanford University, Stanford, CA (1990).
58. B.A. Murtagh and M.A. Saunders, "A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints," Mathematical Programming Study 16 (1982) 84-117.
59. L. Neustadter, A. Geoffrion, Y. Tsai and F. Vicuña, "The design and implementation of a prototype structured modeling environment," Annals of Operations Research 38 (1992) 453-484.
60. J.P. Paul, "LINGO/PC: Modeling language for linear and integer programming," OR/MS Today 16 (2) (1988) 19-22.
61. A. Prékopa, "Programming under probabilistic constraints with a random technology matrix," Mathematische Operationsforschung und Statistik 5 (1974) 109-116.
62. A. Prékopa, "Logarithmic concave measures and related topics," in: M.A.H. Dempster, ed., Stochastic Programming (Academic Press, New York, 1980) pp. 63-82.
63. A. Prékopa, "Numerical solution of probabilistic constrained programming problems," in: Y. Ermoliev and R.J.-B. Wets, eds., Numerical Techniques for Stochastic Optimization (Springer, Berlin, 1988) pp. 123-139.
64. A. Prékopa, "A dual method for the solution of a one-stage stochastic programming problem with random RHS obeying a discrete probability distribution," Zeitschrift für Operations Research 34 (1990) 441-461.
65. A. Ruszczyński, "A regularized decomposition method for minimizing a sum of polyhedral functions," Mathematical Programming 35 (1986) 309-333.
66. K. Schittkowski, "EMP: An expert system for mathematical programming," Technical Report, Mathematisches Institut, Universität Bayreuth (1987).
67. K. Schittkowski, "Some experiments on heuristic code selection versus numerical performance in nonlinear programming," European Journal of Operational Research 65 (1993) 292-304.
68. S. Sen, R.D. Doverspike and S. Cosares, "Network planning with random demand," Research Report, Systems and Industrial Engineering Department, University of Arizona, Tucson, AZ (1992).
69. B. Strazicky, "On an algorithm for solution of the two-stage stochastic programming problem," Methods of Operations Research XIX (1974) 142-156.
70. T. Szántai, "A computer code for solution of probabilistic-constrained stochastic programming problems," in: Y. Ermoliev and R.J.-B. Wets, eds., Numerical Techniques for Stochastic Optimization (Springer, Berlin, 1988) pp. 229-235.
71. R. Van Slyke and R.J.-B. Wets, "L-shaped linear program with applications to optimal control and stochastic linear programs," SIAM Journal on Applied Mathematics 17 (1969) 638-663.
72. S.W. Wallace and R.J.-B. Wets, "Preprocessing in stochastic programming: The case of uncapacitated networks," ORSA Journal on Computing 1 (1989) 252-270.
73. S.W. Wallace and R.J.-B. Wets, "Preprocessing in stochastic programming: The case of linear programs," ORSA Journal on Computing 4 (1992) 45-59.
74. R.J.-B. Wets, "Stochastic programming: Solution techniques and approximation schemes," in: A. Bachem, M. Grötschel and B. Korte, eds., Mathematical Programming: The State of the Art (Springer, Berlin, 1983) pp. 566-603.
75. R.J.-B. Wets, "Stochastic programming," in: G.L. Nemhauser and A.H.G. Rinnooy Kan, eds., Handbooks in Operations Research and Management Science, Vol. I (Elsevier, Amsterdam, 1989) pp. 573-629.