scientific article; zbMATH DE number 3990246

DOI10.1080/02331938608843161MaRDI QIDQ3753030zbMATH OpenOpenAlexFDO

Authors Viacheslav Grishukhin

Publication date 1986

Published in Optimization (Search for Journal in Brave)

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

zbMATH Keywords

characteristic vectorscomplete graphconeconvex hullmatroidspolyhedron facet

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Polytopes and polyhedra (52Bxx)

Recommendations

• scientific article; zbMATH DE number 3885658
• Lifting inequalities for polytopes
• Lifting facets of the cut polytope
• Facets and lifting procedures for the set covering polytope
• Master polytopes for cycles of binary matroids

Cited in

(6)

• Computing extreme rays of the metric cone for seven points
• A new lifting theorem for vertex packing
• A polyhedral study of lifted multicuts
• scientific article; zbMATH DE number 3885658 (Why is no real title available?)
• scientific article; zbMATH DE number 3874956 (Why is no real title available?)
• Back faces of a face polytope

This page was built for publication:

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