2 citations · 3 across the 4 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DM2017
MIP Formulations for the Steiner Forest Problem
Daniel Schmidt, Bernd Zey, François Margot
The Steiner Forest problem is among the fundamental network design problems. Finding tight linear programming bounds for the problem is the key for both fast Branch-and-Bound algor…
cs.DS2017★ 2 cited
A Local-Search Algorithm for Steiner Forest
Martin Groß, Anupam Gupta, Amit Kumar +4
In the Steiner Forest problem, we are given a graph and a collection of source-sink pairs, and the goal is to find a subgraph of minimum total length such that all pairs are connec…