El problema de ruteo es equivalente al problema del vendedor viajero, y es por lo tanto NP-completo, y no se presta para una solución perfecta.