La combinatoria poliédrica y los problemas de las rutas de vehículos.
A. Corberán, J. M. Sanchís (2005)
Boletín de Estadística e Investigación Operativa. BEIO
Similarity:
A. Corberán, J. M. Sanchís (2005)
Boletín de Estadística e Investigación Operativa. BEIO
Similarity:
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...
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...
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...
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...
José Andrés Moreno Pérez (1990)
Trabajos de Investigación Operativa
Similarity:
Sea G un grafo no dirigido con n vértices y m aristas. Un p-Centro de G es un conjunto de p puntos en el que se minimiza la distancia al vértice más lejano. Esta distancia mínima es el p-Radio de G. Un Centro Local es un punto c a la misma distancia (llamada rango del centro local) de un conjunto no vacío de vértices que no son todos accesibles a través de un mismo vértice adyacente a c. Todo p-radio es el rango de algún centro local, por tanto, para resolver el problema del p-centro...
E. Fernández (2006)
Boletín de Estadística e Investigación Operativa. BEIO
Similarity:
Cristina Rocío Delgado, Silvia Casado, Jesús Francisco Alegre (2002)
Qüestiió
Similarity:
En este trabajo se analiza un problema planteado recientemente a sus autores por una empresa fabricante de componentes de automóviles. Dicha empresa almacena sus productos manufacturados hasta que los clientes (compradores) pasan a recogerlos. Los clientes solicitan sus productos con una frecuencia conocida. Se trata de determinar, en función de dichas frecuencias, en qué fechas y a qué horas o slots han de pasar los clientes a recoger sus pedidos. Fijado el horizonte temporal objeto...
Miguel Sánchez García, M.ª Inés Sobrón Fernández, M.ª Candelaria Espinel Febles (1992)
Trabajos de Investigación Operativa
Similarity:
En dos artículos, publicados en 1989, Balas y Ng dan una metodología para construir facetas del politopo de recubrimiento con coeficientes en {0, 1, 2}. Siguiendo esta metodología, en el presente artículo decimos cómo se contruyen facetas de dicho politopo con coeficientes en {0, 1, 2, 3}.
Alfonso Martínez de Frutos (1963)
Gaceta Matemática
Similarity:
Juan García Laguna (1991)
Trabajos de Investigación Operativa
Similarity:
En este artículo se obtiene una generalización de la caracterización de los puntos extremos en el poliedro de soluciones factibles del problema estándar de la Programación Lineal. Para ello se usa una extensión del concepto de cara dado por Goldman y Tucker para conos convexos poliédricos que difiere del expuesto en la mayoría de los tratados clásicos (Grünbaum, Mullen-Shepard, Stoer-Witzgall, ...).