logo móvil
Contáctanos

Comparación de los métodos de eliminación de sub-rutas para el problema del vendedor viajero asimétrico aplicando el método SECA

Autores: Bazrafshan, Ramin; Hashemkhani Zolfani, Sarfaraz; Mirzapour Al-e-hashem, S. Mohammad J.

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Comparación de los métodos de eliminación de sub-rutas para el problema del vendedor viajero asimétrico aplicando el método SECA


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Formulaciones
Problema del viajante de comercio
Restricciones
Criterios
Método SECA
Complejidad en la resolución de problemas matemáticos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Existen muchas formulaciones de restricciones de eliminación de subrecorridos (SEC) para el problema del vendedor viajero (TSP). Entre los diferentes métodos encontrados en artículos, generalmente tres se aplican más que otros. Este estudio examina las formulaciones de Danzig-Fulkerson-Johnson (DFJ), Miller-Tucker-Zemlin (MTZ) y Gavish-Graves (GG) para seleccionar la mejor formulación del problema del vendedor viajero asimétrico (ATSP). El estudio introduce cinco criterios como el número de restricciones, número de variables, tipo de variables, tiempo de resolución y diferencias entre el óptimo y el valor relajado para comparar estas restricciones. La razón para seleccionar estos criterios es que tienen el mayor impacto en la complejidad de la resolución del problema matemático. Se aplicó un nuevo y conocido método de toma de decisiones de múltiples criterios (MCDM), el método de evaluación simultánea de criterios y alternativas (SECA) para analizar estos criterios. Para usar el método SECA para clasificar las alternativas y extraer información sobre los criterios de las restricciones se necesita computación computacional. En esta investigación, usamos el software CPLEX 12.8 para calcular el valor de los criterios y el software LINGO 11 para resolver el método SECA. Finalmente, concluimos que la formulación de Gavish-Graves (GG) es la mejor. Se utilizó un nuevo software basado en web para probar los resultados.

Otros recursos que podrían interesarte

Temas Virtualpro