Laboratorio 2 - Cantidad de recorridos

Laboratorio 2 - Cantidad de recorridos

de Joaquín Tomás Epifanio -
Número de respuestas: 1

Buenas tardes,

Queríamos consultar cual sería una cantidad adecuada de recorridos de segundo nivel candidatos? En este momento estamos generando 500 recorridos candidatos aleatoriamente.

Por otro lado, cual sería, aproximadamente, el tamaño esperado del subconjunto óptimo?

Saludos y gracias de antemano!

En respuesta a Joaquín Tomás Epifanio

Re: Laboratorio 2 - Cantidad de recorridos

de Antonio Mauttone -
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