
arXiv: 1911.08713
We develop a decomposition algorithm for distributionally-robust two-stage stochastic mixed-integer convex cone programs, and its important special case of distributionally-robust two-stage stochastic mixed-integer second order cone programs. This generalizes the algorithm proposed by Sen and Sherali~[Mathematical Programming 106(2): 203-223, 2006]. We show that the proposed algorithm is finitely convergent if the second-stage problems are solved to optimality at incumbent first stage solutions, and solution to an optimization problem to identify worst-case probability distribution is available. The second stage problems can be solved using a branch-and-cut algorithm. The decomposition algorithm is illustrated with an example. Computational results on a stochastic programming generalization of a facility location problem show significant solution time improvements from the proposed approach. Solutions for many models that are intractable for an extensive form formulation become possible. Computational results suggest that solution time requirement does not increase significantly when considering distributional robust counterparts to the stochastic programming models.
28 pages
distributionally robust optimization, stochastic facility location, G.1.6, Stochastic programming, Robustness in mathematical programming, Applications of mathematical programming, Mixed integer programming, disjunctive programming, Optimization and Control (math.OC), FOS: Mathematics, Semidefinite programming, two-stage stochastic mixed integer conic programming, Mathematics - Optimization and Control, two-stage stochastic mixed integer second-order-cone programming
distributionally robust optimization, stochastic facility location, G.1.6, Stochastic programming, Robustness in mathematical programming, Applications of mathematical programming, Mixed integer programming, disjunctive programming, Optimization and Control (math.OC), FOS: Mathematics, Semidefinite programming, two-stage stochastic mixed integer conic programming, Mathematics - Optimization and Control, two-stage stochastic mixed integer second-order-cone programming
| 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). | 8 | |
| 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). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
