Integer Programming Approaches to Balanced Connected $k$-Partition

Flávio K. Miyazawa, Phablo F. S. Moura, Matheus J. Ota +1

We address the problem of partitioning a vertex-weighted connected graph into $k$ connected subgraphs that have similar weights, for a fixed integer $k\ge 2$. This problem, known…