The facets of the spanning trees polytope.
Brahim ChaourarPublished in: Math. Methods Oper. Res. (2022)
Keyphrases
- spanning tree
- facet defining inequalities
- facet defining
- minimum spanning tree
- edge disjoint
- lattice points
- minimum cost
- stable set
- undirected graph
- minimum spanning trees
- total length
- convex hull
- directed graph
- weighted graph
- root node
- valid inequalities
- knapsack problem
- hamiltonian cycle
- leaf nodes
- continuous variables
- edge weights
- lowest cost
- integer programming
- high dimensional