ML decoding via mixed-integer adaptive linear programming.
Stark C. DraperJonathan S. YedidiaYige WangPublished in: ISIT (2007)
Keyphrases
- mixed integer
- linear programming
- linear program
- feasible solution
- linear programming problems
- continuous relaxation
- optimal solution
- valid inequalities
- maximum likelihood
- mixed integer programming
- convex hull
- benders decomposition
- mixed integer program
- dynamic programming
- lot sizing
- quadratic program
- primal dual
- np hard
- network design problem
- lagrangian heuristic
- continuous variables
- column generation
- integer program
- objective function
- genetic algorithm
- cutting plane
- nonlinear programming
- lagrangian relaxation
- em algorithm