Wu, Xinyu; Zhou, Yi; Hao, Jin-Kao; Fu, Zhang-Hua - 2023
The Steiner tree problem aims to determine a minimum edge-weighted tree spanning a given set of terminal vertices from a given graph. As a popular model for numerous practical applications, the problem has been the object of two important competitions (the 11th DIMACS Challenge in 2014 and the...