Skip to content
/ graph_partitioning Public

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

6 stars 1 fork Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

tienlonghungson/graph_partitioning

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

31 Commits

.idea

.idea

 
 

data

data

 
 

src

src

 
 

.gitignore

.gitignore

 
 

README.md

README.md

 
 

Slide.pdf

Slide.pdf

 
 

graphpartitioning.iml

graphpartitioning.iml

 
 

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

optimization genetic-algorithm constraint-programming graph-partitioning tabu-search integer-programming

Resources

Readme
Activity

Stars

6 stars

Watchers

1 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages