Estimando la longitud del recorrido para el Problema del Viajante de Comercio lo Suficientemente Cercano
Autores: Sinha Roy, Debdatta; Golden, Bruce; Wang, Xingyin; Wasil, Edward
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Estimando la longitud del recorrido para el Problema del Viajante de Comercio lo Suficientemente Cercano
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Empíricamente
Modelos de regresión
Longitud del recorrido
Problema del Viajante de Comercio lo Suficientemente Cercano
Variables independientes
Instancias de referencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 46
Citaciones: Sin citaciones
Construimos modelos de regresión basados empíricamente para estimar la longitud del recorrido en el Problema del Viajante de Comercio lo Suficientemente Cercano (CETSP). En el CETSP, un cliente es considerado visitado cuando el vendedor visita cualquier punto en la región de servicio del cliente. Construimos nuestros modelos utilizando hasta 14 variables independientes en un conjunto de 780 instancias de referencia del CETSP y comparamos las longitudes de recorrido estimadas con los resultados de una heurística de zona de Steiner. Validamos nuestros resultados en un nuevo conjunto de 234 instancias que son similares a las 780 instancias de referencia. También generamos resultados para un nuevo conjunto de 72 instancias más grandes. En general, nuestros modelos se ajustan bien a los datos y hacen un muy buen trabajo al estimar la longitud del recorrido. Además, demostramos que nuestro enfoque de modelado puede utilizarse para estimar con precisión las longitudes de recorrido óptimas para el CETSP.
Descripción
Construimos modelos de regresión basados empíricamente para estimar la longitud del recorrido en el Problema del Viajante de Comercio lo Suficientemente Cercano (CETSP). En el CETSP, un cliente es considerado visitado cuando el vendedor visita cualquier punto en la región de servicio del cliente. Construimos nuestros modelos utilizando hasta 14 variables independientes en un conjunto de 780 instancias de referencia del CETSP y comparamos las longitudes de recorrido estimadas con los resultados de una heurística de zona de Steiner. Validamos nuestros resultados en un nuevo conjunto de 234 instancias que son similares a las 780 instancias de referencia. También generamos resultados para un nuevo conjunto de 72 instancias más grandes. En general, nuestros modelos se ajustan bien a los datos y hacen un muy buen trabajo al estimar la longitud del recorrido. Además, demostramos que nuestro enfoque de modelado puede utilizarse para estimar con precisión las longitudes de recorrido óptimas para el CETSP.