ivanvigor/balanced_graph_partitioning

Implementation of Balanced Graph Partitioning Konstantin" - Andreev and Harald Racke (Authors of the paper) by Ivan Vigorito and Lorenzo Frigerio

balanced_graph_partitioning's Issues

Version of networkx and igraph

Hi there, could you please offer a requirements.txt to show the required version of python, networkx, igraph? I cannot run the code using the up-to-date libraries. There might be some version unmatching problems behind. Thank you very much!

How to extend the algorithm that with center point

I have a question that several cars set out from a center point and then each goes through some points, at last they must come back to the original center point. At this case the subgroups should have a common point (the center point). The optimization goal is also balanced load, that is the cars have as the same running distance as possible. I want to know how to refine the algorithm to adapt to this condition?