American Institute of Mathematical Sciences

Advanced
2012, 2(4): 713-738. doi: 10.3934/naco.2012.2.713

Two-stage stochastic programs: Integer variables, dominance relations and PDE constraints

Rüdiger Schultz 1,

1. 

Department of Mathematics, University of Duisburg-Essen, Campus Duisburg, Lotharstr. 65, D-47048 Duisburg, Germany

Received  December 2011 Revised  November 2012 Published  November 2012

From a unified point-of-view, we present some recent developments in two-stage stochastic programming. Our discussion includes stochastic programs with integer variables, stochastic programs with dominance constraints, and PDE constrained stochastic programs.
Keywords: PDE constrained optimization., stochastic dominance, mixed-integer optimization, Stochastic integer programming.
Mathematics Subject Classification: Primary: 90C15, 90C11, 60E1.
Citation: Rüdiger Schultz. Two-stage stochastic programs: Integer variables, dominance relations and PDE constraints. Numerical Algebra, Control & Optimization, 2012, 2 (4) : 713-738. doi: 10.3934/naco.2012.2.713
References:
[1]

B. Bank, J. Guddat, D. Klatte, B. Kummer and K. Tammers, "Non-linear Parametric Optimization,", Akademie-Verlag, (1983).   Google Scholar

[2]

B. Bank and R. Mandel, "Parametric Integer Optimization,", Akademie-Verlag, (1988).   Google Scholar

[3]

A. Ben-Tal, L. El-Ghaoui and A. Nemirovski, "Robust Optimization,", Princeton University Press, (2009).   Google Scholar

[4]

J. R. Birge and F. Louveaux, "Introduction to Stochastic Programming,", Springer-Verlag, (1997).   Google Scholar

[5]

C. E. Blair and R. G. Jeroslow, The value function of a mixed integer program: I,, Discrete Mathematics, 19 (1977), 121.   Google Scholar

[6]

C. C. Carøe and R. Schultz, Dual decomposition in stochastic integer programming,, Operations Research Letters, 24 (1999), 37.   Google Scholar

[7]

M. Carrión, U. Gotzes and R. Schultz, Risk aversion for an electricity retailer with second-order stochastic dominance constraints,, Computational Management Science, 6 (2009), 233.   Google Scholar

[8]

P. G. Ciarlet, "Mathematical Elasticity Volume I: Three-Dimensional Elasticity,", Studies in Mathematics and its Applications, (1988).   Google Scholar

[9]

, CPLEX Callable Library-9.1.3, ILOG, 2008. Available from:, , ().   Google Scholar

[10]

S. Conti, H. Held, M. Pach, M. Rumpf and R. Schultz, Shape optimization under uncertainty - a stochastic programming perspective,, SIAM Journal on Optimization, 19 (2008), 1610.   Google Scholar

[11]

S. Conti, H. Held, M. Pach, M. Rumpf and R. Schultz, Risk averse shape optimization,, SIAM Journal on Control and Optimization, 49 (2011), 927.   Google Scholar

[12]

M. C. Delfour and J. P. Zolésio, "Shapes and Geometries: Analysis, Differential Calculus and Optimization,", SIAM, (2001).   Google Scholar

[13]

D. Dentcheva and A. Ruszczyński, Optimization with stochastic dominance constraints,, SIAM Journal on Optimization, 14 (2003), 548.   Google Scholar

[14]

D. Dentcheva and A. Ruszczyński, Optimality and duality theory for stochastic optimization with nonlinear dominance constraints,, Mathematical Programming, 99 (2004), 329.  doi: 10.1007/s10107-003-0453-z.  Google Scholar

[15]

R. Gollmer, U. Gotzes and R. Schultz, A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse,, Mathematical Programming, 127 (2011), 179.   Google Scholar

[16]

R. Gollmer, F. Neise and R. Schultz, Stochastic programs with first-order dominance constraints induced by mixed-integer linear recourse,, SIAM Journal on Optimization, 19 (2008), 552.   Google Scholar

[17]

U. Gotzes and F. Neise, "User's Guide to ddsip.vSD - A C Package for the Dual Decomposition of Stochastic Programs with Dominance Constraints Induced by Mixed-Integer Linear Recourse,", Department of Mathematics, (2008).   Google Scholar

[18]

E. Handschin, F. Neise, H. Neumann and R. Schultz, Optimal operation of dispersed generation under uncertainty using mathematical programming,, International Journal of Electrical Power & Energy Systems, 28 (2006), 618.   Google Scholar

[19]

A. Märkert and R. Gollmer, "User's Guide to ddsip - A C Package for the Dual Decomposition of Two-Stage Stochastic Programs with Mixed-Integer Recourse,", Department of Mathematics, (2008).   Google Scholar

[20]

A. Müller and D. Stoyan, "Comparison Methods for Stochastic Models and Risks,", Wiley, (2002).   Google Scholar

[21]

G. L. Nemhauser and L. A. Wolsey, "Integer and Combinatorial Optimization,", Wiley, (1988).   Google Scholar

[22]

A. Prékopa, "Stochastic Programming,", Kluwer, (1995).   Google Scholar

[23]

A. Ruszczyński and A. Shapiro, "Stochastic Programming,", Handbooks in Operations Research and Management Science, 10 (2003).   Google Scholar

[24]

R. Schultz, Continuity properties of expectation functions in stochastic integer programming,, Mathematics of Operations Research, 18 (1993), 578.   Google Scholar

[25]

R. Schultz, On structure and stability in stochastic programs with random technology matrix and complete integer recourse,, Mathematical Programming, 70 (1995), 73.   Google Scholar

[26]

R. Schultz, Stochastic programming with integer variables,, Mathematical Programming, 97 (2003), 285.   Google Scholar

[27]

R. Schultz and S. Tiedemann, Risk Aversion via Excess Probabilities in Stochastic Programs with Mixed-Integer Recourse,, SIAM Journal on Optimization, 14 (2003), 115.   Google Scholar

[28]

A. Shapiro, D. Dentcheva and A. Ruszczyński, "Lectures on Stochastic Programming: Modeling and Theory,", SIAM-MPS, (2009).   Google Scholar

[29]

J. Sokołowski and J. P. Zolésio, "Introduction to Shape Optimization: Shape Sensitivity Analysis,", Springer, (1992).   Google Scholar

show all references

References:
[1]

B. Bank, J. Guddat, D. Klatte, B. Kummer and K. Tammers, "Non-linear Parametric Optimization,", Akademie-Verlag, (1983).   Google Scholar

[2]

B. Bank and R. Mandel, "Parametric Integer Optimization,", Akademie-Verlag, (1988).   Google Scholar

[3]

A. Ben-Tal, L. El-Ghaoui and A. Nemirovski, "Robust Optimization,", Princeton University Press, (2009).   Google Scholar

[4]

J. R. Birge and F. Louveaux, "Introduction to Stochastic Programming,", Springer-Verlag, (1997).   Google Scholar

[5]

C. E. Blair and R. G. Jeroslow, The value function of a mixed integer program: I,, Discrete Mathematics, 19 (1977), 121.   Google Scholar

[6]

C. C. Carøe and R. Schultz, Dual decomposition in stochastic integer programming,, Operations Research Letters, 24 (1999), 37.   Google Scholar

[7]

M. Carrión, U. Gotzes and R. Schultz, Risk aversion for an electricity retailer with second-order stochastic dominance constraints,, Computational Management Science, 6 (2009), 233.   Google Scholar

[8]

P. G. Ciarlet, "Mathematical Elasticity Volume I: Three-Dimensional Elasticity,", Studies in Mathematics and its Applications, (1988).   Google Scholar

[9]

, CPLEX Callable Library-9.1.3, ILOG, 2008. Available from:, , ().   Google Scholar

[10]

S. Conti, H. Held, M. Pach, M. Rumpf and R. Schultz, Shape optimization under uncertainty - a stochastic programming perspective,, SIAM Journal on Optimization, 19 (2008), 1610.   Google Scholar

[11]

S. Conti, H. Held, M. Pach, M. Rumpf and R. Schultz, Risk averse shape optimization,, SIAM Journal on Control and Optimization, 49 (2011), 927.   Google Scholar

[12]

M. C. Delfour and J. P. Zolésio, "Shapes and Geometries: Analysis, Differential Calculus and Optimization,", SIAM, (2001).   Google Scholar

[13]

D. Dentcheva and A. Ruszczyński, Optimization with stochastic dominance constraints,, SIAM Journal on Optimization, 14 (2003), 548.   Google Scholar

[14]

D. Dentcheva and A. Ruszczyński, Optimality and duality theory for stochastic optimization with nonlinear dominance constraints,, Mathematical Programming, 99 (2004), 329.  doi: 10.1007/s10107-003-0453-z.  Google Scholar

[15]

R. Gollmer, U. Gotzes and R. Schultz, A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse,, Mathematical Programming, 127 (2011), 179.   Google Scholar

[16]

R. Gollmer, F. Neise and R. Schultz, Stochastic programs with first-order dominance constraints induced by mixed-integer linear recourse,, SIAM Journal on Optimization, 19 (2008), 552.   Google Scholar

[17]

U. Gotzes and F. Neise, "User's Guide to ddsip.vSD - A C Package for the Dual Decomposition of Stochastic Programs with Dominance Constraints Induced by Mixed-Integer Linear Recourse,", Department of Mathematics, (2008).   Google Scholar

[18]

E. Handschin, F. Neise, H. Neumann and R. Schultz, Optimal operation of dispersed generation under uncertainty using mathematical programming,, International Journal of Electrical Power & Energy Systems, 28 (2006), 618.   Google Scholar

[19]

A. Märkert and R. Gollmer, "User's Guide to ddsip - A C Package for the Dual Decomposition of Two-Stage Stochastic Programs with Mixed-Integer Recourse,", Department of Mathematics, (2008).   Google Scholar

[20]

A. Müller and D. Stoyan, "Comparison Methods for Stochastic Models and Risks,", Wiley, (2002).   Google Scholar

[21]

G. L. Nemhauser and L. A. Wolsey, "Integer and Combinatorial Optimization,", Wiley, (1988).   Google Scholar

[22]

A. Prékopa, "Stochastic Programming,", Kluwer, (1995).   Google Scholar

[23]

A. Ruszczyński and A. Shapiro, "Stochastic Programming,", Handbooks in Operations Research and Management Science, 10 (2003).   Google Scholar

[24]

R. Schultz, Continuity properties of expectation functions in stochastic integer programming,, Mathematics of Operations Research, 18 (1993), 578.   Google Scholar

[25]

R. Schultz, On structure and stability in stochastic programs with random technology matrix and complete integer recourse,, Mathematical Programming, 70 (1995), 73.   Google Scholar

[26]

R. Schultz, Stochastic programming with integer variables,, Mathematical Programming, 97 (2003), 285.   Google Scholar

[27]

R. Schultz and S. Tiedemann, Risk Aversion via Excess Probabilities in Stochastic Programs with Mixed-Integer Recourse,, SIAM Journal on Optimization, 14 (2003), 115.   Google Scholar

[28]

A. Shapiro, D. Dentcheva and A. Ruszczyński, "Lectures on Stochastic Programming: Modeling and Theory,", SIAM-MPS, (2009).   Google Scholar

[29]

J. Sokołowski and J. P. Zolésio, "Introduction to Shape Optimization: Shape Sensitivity Analysis,", Springer, (1992).   Google Scholar

[1]

Yahia Zare Mehrjerdi. A new methodology for solving bi-criterion fractional stochastic programming. Numerical Algebra, Control & Optimization, 2020  doi: 10.3934/naco.2020054
[2]

Predrag S. Stanimirović, Branislav Ivanov, Haifeng Ma, Dijana Mosić. A survey of gradient methods for solving nonlinear optimization. Electronic Research Archive, 2020, 28 (4) : 1573-1624. doi: 10.3934/era.2020115
[3]

Alberto Bressan, Sondre Tesdal Galtung. A 2-dimensional shape optimization problem for tree branches. Networks & Heterogeneous Media, 2020  doi: 10.3934/nhm.2020031
[4]

Zhenzhen Wang, Tianshou Zhou. Asymptotic behaviors and stochastic traveling waves in stochastic Fisher-KPP equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020323
[5]

M. S. Lee, H. G. Harno, B. S. Goh, K. H. Lim. On the bang-bang control approach via a component-wise line search strategy for unconstrained optimization. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 45-61. doi: 10.3934/naco.2020014
[6]

Mohammed Abdulrazaq Kahya, Suhaib Abduljabbar Altamir, Zakariya Yahya Algamal. Improving whale optimization algorithm for feature selection with a time-varying transfer function. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 87-98. doi: 10.3934/naco.2020017
[7]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264
[8]

Siyang Cai, Yongmei Cai, Xuerong Mao. A stochastic differential equation SIS epidemic model with regime switching. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020317
[9]

Xuhui Peng, Rangrang Zhang. Approximations of stochastic 3D tamed Navier-Stokes equations. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5337-5365. doi: 10.3934/cpaa.2020241
[10]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047
[11]

Reza Chaharpashlou, Abdon Atangana, Reza Saadati. On the fuzzy stability results for fractional stochastic Volterra integral equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020432
[12]

Christian Beck, Lukas Gonon, Martin Hutzenthaler, Arnulf Jentzen. On existence and uniqueness properties for solutions of stochastic fixed point equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020320
[13]

Giuseppina Guatteri, Federica Masiero. Stochastic maximum principle for problems with delay with dependence on the past through general measures. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020048
[14]

Yangrong Li, Shuang Yang, Qiangheng Zhang. Odd random attractors for stochastic non-autonomous Kuramoto-Sivashinsky equations without dissipation. Electronic Research Archive, 2020, 28 (4) : 1529-1544. doi: 10.3934/era.2020080
[15]

Pengyu Chen. Non-autonomous stochastic evolution equations with nonlinear noise and nonlocal conditions governed by noncompact evolution families. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020383
[16]

Lin Shi, Xuemin Wang, Dingshi Li. Limiting behavior of non-autonomous stochastic reaction-diffusion equations with colored noise on unbounded thin domains. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5367-5386. doi: 10.3934/cpaa.2020242
[17]

Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468
[18]

Jun Zhou. Lifespan of solutions to a fourth order parabolic PDE involving the Hessian modeling epitaxial growth. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5581-5590. doi: 10.3934/cpaa.2020252
[19]

Reza Lotfi, Zahra Yadegari, Seyed Hossein Hosseini, Amir Hossein Khameneh, Erfan Babaee Tirkolaee, Gerhard-Wilhelm Weber. A robust time-cost-quality-energy-environment trade-off with resource-constrained in project management: A case study for a bridge construction project. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020158
[20]

Huiying Fan, Tao Ma. Parabolic equations involving Laguerre operators and weighted mixed-norm estimates. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5487-5508. doi: 10.3934/cpaa.2020249

 Impact Factor: 

Tools

Metrics

  • PDF downloads (49)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences