The canonical facets of multi-separator polytopes

We initiate a polyhedral study of the graph multi-separator problem proposed by Irmai et al.

We initiate a polyhedral study of the graph multi-separator problem proposed by Irmai et al. (2024) as an alternative to the lifted multicut problem for application to the task of image segmentation. Starting with an integer linear program (ILP) formulation and the…