Skip to content

Latest commit

 

History

History
15 lines (11 loc) · 359 Bytes

README.md

File metadata and controls

15 lines (11 loc) · 359 Bytes

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