Conclusiones
En general, los algoritmos constructivos son capaces de llegar al óptimo en instancias pequeñas, todos con un tiempo computacional pequeño.
En instancias grandes, la miopía del vecino más cercano se hace evidente, sin embargo, es el algoritmo con el mejor tiempo computacional.
La inserción aleatorizada ofrece soluciones de buena calidad aún en instancias grandes, pero tarda más que el vecino más cercano.
La búsqueda local unida al vecino más cercano genera una mejora significativa. Unida a la inserción aleatorizada, sigue obteniendo muy buenas soluciones, aunque el tiempo aumenta considerablemente.
Última modificación: sábado, 4 de julio de 2015, 10:50