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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
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