Mejora de soluciones y aplicación al cálculo de rutas
Para el caso del cálculo de rutas, existen unos tipos de búsquedas locales comúnmente utilizadas, conocidas como «2-opt», «3-opt», en general “k-opt”.
Para introducir estas técnicas, se va a presentar un caso ejemplo: