A Solution Merging Heuristic for the Steiner Problem in Graphs Using Tree Decompositions.

Published in: CoRR (2015)

Keyphrases

tree decompositions
optimal solution
search algorithm
graph theory
simulated annealing
combinatorial optimization
tree decomposition
databases
social networks
tabu search
constraint satisfaction
incomplete information
minimum spanning tree