On a Linear Program for Minimum-Weight Triangulation
Arman YousefiNeal E. YoungPublished in: CoRR (2011)
Keyphrases
- linear program
- minimum weight
- linear programming
- bipartite graph
- greedy heuristic
- optimal solution
- spanning tree
- weighted graph
- semi infinite
- np hard
- objective function
- column generation
- mixed integer
- minimum spanning tree
- dynamic programming
- mixed integer linear program
- tree patterns
- probabilistic model
- edge weights
- simplex algorithm
- evolutionary algorithm
- reinforcement learning