Fast Local Search for Steiner Trees in Graphs.

Eduardo Uchoa Renato Fonseca F. Werneck

Published in: ALENEX (2010)

Keyphrases

steiner tree
minimum spanning tree
spanning tree
search algorithm
facility location
simulated annealing
shortest path
combinatorial optimization
genetic algorithm
directed graph
undirected graph
weighted graph
graph theory
graph structure
search space
optimal solution
tabu search
graphical models