Dual row modules and polyhedra of blocking group problems

DOI10.1007/BF02592014zbMath0636.90064OpenAlexW2001485138MaRDI QIDQ3777799

Sunil Chopra, Ellis L. Johnson

Publication date: 1987

Published in: Mathematical Programming (Search for Journal in Brave)

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

zbMATH Keywords

orthogonalityblocking group problemsDuality for group problemsgroup polyhedron

Mathematics Subject Classification ID

Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Related Items (3)

Polyhedra of regular p-nary group problems ⋮ Dual row modules and polyhedra of blocking group problems ⋮ Cyclic group blocking polyhedra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polyhedra of regular p-nary group problems
• Matroids and multicommodity flows
• The matroids with the max-flow min-cut property
• Some polyhedra related to combinatorial problems
• On the Generality of the Subadditive Characterization of Facets
• Binary group and Chinese postman polyhedra
• Dual row modules and polyhedra of blocking group problems
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• Lectures on matroids

This page was built for publication: Dual row modules and polyhedra of blocking group problems