A Robust and Scalable Algorithm for the Steiner Problem in Graphs

Thomas Pajor, Eduardo Uchoa, Renato F. Werneck

We present an effective heuristic for the Steiner Problem in Graphs. Its main elements are a multistart algorithm coupled with aggressive combination of elite solutions, both lever…