Máster Interuniversitario en Técnicas Estadísticas ...
De hecho, el VRP surgió como una extensión del TSP (problema del viajante) para el caso en el que la capacidad de los vehículos que realizan la ruta sea limitada y sea, por tanto, necesario realizar varias rutas. Estos dos problemas de apariencia sencilla son famosos por su gran complejidad computacional.