This program calculates the optimal solution to the Capacitated Vertex Separator Problem (CVSP) on a graph through various formulations using integer optimization approaches.
python
graph
optimization
google-or-tools
student-project
graph-decomposition
gurobi-optimization
cvsp
-
Updated
Sep 13, 2022 - Python