Efficient implementation of linear programming decoding
Mohammad H. TaghaviAmin ShokrollahiPaul H. SiegelPublished in: CoRR (2009)
Keyphrases
- efficient implementation
- linear programming
- linear program
- decoding algorithm
- np hard
- simplex method
- active set
- dynamic programming
- column generation
- feasible solution
- primal dual
- quadratic programming
- linear programming problems
- integer programming
- objective function
- decoding process
- algorithm for linear programming
- interior point
- efficient processing
- nonlinear programming
- hardware implementation
- image classification
- optimal solution
- map reduce
- semidefinite programming
- clustering method