On a Linear Program for Minimum-Weight Triangulation.
Arman YousefiNeal E. YoungPublished in: SIAM J. Comput. (2014)
Keyphrases
- linear program
- minimum weight
- linear programming
- greedy heuristic
- bipartite graph
- semi infinite
- spanning tree
- np hard
- weighted graph
- optimal solution
- dynamic programming
- column generation
- mixed integer
- minimum spanning tree
- tree patterns
- objective function
- integer program
- lower bound
- mixed integer linear program
- simulated annealing