The Neighbor Aided Network Installation Problem asks how best to install the nodes in a network under the assumption that the cost of installing a node depends solely on the number of its neighbors which have been previously installed. We study a version which incorporates blackstart nodes into the model. Under the assumption of a decreasing convex cost function and a single blackstart node, we solve the problem for subclasses of almost-complete and augmented-tree networks. We also describe two heuristics and present experimental results on real world networks.
CITATION STYLE
Cummings, K. S., Neal, J. L., Chen, A., & Chen, T. Y. (2019). An exploration of the network installation and recovery problem with blackstart nodes. In Studies in Computational Intelligence (Vol. 812, pp. 652–662). Springer Verlag. https://doi.org/10.1007/978-3-030-05411-3_52
Mendeley helps you to discover research relevant for your work.