Hypergraphic LP Relaxations for Steiner Trees.
Deeparnab ChakrabartyJochen KönemannDavid PritchardPublished in: SIAM J. Discret. Math. (2013)
Keyphrases
- steiner tree
- lp relaxation
- linear programming relaxation
- linear programming
- integer programming
- knapsack problem
- facility location
- feasible solution
- linear program
- integer program
- message passing
- valid inequalities
- optimal solution
- minimum spanning tree
- energy minimization
- shortest path
- column generation
- mixed integer
- global constraints
- cutting plane
- maximum a posteriori
- np hard
- tabu search
- spanning tree
- optimization problems
- dynamic programming
- lagrangian relaxation
- dynamic systems
- lower and upper bounds
- primal dual
- bayesian networks
- mathematical model
- expectation maximization
- objective function
- reinforcement learning