Giters

jodavaho / got-milp

(M)ILP-based solutions for common CS / Graph Theory problems in C, C++, and Python. Built with GLPK.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

got-milp

(M)ILP-based solutions for common CS / Graph Theory problems in C, C++, and Python. Sometimes non-milp approximation algorithms are provided.

Roadmap

  • Set Cover
  • Hitting Set
  • TSP
  • K-TSP
  • TSP+N
  • K-TSP+N
  • Min-Sum Assignment (Hungarian Problem)
  • CVR / CMVR
  • Orienteering
  • K-Orienteering

About

(M)ILP-based solutions for common CS / Graph Theory problems in C, C++, and Python. Built with GLPK.

License:Apache License 2.0