Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming.
Ravindran KannanHariharan NarayananPublished in: Math. Oper. Res. (2012)
Keyphrases
- random walk
- interior point methods
- linear programming
- extreme points
- linear program
- primal dual
- valid inequalities
- semidefinite programming
- quadratic programming
- interior point algorithm
- linear programming problems
- directed graph
- markov chain
- feasible solution
- np hard
- column generation
- dynamic programming
- optimal solution
- integer programming
- image processing
- convex hull
- nonlinear programming
- lower bound
- objective function