Il problema del commesso viaggiatore (TSP) è un classico problema di ricerca operativa cosi posto: Un commesso viaggiatore deve visitare un certo numero di città.