Reconfiguration of Minimum Steiner Trees via Vertex Exchanges.

Haruka Mizuta Tatsuhiko Hatanaka Takehiro Ito Xiao Zhou

Published in: MFCS (2019)

Keyphrases

steiner tree
minimum spanning tree
spanning tree
undirected graph
facility location
shortest path
minimum cost
linear programming relaxation
directed graph
decision making
evolutionary algorithm
social network analysis
constraint satisfaction
minimum length