Displaying similar documents to “La combinatoria poliédrica y los problemas de las rutas de vehículos.”

Problemas de rutas por arcos.

Enrique Benavent López, Vicente Campos Aucejo, Angel Corberan Salvador, Enrique Mota Vidal (1983)

Qüestiió

Similarity:

El objetivo de este artículo es ofrecer una visión general de la situación actual de la investigación en Problemas de Rutas por Arcos, que consisten, básicamente, en encontrar rutas óptimas que atraviesen las aristas o/y arcos de un grafo dado. Se analizan, entre otros, el Problema del Cartero Chino (definido sobre grafos dirigidos, no dirigidos o mixtos), el Problema del Cartero Rural (dirigido y no dirigido), así como el problema de los m-Carteros con alguna de sus variantes. En todos...

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

Carmen Martínez, Enrique Mota (2000)

Qüestiió

Similarity:

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

Análisis de heurísticos para el problema del cartero rural.

Enrique Benavent, Vicente Campos, Angel Corberán, Enrique Mota (1985)

Trabajos de Estadística e Investigación Operativa

Similarity:

En este artículo se estudia el comportamiento en el peor de los casos de dos algoritmos heurísticos propuestos para el Problema del Cartero Rural definido sobre un grafo no dirigido (RPP) y sobre un grafo dirigido (DRPP). En ambos problemas se determina el radio del peor caso de los heurísticos estudiados, que para el RPP es 3/2, mientras que para el DRPP no está acotado. Para conseguir cotas que sean más significativas, se ha determinado también este radio en función de ciertos parámetros...

Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO.

Joaquín A. Pacheco (1997)

Qüestiió

Similarity:

En este trabajo se propone un algoritmo heurístico para el "Problema de Carga y Descarga (PDP) con un solo vehículo sin restricciones de capacidad en sistemas de descarga LIFO", -es decir, en cada momento sólo se puede descargar la última mercancía que ha entrado en el vehículo de entre todas las que se encuentran en él-. Este algoritmo es una extensión y adaptación del método de Or para el Problema del Viajante (TSP) que sirve también para matrices asimétricas. Con este heurístico se...

La combinatoria poliédrica y el problema del viajante. Aplicación al caso de ciento tres ciudades españolas.

Ramón Alvarez Valdés, Angel Corberán Salvador, José Manuel Tamarit Goerlich (1985)

Qüestiió

Similarity:

El trabajo resume los resultados de la aplicación de la Combinatoria Poliédrica al Problema del Viajante (TSP): definición del poliedro, dimensión, desigualdades válidas, facetas. Estos resultados se aplican al caso concreto de encontrar el circuito para el TSP de coste mínimo que recorre ciento tres ciudades españolas. Se trata de un proceso interactivo en el que, para cada solución de la relajación lineal del problema, obtenida mediante la aplicación de un código comercial...

Sobre un cono convexo asociado a un grafo.

Juan García Laguna (1984)

Trabajos de Estadística e Investigación Operativa

Similarity:

En este artículo se construye un cono convexo sobre un grafo y se estudian las propiedades básicas de este cono convexo: dimensión, linealidad y sistemas minimales de generadores. El interés de esta situación tiene su origen en problemas de decisión, donde la información disponible está dada por órdenes parciales entre las componentes de la información. Sin embargo, el estudio realizado es independiente de los problemas de decisión que lo motivan.

Diseño de algoritmos para el problema del transporte escolar. Aplicación en la provincia de Burgos.

Joaquín A. Pacheco, Alberto Aragón, Cristina Delgado (2000)

Qüestiió

Similarity:

La problemática del transporte escolar es en Burgos especialmente significativa al ser una provincia extensa con muchos núcleos de población muy dispersos y poco poblados. En este trabajo se describen las aportaciones realizadas por los autores para dar solución a dicho problema, a través de técnicas que den soluciones lo más racionales posibles. En este sentido, hay que indicar que el término de racionalidad no sólo hace referencia a la minimización del coste total del transporte, sino...