On ternary problems

DOI10.1007/BF01589095zbMath0674.90070OpenAlexW2080452456MaRDI QIDQ1121787

Sunil Chopra

Publication date: 1989

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01589095

zbMATH Keywords

coveringpackinggroup problemlifting proceduresternary matrices

Mathematics Subject Classification ID

Integer programming (90C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matrices of integers (15B36)

Related Items

\(k\)-integrality, an extension of total unimodularity

Cites Work

• Polyhedra of regular p-nary group problems
• A class of facet producing graphs for vertex packing polyhedra
• Some polyhedra related to combinatorial problems
• Technical Note—A Note on Zero-One Programming
• Properties of vertex packing and independence system polyhedra
• On the facial structure of set packing polyhedra
• Unnamed Item