pawelswoboda / LP_MP-Cut Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

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

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
external		external
include		include
src		src
.gitmodules		.gitmodules
CMakeLists.txt		CMakeLists.txt
README.md		README.md

Repository files navigation

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.

About

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

multicut correlation-clustering lifted-multicut max-cut

Report repository

Releases

No releases published

Packages

No packages published

Languages