Mixed Integer Programming formulations for the balanced Traveling Salesman Problem with a lexicographic objective

Luc Libralesso (1)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production

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.

Domaines: Intelligence artificielle [cs.AI]

Luc Libralesso. Mixed Integer Programming formulations for the balanced Traveling Salesman Problem with a lexicographic objective. 2020. ⟨hal-02569456⟩