Keyphrases
- spanning tree
- facet defining inequalities
- facet defining
- edge disjoint
- minimum spanning tree
- lattice points
- minimum cost
- stable set
- minimum spanning trees
- valid inequalities
- convex hull
- root node
- undirected graph
- hamiltonian cycle
- minimum total cost
- directed graph
- depth first search
- semidefinite
- weighted graph
- approximation algorithms
- lowest cost
- knapsack problem
- traveling salesman problem