balancedTSPCode

Mixed integer programming formulations for the balanced traveling salesman problem with a lexicographic objective. This paper presents a Mixed Integer Program to solve the Balanced TSP. It exploits the underlying structure of the instances and is able to find optimal solutions for all the instances provided in the Metaheuristics Summer School competition. We study the efficiency of this new model on several variants of the Balanced TSP. The proposed method was ranked first in the MESS18 Metaheuristic competition among 9 submissions. Instances and ranking: url{http://195.201.24.233/mess2018/home.html.}. Source code: url{https://gitlab.com/librallu/balancedtspcode}.