IvanVigor / Balanced_Graph_Partitioning

Implementation of Balanced Graph Partitioning Konstantin" - Andreev and Harald Racke (Authors of the paper) by Ivan Vigorito and Lorenzo Frigerio
http://www.math.cmu.edu/~kandreev/kpart.pdf
Apache License 2.0
14 stars 4 forks source link

How to extend the algorithm that with center point #4

Open forcekeng opened 1 year ago

forcekeng commented 1 year ago

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?