The minimax approach to stochastic programming and an illustrative application (Q4726044)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3999656
Language Label Description Also known as
default for all languages
No label defined
    English
    The minimax approach to stochastic programming and an illustrative application
    scientific article; zbMATH DE number 3999656

      Statements

      The minimax approach to stochastic programming and an illustrative application (English)
      0 references
      0 references
      0 references
      1987
      0 references
      minimax approach
      0 references
      stochastic programming with recourse
      0 references
      incomplete knowledge
      0 references
      water resource system
      0 references
      The minimax approach to stochastic programming with recourse deals with the case of incomplete knowledge of the distribution F of the random coefficients. It leads to the deterministic program \[ (*)\quad:_{x\in {\mathcal X}}f(x):=\min_{F\in {\mathcal F}}E_ F\{c'x-\phi (x;A,b)\}, \] where \({\mathcal X}\) is a given set of admissible solutions, \(\phi\) is a recourse function and \({\mathcal F}\) is a given set of distributins. To express the objective function of (*) in a form suitable for further computation, general results on the moment problem can be used. In Section 1, the main ideas are briefly surveyed. Subsequently, the method is applied to (*) in Section 2. It is shown how the results can be used both to draw conclusions on robustness of the optimal value of the given stochastic program with respect to the set of distributions considered, and to study sensitivity of the optimal solution with respect to a specified distribution. In Section 3, an application to a stochastic model of a water resource system with incomplete knowledge about the distribution of the random demand is suggested.
      0 references

      Identifiers