scientific article; zbMATH DE number 2196286
From MaRDI portal
Publication:5465119
zbMath1152.90531MaRDI QIDQ5465119
Publication date: 22 August 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
degeneracyHirsch conjecturepolytopes and polyhedralong pathsshort pathsdeformed products2-dimensional shadowsdeterministic and randomized pivot rulesgeometry of linear programs
(n)-dimensional polytopes (52B11) Linear programming (90C05) Extreme-point and pivoting methods (90C49)
Related Items
The Polyhedral Geometry of Pivot Rules and Monotone Paths, Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes, Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization