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
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
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.
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.