tractable

Tractable Reformulations of Distributionally Robust Two-stage Stochastic Programs with $\infty- Distance

  • Weijun Xie
    • Categories Stochastic Programming Tags , , , ,

    In the optimization under uncertainty, decision-makers first select a wait-and-see policy before any realization of uncertainty and then place a here-and-now decision after the uncertainty has been observed. Two-stage stochastic programming is a popular modeling paradigm for the optimization under uncertainty that the decision-makers first specifies a probability distribution, and then seek the best decisions … Read more

    Exploiting Partial Correlations in Distributionally Robust Optimization

  • Karthyek Murthy
  • Karthik Natarajan
  • Divya Padmanabhan
    • Categories Polyhedra, Robust Optimization, Semi-definite Programming Tags , , ,

    In this paper, we identify partial correlation information structures that allow for simpler reformulations in evaluating the maximum expected value of mixed integer linear programs with random objective coefficients. To this end, assuming only the knowledge of the mean and the covariance matrix entries restricted to block-diagonal patterns, we develop a reduced semidefinite programming formulation, … Read more