Network Installation and Recovery with Blackstart Nodes
Kayla S. Cummings (Pomona College)
Co-authors: Janie L. Neal (Pomona College), Andi Chen (Pomona College), Tzu-Yi Chen (Pomona College)
The Neighbor Aided Network Installation Problem (NANIP) models the situation where a power grid must be restarted following an outage and the nodes in the grid need to be restarted in some optimally-efficient order. Previous work proves lower bounds under certain assumptions about the cost of restarting individual nodes. In this work we extend the existing model by adding blackstart nodes. For certain types of graphs we give exact formulas for the minimum cost installation order. We also implemented code allowing us to test conjectures and to experiment with heuristics.