Estudio de los poliedros en el espacio tridimensional.
Alfonso Martínez de Frutos (1963)
Gaceta Matemática
Similarity:
Alfonso Martínez de Frutos (1963)
Gaceta Matemática
Similarity:
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...
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...
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.
María Teresa Lozano (1995)
Revista de la Real Academia de Ciencias Exactas Físicas y Naturales
Similarity:
E. P. Carranza (1970)
Gaceta Matemática
Similarity:
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.
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...
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...
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...