Laboratorio 2 - Cantidad de recorridos

Re: Laboratorio 2 - Cantidad de recorridos

de Antonio Mauttone -
Número de respuestas: 0
Hola, es difícil establecer esos números previamente.

Para los candidatos hay dos dificultades. Si se generan de forman manual entonces no pueden ser muchos, pero si se generan de forma automática, hay que tener en cuenta que el solver de glpk no será capaz de procesar conjuntos muy grandes. Eso solo se puede determinar de forma empírica.

Tampoco es inmediato establecer un número para el subconjunto óptimo, pero claramente si en la instancia hay 30 pares origen-destino, no debería haber 30 recorridos en la ciudad, sino bastante menos.

Saludos