The Weighted Spanning Tree Constraint Revisited.

Jean-Charles Régin Louis-Martin Rousseau Michel Rueher Willem Jan van Hoeve

Published in: CPAIOR (2010)

Keyphrases

spanning tree
weighted graph
minimum spanning tree
edge disjoint
edge weights
minimum spanning trees
minimum weight
minimum cost
undirected graph
minimum total cost
root node
leaf nodes
linear constraints
computational complexity
metaheuristic
shortest path
lowest cost
knn
high dimensional