The Schrijver system of the flow cone in series-parallel graphs

DOI10.1016/j.dam.2020.03.054zbMath1483.05070OpenAlexW3016297194MaRDI QIDQ2064292

Roland Grappe, Emiliano Lancini, Michele Barbato, Mathieu Lacroix, Roberto Wolfler Calvo

Publication date: 5 January 2022

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

Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.054

zbMATH Keywords

multicutsHilbert basisseries-parallel graphstotal dual integralitybox-total dual integralityflow coneSchrijver system

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The box-TDI system associated with 2-edge connected spanning subgraphs
• The Schrijver system of odd join polyhedra
• On total dual integrality
• Total dual integrality and b-matchings
• On box-perfect graphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Box-total dual integrality, box-integrality, and equimodular matrices
• Max-multiflow/min-multicut for G+H series-parallel
• Topology of series-parallel networks
• Trader multiflow and box-TDI systems in series-parallel graphs
• A Characterization of Box-Mengerian Matroid Ports
• A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
• On box totally dual integral polyhedra
• Linear Systems for Constrained Matching Problems
• When Is the Matching Polytope Box-Totally Dual Integral?

This page was built for publication: The Schrijver system of the flow cone in series-parallel graphs