Branch and Cut for Partitioning a Graph into a Cycle of Clusters

Leon Eifler, Jakob Witzig, Ambros Gleixner

In this paper we study formulations and algorithms for the cycle clustering problem, a partitioning problem over the vertex set of a directed graph with nonnegative arc weights tha…