/GTSP-Exact

Primary LanguagePython

GTSP-Exact

An exact solver for GTSP problems using the Noon-Bean transformation and mixed integer programming (MIP).

GTSP -- Noon-Bean --> TSP -- MIP --> Tour

Using Gurobi to solve the MIP