scientific article; zbMATH DE number 3990246

DOI10.1080/02331938608843161MaRDI QIDQ3753030zbMATHOpenAlexFDO

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

coneconvex hullmatroidscomplete graphcharacteristic vectorspolyhedron facet

Mathematics Subject Classification ID

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

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)

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

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)