Optimización práctica de rutas de entrega (TSP) con IA, utilizando LKH y Python | de Piero Paialunga | enero 2025

Optimización práctica de rutas de entrega (TSP) con IA, utilizando LKH y Python | de Piero Paialunga | enero 2025

El código de este artículo se puede encontrar aquí. carpeta GitHub.

OhUno de mis profesores favoritos a lo largo de mis estudios me dijo esto:

«El hecho de que su algoritmo sea ineficiente no significa que el problema sea duro»

Esto significa que si se quiere resolver cualquier problema (fácil o difícil), siempre habrá un enfoque lo suficientemente ingenuo como para resultar extremadamente ineficaz. Por ejemplo, digamos que tienes que ir a trabajar a un nuevo lugar de trabajo. En lugar de utilizar Google Maps, empiezas desde el callejón de tu casa y pruebas todas las combinaciones posibles de calles (norte, sur, oeste y este). Para cuando llegue a trabajar, su empresa podría declararse en quiebra o podría ser despedido.

Intentemos ser un poco más formales. Digamos que en cualquier entorno empresarial o de ingeniería necesita encontrar el mínimo O máximo de una función. Por ejemplo, su empresa necesita maximizar los ingresos por ventas en un departamento determinado. A esta función la llamamos F. Los “hilos” que mueves, es decir los decisiones que puedes tomar para maximizar los ingresos es un vector incógnita. Obviamente no puedes…