Flexible graph partitioning of power grids with peer-to-peer electricity exchange

We study a clustering problem for electrical grids. Our goal is to find an optimal partition that minimizes the cost of constructing a set of self-sufficient microgrids. To obtain a better solution accommodating smaller microgrids, we develop a verification algorithm that determines whether microgrids can balance their electricity surplus through electricity exchange with each other. Our preliminary results show that our proposed method can effectively reduce the construction cost of decentralized microgrids.