A Calculation of all Separating Hyperplanes of two Convex Polytopes

DOI10.1080/02331939708844325MaRDI QIDQ4342958zbMATH OpenOpenAlexFDO

Authors L.Grygarova

Publication date 24 June 1997

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939708844325

zbMATH Keywords

convex analysisseparating hyperplaneseparation theorem

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Convex programming (90C25)

Recommendations

• On a calculation of an arbitrary separating hyperplane of convex polyhedral sets
• Separating support hyperplanes for a pair of convex polyhedral sets
• An algorithmic separating hyperplane theorem and its applications
• scientific article; zbMATH DE number 2206807
• Separating hyperplanes of convex sets

Cites work

• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• An algorithm for determining all extreme points of a convex polytope
• An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities
• Convex Analysis
• Finding all vertices of a convex polyhedron
• scientific article; zbMATH DE number 3466802 (Why is no real title available?)
• scientific article; zbMATH DE number 3557508 (Why is no real title available?)
• scientific article; zbMATH DE number 3606241 (Why is no real title available?)
• scientific article; zbMATH DE number 3323651 (Why is no real title available?)
• Lineare Optimierung in unendlichdimensionalen Vektorräumen
• OnR.W. Llewellyn's rules to identify redundant constraints: A detailed critique and some generalizations
• The Complexity of Vertex Enumeration Methods
• Zur Identifikation redundanter Nebenbedingungen in linearen Programmen

Cited in

(11)

• An algorithmic separating hyperplane theorem and its applications
• Parameter spaces of separating hyperplanes
• Separation of convex polyhedral sets with column parameters
• On a calculation of an arbitrary separating hyperplane of convex polyhedral sets
• Separating support hyperplanes for a pair of convex polyhedral sets
• Separating hyperplanes of convex sets
• scientific article; zbMATH DE number 2206807 (Why is no real title available?)
• Towards the computation of the convex hull of a configuration from its corresponding separating matrix
• scientific article; zbMATH DE number 5066290 (Why is no real title available?)
• On the separation of parametric convex polyhedral sets with application in MOLP.
• On the dimension of a face exposed by proper separation of convex polyhedra

This page was built for publication: A Calculation of all Separating Hyperplanes of two Convex Polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4342958)