 |
Center for Nonlinear Studies |
In this work we present the Resilient Optimal Grid Design Under Stochastic Events Problem. We show that the problem can be modeled as a 2-stage mixed integer programming model and investigate its tractability under the assumption that the stochastic events are represented as a set of scenarios. This problem has been emphasized in a multitude of places, including the Presidential Policy Directive of 2013. We propose an exact and a heuristic algorithm to solve this problem. The algorithms are based on the well-known scenario based decomposition (Bender's Reformulation). We provide detailed computational evidence that decomposition has numerous benefits over solving the proposed model using a state-of-the-art commercial solver like CPLEX.
Host: Aric Hagberg