EXPLORACIÓN Y OPTIMIZACIÓN DE LA PROBLEMÁTICA DE MÚLTIPLES VENDEDORES AMBULANTES

Este artículo explora el problema del vendedor viajero múltiple (mTSP) comparando el modelo de optimización de la colonia de hormigas con un proyecto anterior que utilizó cinco heurísticas. El mTSP es una variación del clásico problema del viajante de comercio, en el que n puntos deben ser visitados por un conjunto de m vendedores, cada uno de ellos una sola vez. Los algoritmos se implementaron en Python en este estudio, con el objetivo de identificar cuál de las seis metaheurísticas obtuvo la solución más eficiente.