Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints

Parallel Computing

Volumn 26, Issue 13-14, 2000, Pages 1889-1908

  Beraldi, P ^a   Grandinetti, L ^a   Musmanno, R ^b   Triki, C ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

^b UNIVERSITY OF SALENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; PROCESS ENGINEERING; PRODUCTION CONTROL; RANDOM PROCESSES;

INTERIOR POINT METHODS; STOCHASTIC PROGRAMMING;

PARALLEL PROCESSING SYSTEMS;

EID: 0034501719     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00057-0     Document Type: Article

References (31)

1. E.D. Andersen, J. Gondzio, C. Mészáros, X. Xu, Implementation of interior point methods for large scale linear programming, in: T. Terlaky (Ed.), Interior Point Methods in Mathematical Programming, Kluwer Academic Publishers, Dordrecht, MA, 1996, pp. 189-252 (Chapter 6).
2. K.D. Andersen, A modified Schur complement method for handling dense columns in interior point methods for linear programming, Technical Report, Dash Associates Ltd, Quinton Lodge, Binswood Avenue, Leamington Spa, Warwickshire CV32 5TH, UK, 1995.
3. P. Beraldi, R. Musmanno, C. Triki, Solving stochastic linear programs with restricted recourse using interior point methods, Comptational Optimization and Applications 15 (3) (2000) 215-234.
4. J.R. Birge, D.F. Holmes, Efficient solution of two-stage stochastic linear programs using interior point methods, Comput. Optim. Appl. 1 (1992) 245-276.
5. J.R. Birge, F.V. Louveaux, Introduction to Stochastic Programming, Springer, New York, 1997.
6. J.R. Birge, L. Qi, Computing block-angular Karmarkar projections with applications to stochastic programming, Management Sci. 34 (12) (1990).
7. J. Czyzyk, R. Fourer, S. Mehrotra, Parallel solutions of multi-stage stochastic linear programs by interior-point methods, Technical Report, Department of Industrial Engineering and Management Sciences, Northwerstern University, 1994 (Draft).
8. G.B. Dantzig, Linear programming under uncertainty, Management Sci. 1 (1955) 197-206.
9. G.B. Dantzig, Planning under uncertainty using parallel computing, Ann. Oper. Res. 14 (1988) 1-16.
10. G.B. Dantzig, P.W. Glynn, Parallel processors for planning under uncertainty, Ann Oper. Res. 22 (1990) 1-21.
11. A. De Silva, D. Abramson, A parallel interior point method for stochastic linear programs, Technical Report TR94-4, School of Computing and Information Technology, Griffith University, Nathan Qld 4111, Australia, 1994.
12. A. DeSilva, D. Abramson, Parallel algorithms for solving stochastic linear programs, in: A. Zomaya (Ed.), Handbook of Parallel and Distributed Computing, McGraw-Hill, New York, 1996, pp. 1097-1115.
13. R.M. Freund, S. Mizuno, Interior point methods: current status and future directions, Optima 51 (1996) 1-9.
14. D. Holmes, A collection of stochastic programming problems, Technical Report 94-11, Department of Industrial and Operations Engineering, University of Michigan, 1994.
15. E.R. Jessup, D. Yang, S.A. Zenios, Parallel factorization of structured matrices arising in stochastic programming, SIAM J. Optim. 4 (4) (1994) 833-846.
16. P. Kall, S.W. Wallace, Stochastic Programming, Wiley, Chichester, 1994.
17. I.J. Lustig, R.E. Marsten, D.F. Shanno, Interior point methods for linear programming, ORSA J. Comput. 6 (1994) 1-14.
18. S. Mehrotra, On the implementation of a primal-dual interior point method, SIAM J. Optim. 2 (4) (1992) 575-601.
19. J.M. Mulvey, R.J. Vanderbei, S. Zenios, Robust optimization of large-scale systems, Oper. Res. 43 (1995) 264-281.
20. E.G. Ng, B.W. Peyton, Block sparse Cholesky algorithms on advanced uniprocessor computers, SIAM J. Sci. Comput. 14 (5) (1993) 1034-1056.
21. OpenMP Fortran Application Program Interface Ver 1.0, October 1997.
22. OpenMP C and C++ Application Program Interface Ver 1.0, October 1998.
23. A. Ruszczyński, Interior point methods in stochastic programming, Working paper WP-93-8, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1993.
24. R.J. Vanderbei, LOQO: An interior point code for quadratic programming, Technical Report SOR-94-15, School of Engineering and Applied Science, Department of Civil Engineering and Operations Research, Princeton University, 1994.
25. R.J. Vanderbei, Symmetric quasidefinite matrices, SIAM J. Optim. 5 (1) (1995) 100-113.
26. R.J. Vanderbei, T.J. Carpenter, Symmetric indefinite systems for interior point methods, Math. Programming 58 (1993) 1-32.
27. R.J. Vanderbei, B. Yang, On the symmetric formulation of interior point method, Technical Report SOR 94-05, Statistics and Operations Research, Princeton University, 1994.
28. H. Vladimirou, S. Zenios, Scalable parallel computations for large-scale stochastic programming, Annals of Operations Research 90 (1999) 87-129.
29. H. Vladimirou, S. Zenios, Stochastic programs with restricted recourse: models and solution methods, Technical Report, Department of Public and Business Administration, University of Cyprus, 1998.
30. H. Vladimirou, S.A. Zenios, Stochastic linear programs with restricted recourse, European J. Oper. Res. 101 (1997) 177-192.
31. D. Yang, S.A. Zenios, A scalable parallel interior point algorithm for stochastic linear programming and robust optimization, Comput. Optim. Appl. 7 (1997) 143-158.