Supply Restoration in Power Distribution Systems — A Benchmark for Planning under Uncertainty

This paper proposes the problem of supply restoration in faulty power distribution systems as a benchmark for planning under uncertainty. This benchmark, which is derived from a significant real-world case, is both simple to understand and easily scalable. The goal is to reconfigure the distribution network to resupply a maximum of consumers affected by the faults.  Due to sensor and actuator uncertainty, the location of the faulty areas and the current network configuration are only partially observable.  This makes the problem very challenging.