Local Search for Weighted Tree Augmentation and Steiner Tree.

Vera Traub Rico Zenklusen

Published in: SODA (2022)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
search algorithm
weighted graph
tree structure
tree search
neural network
genetic algorithm
simulated annealing
search space
multi objective
scheduling problem
graph theory
linear programming relaxation