From the graphical traveling salesman polyhedron to the one associated with the split delivery vehicle routing problem.

Carmen Martínez; Enrique Mota

Qüestiió (2000)

  • Volume: 24, Issue: 3, page 495-528
  • ISSN: 0210-8054

Abstract

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

How to cite

top

Martínez, Carmen, and Mota, Enrique. "Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida.." Qüestiió 24.3 (2000): 495-528. <http://eudml.org/doc/40318>.

@article{Martínez2000,
abstract = {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.},
author = {Martínez, Carmen, Mota, Enrique},
journal = {Qüestiió},
keywords = {Problema del viajante; Problema general de rutas},
language = {spa},
number = {3},
pages = {495-528},
title = {Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida.},
url = {http://eudml.org/doc/40318},
volume = {24},
year = {2000},
}

TY - JOUR
AU - Martínez, Carmen
AU - Mota, Enrique
TI - Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida.
JO - Qüestiió
PY - 2000
VL - 24
IS - 3
SP - 495
EP - 528
AB - 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.
LA - spa
KW - Problema del viajante; Problema general de rutas
UR - http://eudml.org/doc/40318
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.