https://github.com/coloquinte/partitioning-models
Graph partitioning with general purpose solvers
https://github.com/coloquinte/partitioning-models
Last synced: about 1 year ago
JSON representation
Graph partitioning with general purpose solvers
- Host: GitHub
- URL: https://github.com/coloquinte/partitioning-models
- Owner: Coloquinte
- License: apache-2.0
- Created: 2018-02-21T22:19:41.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-03-05T19:28:37.000Z (over 8 years ago)
- Last Synced: 2025-04-04T16:14:04.262Z (about 1 year ago)
- Language: Python
- Size: 15.3 MB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Graph partitioning with a general purpose solver
This is a small script to solve graph partitioning problems with a general purpose solver.
## Principle
Partitioning solvers use a multilevel algorithm: they shrink the size of the graph and apply local search algorithms on the small graph.
This script applies the same principle. However, it does so in a blackbox manner, without looking at the graph's structure. This way, we can tackle complicating constraints and unusual cost functions using a general-purpose solver.
## Running the script
This script was written with LocalSolver in mind, and you will need a LocalSolver license or trial license.
In theory, the script could use any pseudoboolean solver: feel free to adapt it to your solver of choice.