Separating support hyperplanes for a pair of convex polyhedral sets

DOI10.1080/02331939808844378MaRDI QIDQ4397409zbMATH OpenOpenAlexFDO

Authors L.Grygarova

Publication date 7 July 1998

Published in Optimization (Search for Journal in Brave)

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

zbMATH Keywords

separating hyperplanessupporting hyperplanepolar coneprojection coneconvex polyhedral sets

Mathematics Subject Classification ID

Convex programming (90C25) Nonconvex programming, global optimization (90C26) Computational aspects related to convexity (52B55)

Recommendations

• On a supporting hyperlane for two convex polyhedral sets
• Separating hyperplanes of convex sets
• On a calculation of an arbitrary separating hyperplane of convex polyhedral sets
• On supporting hyperplanes to convex bodies
• Separation of convex sets by extreme hyperplanes
• Support and separation properties of convex sets in finite dimension
• A Calculation of all Separating Hyperplanes of two Convex Polytopes
• scientific article; zbMATH DE number 3065354
• Separating hyperplanes of edge polytopes
• Separation via polyhedral conic functions

Cites work

• 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 3446685 (Why is no real title available?)
• scientific article; zbMATH DE number 3323651 (Why is no real title available?)
• A Calculation of all Separating Hyperplanes of two Convex Polytopes
• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities
• An algorithm for determining all extreme points of a convex polytope
• Convex Analysis
• Finding all vertices of a convex polyhedron
• Redundancy in mathematical programming. A state-of-the-art survey
• The Complexity of Vertex Enumeration Methods
• Zur Identifikation redundanter Nebenbedingungen in linearen Programmen

Cited in

(8)

• An algorithmic separating hyperplane theorem and its applications
• 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
• On a supporting hyperlane for two convex polyhedral sets
• Separation of convex polyhedral sets with column parameters
• Combinatorial properties of support vectors of separating hyperplanes
• Parameter spaces of separating hyperplanes
• scientific article; zbMATH DE number 2206807 (Why is no real title available?)

This page was built for publication: Separating support hyperplanes for a pair of convex polyhedral sets

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