How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem

1 code implementation • 28 Sep 2019 • Antoine François, Quentin Cappart, Louis-Martin Rousseau

In this paper, we address the limitations of ML approaches for solving the TSP and investigate two fundamental questions: (1) how can we measure the level of accuracy of the pure ML component of such methods; and (2) what is the impact of a search procedure plugged inside a ML model on the performances?

BIG-bench Machine Learning Combinatorial Optimization