Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 16 de abril de 2024
  

Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida.

Título inglés From the graphical traveling salesman polyhedron to the one associated with the split delivery vehicle routing problem.
Título español Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida.
Autor/es Martínez, Carmen ; Mota, Enrique
Organización Dep. Estad. Inv. Oper. Univ. Valencia, Valencia, España
Revista 0210-8054
Publicación 2000, 24 (3): 495-528, 18 Ref.
Tipo de documento articulo
Idioma Español
Resumen español En este trabajo abordamos el estudio del poliedro asociado al Problema de Rutas de Vehículos con Demanda Compartida, problema de distribución que surge cuando hay que repartir mercancías a un conjunto de clientes utilizando una flota fija de vehículos de capacidad limitada. El objetivo es diseñar las rutas de forma que se minimice la distancia total recorrida. Se diferencia de otros problemas más conocidos de rutas con capacidades en que se permite abastecer la demanda de cada cliente utilizando más de un vehículo. Presentamos resultados poliédricos que se obtienen como extensión de otros previamente conocidos para el Problema del Agente Viajero Gráfico.
Clasificación UNESCO 120704
Palabras clave español Problema del viajante ; Problema general de rutas
Código MathReviews MR1821220
Código Z-Math Zbl 1138.90460
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es