/LP_MP-Cut

Dual decomposition solvers for (lifted) multicut and max cut based on the LP_MP library.

Primary LanguageC++

LP_MP-Cut

Dual decomposition solvers for (lifted) multicut and max cut based on the LP_MP library.

Primal heuristics

  • (Lifted) multicut: Kernighan&Lin heuristics from Bjoern Andres graph package.
  • Max cut: Various heuristics from the MQLib project.