On the Shadow Simplex Method for Curved Polyhedra.

Daniel Dadush Nicolai Hähnle

Published in: Discret. Comput. Geom. (2016)

Keyphrases

simplex method
linear programming
linear program
linear fractional
primal dual
convergence rate
column generation
linear programming problems
light source
simplex algorithm
interior point algorithm
special case
interior point methods
line drawings
semidefinite programming
step size
machine learning
optimal solution