logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro