El TSP puede ser formulado por la programación lineal en enteros.