Interior-Point Algorithms for Linear-Programming Decoding
Pascal O. VontobelPublished in: CoRR (2008)
Keyphrases
- interior point
- linear programming
- linear program
- primal dual
- interior point methods
- semidefinite programming
- simplex algorithm
- linear programming problems
- optimal solution
- learning algorithm
- nonnegative matrix factorization
- convex optimization
- simplex method
- dynamic programming
- feasible solution
- lp relaxation
- integer programming
- objective function
- semidefinite
- linear systems
- principal component analysis
- np hard
- reinforcement learning