Determining a Minimum Spanning Tree with Disjunctive Constraints.

Andreas Darmann Ulrich Pferschy Joachim Schauer

Published in: ADT (2009)

Keyphrases

minimum spanning tree
disjunctive constraints
spanning tree
reducing the search space
graph theory
weighted graph
traveling salesman problem
steiner tree
constraint satisfaction problems
shortest path
ant colony optimization
web pages
binary constraints