Skip to content

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

Notifications You must be signed in to change notification settings

pawelswoboda/LP_MP-Cut

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

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.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published