Stochastic Decomposition Method for Two-Stage Distributionally Robust Optimization

In this paper, we present a sequential sampling-based algorithm for the two-stage distributionally robust linear programming (2-DRLP) models. The 2-DRLP models are defined over a general class of ambiguity sets with discrete or continuous probability distributions. The algorithm is a distributionally robust version of the well-known stochastic decomposition algorithm of Higle and Sen (Math. of … Read more

Operations Planning Experiments for Power Systems with High Renewable Resources

Driven by ambitious renewable portfolio standards, variable energy resources (such as wind and solar) are expected to impose unprecedented levels of uncertainty to power system operations. The current practice of planning operations with deterministic optimization tools may be ill-suited for a future where uncertainty is abundant. To overcome the reliability challenges associated with the large-scale … Read more

Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming

Multistage stochastic programming deals with operational and planning problems that involve a sequence of decisions over time while responding to realizations that are uncertain. Algorithms designed to address multistage stochastic linear programming (MSLP) problems often rely upon scenario trees to represent the underlying stochastic process. When this process exhibits stagewise independence, sampling-based techniques, particularly the … Read more

Stochastic Decomposition for Two-stage Stochastic Linear Programs with Random Cost Coefficients

Stochastic decomposition (SD) has been a computationally effective approach to solve large-scale stochastic programming (SP) problems arising in practical applications. By using incremental sampling, this approach is designed to discover an appropriate sample size for a given SP instance, thus precluding the need for either scenario reduction or arbitrary sample sizes to create sample average … Read more

Stochastic Optimization of Vaccine Vial Replenishment

We present a two-stage stochastic linear programming model to manage the inventory of vaccine vials in developing countries. In these countries immunization programs often involve targeted outreach services in remote locations. Organizations managing these programs are in need of tools which identify inventory replenishment and vaccine utilization plans to minimize costs and wastage while achieving … Read more