Bounds on the Threshold of Linear Programming Decoding
Pascal O. VontobelRalf KoetterPublished in: CoRR (2006)
Keyphrases
- linear programming
- linear program
- upper bound
- lower bound
- np hard
- dynamic programming
- decoding algorithm
- error bounds
- feasible solution
- quadratic programming
- objective function
- primal dual
- upper and lower bounds
- worst case
- optimal solution
- decoding process
- algorithm for linear programming
- average case
- nonlinear programming
- lower and upper bounds
- tight bounds
- column generation
- integer programming