Machine Learning Constructives and Local Searches for the Travelling Salesman Problem

Tommaso Vitali, Umberto Junior Mele, Luca Maria Gambardella +1

The ML-Constructive heuristic is a recently presented method and the first hybrid method capable of scaling up to real scale traveling salesman problems. It combines machine learni…