Diseño de Heurísticas para Problemas de Agentes Viajeros en el Plano Euclidiano

Los problemas de los Agentes Viajeros son problemas de optimización combinatoria en los que se tienen n ciudades y k _ 1 agentes, que encuentran aplicación en una variedad de contextos del mundo real, tales como la robótica, el transporte, las redes informáticas y la programación de trabajos. El objetivo es construir y/o generar recorridos de forma que cada una de las n ciudades sean visitadas exactamente una vez por un agente, tal que la distancia total sea la mínima. En el caso del Problema del Agente Viajero (TSP, por sus siglas en inglés, Traveling Salesman Problem), se requiere un solo recorrido, mientras que en sus generalizaciones se consideran múltiples agentes, cada uno de ellos con un recorrido.