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.2 or higher. The following command will then install all necessary dependencies:
poetry install
If 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 experiments 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:
@misc{Lan_Zocca_2023,
title = {Mixed-integer linear programming approaches for tree partitioning of power networks},
author = {Lan, Leon and Zocca, Alessandro},
year = {2023},
month = aug,
number = {arXiv:2110.07000},
eprint = {2110.07000},
primaryclass = {cs, eess, math},
publisher = {{arXiv}},
doi = {10.48550/arXiv.2110.07000},
}