Displaying similar documents to “Estudio de los poliedros en el espacio tridimensional.”

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

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