/tree-partitioning

Tree partitioning algorithms for power networks

Primary LanguagePythonMIT LicenseMIT

License: MIT

Tree partitioning

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.

ALNS logo

Installation

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.

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},
}