Ursulenko, Oleksii; Butenko, Sergiy; Prokopyev, Oleg - In: Journal of Global Optimization 56 (2013) 3, pp. 1029-1043
This paper studies the sum-of-ratios version of the classical minimum spanning tree problem. We describe a branch-and-bound algorithm for solving the general version of the problem based on its image space representation. The suggested approach specifically addresses the difficulties arising in...
