SAVE THE DATE Tapia 2018 Orlando, FL September 19-22, 2018

2017 Tapia Conference

Network Installation and Recovery with Blackstart Nodes


Presenter: 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.