From membership to separation, a simple construction

DOI10.1007/S00493-002-0005-9zbMATH Open1017.52011OpenAlexW2026409441MaRDI QIDQ1397481FDOQ1397481

Authors: Jean-François Maurras 

Publication date: 6 August 2003

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-002-0005-9

Recommendations

• ``Facet separation with one linear program
• scientific article; zbMATH DE number 2206807
• On the dimension of a face exposed by proper separation of convex polyhedra
• Polyhedral separability through successive LP
• On the Membership Problem of the Pedigree Polytope

zbMATH Keywords

separationmembershipgeometric algorithms

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Computational aspects related to convexity (52B55)

Cited In (1)

• Note on separation from membership, and folklore

This page was built for publication: From membership to separation, a simple construction

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