Resumen

Un problema del viajante de comercio coloreado (CTSP) es un problema de optimización de rutas en el que se utilizan colores para caracterizar diversas relaciones de emparejamiento entre ciudades y vendedores. Específicamente, cada vendedor tiene un solo color mientras que cada ciudad tiene uno o varios colores de vendedores, lo que permite a los vendedores visitar exactamente una vez las ciudades de sus colores. Es importante destacar que la accesibilidad de las ciudades a los vendedores puede cambiar con el tiempo, lo cual suele tener lugar en la distribución de múltiples almacenes de minoristas en línea. Este trabajo presenta un nuevo CTSP con colores de ciudad que varían dinámicamente para describir y modelar algunos problemas de programación con accesibilidades variables de ciudades. El problema es más complicado que el CTSP propuesto anteriormente con pesos de aristas variables. En particular, la viabilidad de la solución cambia a medida que las ciudades cambian de color, es decir, una ruta de solución original viable puede dejar de ser viable después de que los colores de las ciudades cambien.

• Materias:Modelo Matemático Gestión ambiental Sistemas dinámicos Datos estructurales Sistema inalámbrico
• Subjects:Mathematical model Environmental management Dynamic systems Structural data Wireless system
• Palabras claves:Problema del viajante; Colores; Ciudades; Vendedores; CTSP; Búsqueda de vecindario variable
• Keywords:Traveling salesman problem; Colors; Cities; Salesmen; CTSP; Variable neighborhood search