The repository contain implementations of tree partitioning algorithms for power transmission networks, turning the network into clusters that are connected in a tree-like manner.
See our paper for more information about tree partitioning and the implemented algorithms.
Make sure to have Poetry installed with version 1.8 or higher. The following command will then install all necessary dependencies:
poetry installIf you don't have Poetry installed, make sure that you have Python 3.9 or higher and install the packages indicated in the pyproject.toml file.
Running the code also requires a Gurobi license.
See the experiments/ folder for the experiment scripts that were ran for the paper.
For more details about tree partitioning, see our paper Mixed-integer linear programming approaches for tree partitioning of power networks. If this code is useful for your work, please consider citing our work:
@article{LanZocca2025,
title = {Mixed-Integer {{Linear Programming Approaches}} for {{Tree Partitioning}} of {{Power Networks}}},
author = {Lan, Leon and Zocca, Alessandro},
year = {2025},
journal = {IEEE Transactions on Control of Network Systems},
pages = {1--10},
issn = {2325-5870},
doi = {10.1109/TCNS.2025.3538472},
}A preprint of this paper is available on arXiv.