The anti-join composition and polyhedra

DOI10.1016/0012-365X(93)90123-BzbMath0801.52008MaRDI QIDQ688264

Antonio Sassano, Paolo Nobili

Publication date: 1 December 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

polyhedraclutteranti-join composition

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition and optimization over cycles in binary matroids
• On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
• A generalization of antiwebs to independence systems and their canonical facets
• On the facial structure of the set covering polytope
• Facets and lifting procedures for the set covering polytope
• Decomposition of regular matroids
• The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
• On a composition of independence systems by circuit identification
• On certain polytopes associated with graphs
• Four problems on graphs with excluded minors
• Topology of series-parallel networks
• The traveling salesman problem on a graph and some related integer polyhedra
• Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
• Polyhedra for Composed Independence Systems
• Dividing a Graph into Triconnected Components
• Polyhedral Properties of Clutter Amalgam
• Blocking and anti-blocking pairs of polyhedra

This page was built for publication: The anti-join composition and polyhedra