Keyphrases
- lp relaxation
- linear programming
- linear program
- message passing
- integer programming
- knapsack problem
- feasible solution
- optimal solution
- energy minimization
- integer program
- benders decomposition
- global constraints
- maximum a posteriori
- valid inequalities
- column generation
- solution quality
- primal dual
- np hard
- mathematical model
- distributed systems
- approximate solutions
- worst case
- data points