Efficient solution of two-stage stochastic linear programs using interior point methods (Q1803648)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient solution of two-stage stochastic linear programs using interior point methods |
scientific article |
Statements
Efficient solution of two-stage stochastic linear programs using interior point methods (English)
0 references
29 June 1993
0 references
Stochastic programming problems with fixed recourse and a finite support of the probability measure are considered. It is well-known that such problems are (from the mathematical point of view) equivalent to linear programming problems of a rather greater dimension and consequently they can be solved by interior point methods. In the literature, this type of methods have been already modified for the above mentioned problems. The aim of the paper is to compare these modifications. To this end, first, the modifications are introduced. Furthermore, a great attention is devoted to the computational experience. At the end of the paper a discussion to the applications is presented.
0 references
fixed recourse
0 references
interior point methods
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references