The circuit diameter of the Klee-Walkup polyhedron
From MaRDI portal
Publication:322311
DOI10.1016/j.endm.2015.06.070zbMath1346.05050arXiv1503.05252MaRDI QIDQ322311
Publication date: 14 October 2016
Full work available at URL: https://arxiv.org/abs/1503.05252
05C12: Distance in graphs
Related Items
Quadratic diameter bounds for dual network flow polyhedra, The circuit diameter of the Klee-Walkup polyhedron, The hierarchy of circuit diameters and transportation polytopes, On the circuit diameter conjecture, Circuit walks in integral polyhedra
Cites Work
- The circuit diameter of the Klee-Walkup polyhedron
- Recent progress on the combinatorial diameter of polytopes and simplicial complexes
- A counterexample to the Hirsch conjecture
- Variation of cost functions in integer programming
- Edges versus circuits: a hierarchy of diameters in polyhedra
- The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
- On the Circuit Diameter of Dual Transportation Polyhedra