Loss Minimization for Electrical Flows over Spanning Trees on Grids

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama +2

We study the electrical distribution network reconfiguration problem, defined as follows. We are given an undirected graph with a root vertex, demand at each non-root vertex, and r…