Keyphrases
- lp relaxation
- network design problem
- linear programming
- linear program
- np hard
- feasible solution
- integer programming
- lot sizing
- optimal solution
- energy minimization
- knapsack problem
- message passing
- integer program
- dynamic programming
- bayesian networks
- valid inequalities
- subtour elimination
- global constraints
- approximation algorithms
- maximum a posteriori
- objective function