On the Shadow Simplex Method for Curved Polyhedra.
Daniel DadushNicolai HähnlePublished in: CoRR (2014)
Keyphrases
- simplex method
- linear programming
- linear program
- linear fractional
- convergence rate
- simplex algorithm
- interior point algorithm
- special case
- primal dual
- light source
- column generation
- linear programming problems
- line drawings
- least squares
- convex optimization
- linear systems
- interior point methods
- denoising
- dynamic programming
- image processing