Page 1 Next

Displaying 1 – 20 of 21

Showing per page

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

Juan García Laguna (1991)

Trabajos de Investigación Operativa

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

Uniform decompositions of polytopes

Daniel Berend, Luba Bromberg (2006)

Applicationes Mathematicae

We design a method of decomposing convex polytopes into simpler polytopes. This decomposition yields a way of calculating exactly the volume of the polytope, or, more generally, multiple integrals over the polytope, which is equivalent to the way suggested in Schechter, based on Fourier-Motzkin elimination (Schrijver). Our method is applicable for finding uniform decompositions of certain natural families of polytopes. Moreover, this allows us to find algorithmically an analytic expression for the...

Currently displaying 1 – 20 of 21

Page 1 Next