Skip to content

Solve graph partitioning problem experimenting IP, CP (ortools) , Tabu search and GA

Notifications You must be signed in to change notification settings

tienlonghungson/graph_partitioning

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

31 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph Partitioning

Solver

  • Integer Programming (by ortools)
  • Constraint Programming (by ortools) (just like IP, difference in implementation)
  • Heuristic (Tabu search, GA)
  • NSGA2(raw implementation, bad performance)

Requirement :

  • SDK 17 (at least 14 because I've used Record)
  • google.ortools.java

About

Solve graph partitioning problem experimenting IP, CP (ortools) , Tabu search and GA

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages