The Monotonic Diameter of the Perfect 2-matching Polytope

DOI10.1137/0804025zbMath0820.90119OpenAlexW2030766801MaRDI QIDQ4308548

Fred J. Rispoli

Publication date: 4 October 1994

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0804025

zbMATH Keywords

monotonic Hirsch conjecturemonotonic diameterperfect 2-matching polytope

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Related Items (2)

The monotonic diameter of traveling salesman polytopes ⋮ On the Length of Monotone Paths in Polyhedra

This page was built for publication: The Monotonic Diameter of the Perfect 2-matching Polytope