On the Shadow Simplex Method for Curved Polyhedra.
Daniel DadushNicolai HähnlePublished in: SoCG (2015)
Keyphrases
- simplex method
- linear programming
- linear program
- linear fractional
- convergence rate
- column generation
- linear programming problems
- simplex algorithm
- light source
- interior point algorithm
- line drawings
- primal dual
- special case
- interior point methods
- convex hull
- feasible solution
- machine learning
- optimal solution
- learning algorithm