Publication:5465119
From MaRDI portal
zbMath1152.90531MaRDI QIDQ5465119
Publication date: 22 August 2005
degeneracy; Hirsch conjecture; polytopes and polyhedra; long paths; short paths; deformed products; 2-dimensional shadows; deterministic and randomized pivot rules; geometry of linear programs
52B11: (n)-dimensional polytopes
90C05: Linear programming
90C49: Extreme-point and pivoting methods