Integral Polyhedra Related to Even-Cycle and Even-Cut Matroids

DOI10.1287/moor.27.4.693.299zbMath1082.90584OpenAlexW2092176968MaRDI QIDQ5704104

Guenin, Bertrand

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.27.4.693.299

zbMATH Keywords

\(T\)-cuts1-flowing matroids2-commodity flowsideal clutters, weakly bipartite graphsodd \(st\)-walks

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (4)

A survey on flows in graphs and matroids ⋮ Cobiased graphs: single-element extensions and elementary quotients of graphic matroids ⋮ Single Commodity-Flow Algorithms for Lifts of Graphic and CoGraphic Matroids ⋮ Idealness of \(k\)-wise intersecting families

This page was built for publication: Integral Polyhedra Related to Even-Cycle and Even-Cut Matroids