On the Shadow Simplex Method for Curved Polyhedra

DOI10.4230/LIPIcs.SOCG.2015.345zbMath1378.90088arXiv1412.6705OpenAlexW2504466860MaRDI QIDQ5368698

Daniel Dadush, Nicolai Hähnle

Publication date: 10 October 2017

Full work available at URL: https://arxiv.org/abs/1412.6705

zbMATH Keywords

optimizationlinear programmingsimplex methoddiameter of polyhedra

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Linear programming (90C05) Extreme-point and pivoting methods (90C49)

Related Items (1)

Geometric random edge

This page was built for publication: On the Shadow Simplex Method for Curved Polyhedra