Skip to main content

1991 | OriginalPaper | Buchkapitel

On the Vertex Enumeration Problem in Cutting Plane Algorithms of Global Optimization

verfasst von : Reiner Horst

Erschienen in: Operations Research

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We consider the following vertex enumeration problem: (VE)Given a hyperplane H and a polytope P with known vertex set V(P) find the vertex set of the polytope $$\bar P = P \cap H$$.

Metadaten
Titel
On the Vertex Enumeration Problem in Cutting Plane Algorithms of Global Optimization
verfasst von
Reiner Horst
Copyright-Jahr
1991
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-76537-7_2