A structure conveying parallelizable modeling language for mathematical programming

Springer Optimization and Its Applications

Volumn 27, Issue , 2009, Pages 145-156

  Grothey, Andreas ^a   Hogg, Jonathan ^a   Woodsend, Kristian ^a   Colombo, Marco ^a   Gondzio, Jacek ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976340249     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (23)

1. Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4(1), 238-252 (1962)
2. Birge, J.R., Dempster, M.A.H., Gassmann, H.I., Gunn, E.A., King, A.J., Wallace, S.W.: A standard input format for multiperiod stochastic linear programs. Committee on Algorithms Newsletter 17, 1-19 (1987)
3. Bisschop, J., Entriken, R.: AIMMS The Modeling System. Paragon Decision Technology DG Haarlem, The Netherlands (2001)
4. Blomvall, J., Lindberg, P.O.: A Riccati-based primal interior point solver for multistage stochastic programming. European Journal of Operational Research 143(2), 452-461 (2002)
5. Brooke, A., Kendrick, D., Meeraus, A.: GAMS: A User’s Guide. The Scientific Press, Redwood City, California (1992)
6. Buchanan, C.S., McKinnon, K.I.M., Skondras, G.K.: The recursive definition of stochastic linear programming problems within an algebraic modeling language. Annals of Operations Research 104(1-4), 15-32 (2001)
7. Colombani, Y., Heipcke, S.: Mosel: an extensible environment for modeling and programming solutions. In: Proceedings of the Fourth International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems (CP-AIOR’ 02), pp. 277-290. Le Croisic, France, Mar. 25–27 (2002)
8. Dantzig, G.B., Wolfe, P.: The decomposition algorithm for linear programming. Econometrica 29(4), 767-778 (1961) Published online at http://www.emn.fr/xinfo/cpaior/Proceedings/CPAIOR.pdf
9. Ferris, M.C., Horn, J.D.: Partitioning mathematical programs for parallel solution. Mathematical Programming 80(1), 35-61 (1998)
10. Ford, L.R., Fulkerson, D.R.: Suggested computation for maximal multi-commodity network flows. Management Science 5(1), 97-101 (1958)
11. Fourer, R., Gay, D.M.: Conveying problem structure from an algebraic modeling language to optimization algorithms. In: M. Laguna, J.L. Gonz´ales-Velarde (eds.) Computing Tools for Modeling, Optimization and Simulation, pp. 75-89. Kluwer Academic Publishers, Dordrecht (2000)
12. Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming. The Scientific Press, San Francisco, California (1993)
13. Fourer, R., Lopez, L.: Stampl: A filtration-oriented modeling tool for stochastic programming. Tech. rep., University of Arizona and Northwestern University (2006)
14. Fragniére, E., Gondzio, J., Sarkissian, R., Vial, J.P.: A structure-exploiting tool in algebraic modeling languages. Management Science 46(8), 1145-1158 (2000)
15. Gay, D.M.: Hooking your solver to AMPL. Tech. rep., Bell Laboratories, Murray Hill, New Jersey (1993; revised 1994, 1997)
16. Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. Tech. Rep. MS-04-004, School of Mathematics, University of Edinburgh, Edinburgh, Scotland, UK (2004)
17. Gondzio, J., Grothey, A.: Direct solution of linear systems of size 109 arising in optimization with interior point methods. In: R.Wyrzykowski, J. Dongarra, N. Meyer, J.Wasniewski (eds.) Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, vol. 3911, pp. 513–525. Springer-Verlag, Berlin (2006)
18. Hochreiter, R.: Simplified stage-based modeling of multi-stage stochastic programming problems. In: Conference Talk: SPXI. Vienna, Austria (2007)
19. Hogg, J.: Model generation for large scale structured problems. Master’s thesis, School of Mathematics, University of Edinburgh (2005)
20. Murtagh, B.A.: Advanced Linear Programming: Computation and Practice. McGraw-Hill, New York (1981)
21. Sengupta, P.: MILANO, An Object-Oriented Algebraic Modeling System. Simulation Sciences Inc. URL http://www.simsci-esscor.com/NR/rdonlyres/C0061CFF-7F7A-4526-8710-D4362C6DCD36/0/102797.pdf
22. Steinbach, M.: Hierarchical sparsity in multistage convex stochastic programs. In: S. Uryasev, P.M. Pardalos (eds.) Stochastic Optimization: Algorithms and Applications, pp. 385–410. Kluwer Academic Publishers, New York (2001)
23. Valente, P., Mitra, G., Poojari, C., Kyriakis, T.: Software tools for stochastic programming: A stochastic programming integrated environment (SPInE). Tech. Rep. TR/10/2001, Brunel University (2001)