Dual decomposition solvers for (lifted) multicut and max cut based on the LP_MP library.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
external
include
src
.gitmodules
CMakeLists.txt
README.md

README.md

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.