Abstract
We introduce stochastic integer programs with second-order dominance constraints induced by mixed-integer linear recourse. Closedness of the constraint set mapping with respect to perturbations of the underlying probability measure is derived. For discrete probability measures, large-scale, block-structured, mixed- integer linear programming equivalents to the dominance constrained stochastic programs are identified. For these models, a decomposition algorithm is proposed and tested with instances from power optimization.
Similar content being viewed by others
References
Bank B., Guddat J., Klatte D., Kummer B., Tammer K.: Non-linear Parametric Optimization. Akademie, Berlin (1982)
Bank B., Mandel R.: Parametric Integer Optimization. Akademie, Berlin (1988)
Billingsley P.: Convergence of Probability Measures. Wiley, New York (1968)
Billingsley P.: Probability and Measure. Wiley, New York (1986)
Birge J.R., Louveaux F.: Introduction to Stochastic Programming. Springer, New York (1997)
Blair C.E., Jeroslow R.G.: The value function of a mixed integer program: I. Discrete Math. 19, 121–138 (1977)
Carøe C.C., Schultz R.: Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24, 37–45 (1999)
CPLEX Callable Library 9.1.3, ILOG (2005)
Dentcheva D., Henrion R., Ruszczyński A.: Stability and sensitivity of optimization problems with first order stochastic dominance constraints. SIAM J. Optim. 18, 322–337 (2007)
Dentcheva D., Ruszczyński A.: Optimization with stochastic dominance constraints. SIAM J. Optim. 14, 548–566 (2003)
Dentcheva D., Ruszczyński A.: Optimality and duality theory for stochastic optimization with nonlinear dominance constraints. Math. Program. 99, 329–350 (2004)
Gollmer, R., Gotzes, U., Schultz, R.: Second-order stochastic dominance constraints induced by mixed-integer linear recourse, Preprint 644/2007, Department of Mathematics, University of Duisburg-Essen (2007); also available online from http://www.uni-duisburg.de/FB11/disma/preprints.shtml
Gollmer R., Neise F., Schultz R.: Stochastic programs with first-order dominance constraints induced by mixed-integer linear recourse. SIAM J. Optim. 19, 552–571 (2008)
Handschin E., Neise F., Neumann H., Schultz R.: Optimal operation of dispersed generation under uncertainty using mathematical programming. Int. J. Electr. Power Energy Syst. 28, 618–626 (2006)
Kall P., Wallace S.W.: Stochastic Programming. Wiley, Chichester (1994)
Müller A., Stoyan D.: Comparison Methods for Stochastic Models and Risks. Wiley, Chichester (2002)
Noyan N., Rudolf G., Ruszczyński A.: Relaxations of linear programming problems with first order stochastic dominance constraints. Oper. Res. Lett. 34, 653–659 (2006)
Prékopa A.: Stochastic Programming. Kluwer, Dordrecht (1995)
Ruszczyński A.: Decomposition methods in stochastic programming. Math. Program. 79, 333–353 (1997)
Ruszczyński, A., Shapiro, A. (eds.): Handbooks in Operations Research and Management Science, 10: Stochastic Programming. Elsevier, Amsterdam (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gollmer, R., Gotzes, U. & Schultz, R. A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse. Math. Program. 126, 179–190 (2011). https://doi.org/10.1007/s10107-009-0270-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-009-0270-0