Displaying similar documents to “Una generalización de la caracterización de puntos extremos.”

Neopolares de problemas de empaquetamiento sobre semigrupos.

Julián Aráoz (1982)

Qüestiió

Similarity:

Los neopolares permiten caracterizar las caras de un poliedro combinatorio como vértices de poliedros altamente estructurados. Esto sirve para generar planos de cortes y para obtener propiedades duales en problemas de programación entera. Gomory caracterizó neopolares para problemas sobre grupos, Aráoz en "Polyhedral Neopolarities" extendió estos resultados a semigrupos de cubrimiento. En este trabajo se caracterizan neopolares importantes de semigrupos de empaquetamiento que incluyen...

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

Caracterización algebraica de las aristas infinitas en el conjunto dual factible de un PSI-lineal.

Jesús T. Pastor Ciurana (1987)

Trabajos de Investigación Operativa

Similarity:

Las propiedades geométricas del conjunto factible del dual de un problema semiinfinito lineal son análogas a las correspondientes para el caso finito. En este trabajo mostramos cómo, a partir de la caracterización algebraica de vértices y direcciones extremas, se consigue la correspondiente para aristas infinitas, estableciéndose así las bases para una extensión del método simplex a programas semiinfinitos lineales.

Ampliación al espacio de una aplicación de la integración en el campo complejo para la solución de una cuestión de informática gráfica.

Miguel Angel Lerma Usero (1992)

Qüestiió

Similarity:

El teorema de los residuos de Cauchy sirve como base para un algoritmo que permite determinar la posición relativa de un punto respecto a una curva cerrada simple. La ampliación de este método al espacio tropieza con la dificultad derivada de la inexistencia de campos complejos n-dimensionales para n > 2. En el presente artículo se supera dicha dificultad reformulando el procedimiento en términos de geometría diferencial.

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

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

Representación finita de sistemas de infinitas inecuaciones.

Miguel Angel Goberna Torrent, Marco A. López Cerdá, Jesús T. Pastor Ciurana (1982)

Trabajos de Estadística e Investigación Operativa

Similarity:

Dado un Problema de Programación Semi-Infinita, si se puede obtener una representación finita del conjunto factible, pueden aplicarse para resolver el problema los métodos de programación con restricciones finitas. En la primera parte se caracterizan los sistemas lineales infinitos que pueden ser reducidos a un sistema finito equivalente, dándose además condiciones suficientes y métodos para efectuar tal reducción. En la segunda parte se establecen diferentes procedimientos...

Soluciones no dominadas en problemas multiobjetivo.

Luis Coladas Uría (1981)

Trabajos de Estadística e Investigación Operativa

Similarity:

La Teoría de Estructuras de Dominación, introducida por P. L. Yu como nuevo procedimiento de solución a problemas multiobjetivo, presenta bastantes lagunas, debidas sin duda a la novedad del tema. Nos hemos propuesto en este trabajo caracterizar completamente los puntos no dominados, por distintos procedimientos, así como seleccionar entre ellos un subconjunto más deseable ("soluciones propias"). Se abordan también condiciones para soluciones no dominadas en el espacio de decisiones....