Displaying similar documents to “Neopolares de problemas de empaquetamiento sobre semigrupos.”

Una generalización de la caracterización de puntos extremos.

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

Un nuevo resultado sobre la complejidad del problema del p-centro.

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

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

Aproximación aleatoria de cuerpos convexos.

Fernando Affentranger (1992)

Publicacions Matemàtiques

Similarity:

Problems related to the random approximation of convex bodies fall into the field of integral geometry and geometric probabilities. The aim of this paper is to give a survey of known results about the stochastic model that has received special attention in the literature and that can be described as follows: Let K be a d-dimensional convex body in Eucliden space Rd, d ≥ 2. Denote by Hn the convex hull of n independent random points...

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