
doi: 10.1007/bf02204857
The paper presents an algorithm for solving minimax problems of stochastic programming: \[ \min_{x\in X}\max_{H\in G}\int_ \Omega f(x,\omega)dH(\omega) \] with \(f(.,\omega)\) convex, \(X\) convex closed and \(G\) a given set of probability measures defined by means of finitely many moment conditions. The algorithm is based on the stochastic quasigradient method combined with an exploitation of sample information and it opens the possibility to solve numerically the minimax problem without restrictive assumptions concerning the set \(G\). Convergence is proved and numerical experiments are reported. A special version of the algorithm is formulated for solving minimax stochastic linear programs with complete recourse.
Numerical mathematical programming methods, Stochastic approximation, stochastic quasigradient method, Computational methods for problems pertaining to operations research and mathematical programming, incomplete information, Stochastic programming, moment problem, complete recourse, minimax problems
Numerical mathematical programming methods, Stochastic approximation, stochastic quasigradient method, Computational methods for problems pertaining to operations research and mathematical programming, incomplete information, Stochastic programming, moment problem, complete recourse, minimax problems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
