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
    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references