logo móvil
Contáctanos

Programas enteros compactos para problemas de múltiples vendedores ambulantes sin depósito

Autores: Cornejo-Acosta, José Alejandro; García-Díaz, Jesús; Pérez-Sansalvador, Julio César; Segura, Carlos

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Programas enteros compactos para problemas de múltiples vendedores ambulantes sin depósito


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Problemas del vendedor viajero
TSP
Variante
Programas enteros
TSP sin depósito
DFTSP

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
Los problemas del vendedor viajero múltiple (TSP) son una colección de problemas que generalizan el problema clásico del vendedor viajero (TSP). En pocas palabras, una variante de TSP busca una colección de caminos de costo mínimo que visiten todos los vértices de un grafo completo ponderado dado. Este artículo introduce nuevos programas enteros compactos para el TSP sin depósito (DFTSP). Esta variante fundamental modela escenarios reales donde los depósitos son desconocidos o innecesarios. Los programas enteros propuestos se adaptan a las principales variantes del DFTSP, como caminos cerrados, caminos abiertos, restricciones de límite (también conocidas como equilibrio de carga) y las funciones objetivas minsum y minmax. Algunos de estos programas enteros tienen variables y restricciones binarias, donde es el número de vendedores y . Además, presentamos programas enteros más compactos con variables y restricciones binarias para el mismo problema y la mayoría de sus principales variantes. Sin perder su compacidad, todos los programas propuestos se adaptan al TSP de múltiples depósitos con destinos fijos (FD-MTSP) y a una combinación de FD-MTSP y DFTSP, donde menos de los depósitos forman parte de la entrada, pero la solución sigue consistiendo en caminos. Utilizamos software de optimización disponible comercialmente para probar empíricamente los programas enteros propuestos en un conjunto de datos de referencia clásico; estas pruebas muestran que los programas propuestos cumplen con propiedades teóricas deseables y tienen ventajas prácticas sobre el estado del arte.

Otros recursos que podrían interesarte

Temas Virtualpro