The aim of this library is to collect freely available instances of Steiner tree problems in graphs and provide some information about their origins, solvability and characteristics. The library is meant as an open forum for difficult Steiner tree instances. We would be happy if you contribute to this library by sending us hard and/or real life instances.

References in zbMATH (referenced in 66 articles , 1 standard article )

Showing results 1 to 20 of 66.
Sorted by year (citations)

1 2 3 4 next

  1. Bicalho, Luis Henrique; da Cunha, Alexandre Salles; Lucena, Abilio: Branch-and-cut-and-price algorithms for the degree constrained minimum spanning tree problem (2016)
  2. Hill, Alessandro; Voß, Stefan: Optimal capacitated ring trees (2016)
  3. Leitner, Markus: Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem (2016)
  4. Leitner, Markus; Ljubić, Ivana; Sinnl, Markus; Werner, Axel: ILP heuristics and a new exact method for bi-objective 0/1 ILPs: application to fttx-network design (2016)
  5. van Loggerenberg, S.P.; Ferreira, M.; Grobler, M.J.; Terblanche, S.E.: Benders decomposition of the passive optical network design problem (2016)
  6. Watel, Dimitri; Weisser, Marc-Antoine: A practical greedy approximation for the directed Steiner tree problem (2016)
  7. Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique: Directed Steiner trees with diffusion costs (2016)
  8. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  9. Fafianie, Stefan; Bodlaender, Hans; Nederlof, Jesper: Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions (2015)
  10. Smith-Miles, Kate; Bowly, Simon: Generating new test instances by evolving in instance space (2015)
  11. Amaldi, Edoardo; Coniglio, Stefano; Gualandi, Stefano: Coordinated cutting plane generation via multi-objective separation (2014)
  12. Grötschel, Martin; Raack, Christian; Werner, Axel: Towards optimizing the deployment of optical access networks (2014)
  13. Leggieri, Valeria; Haouari, Mohamed; Triki, Chefi: The Steiner tree problem with delays: a compact formulation and reduction procedures (2014)
  14. Martinez, Leonardo Conegundes; Salles da Cunha, Alexandre: The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm (2014)
  15. Pérez-Galarce, Francisco; Álvarez-Miranda, Eduardo; Candia-Véjar, Alfredo; Toth, Paolo: On exact solutions for the minmax regret spanning tree problem (2014)
  16. Borndörfer, Ralf; Hoang, Nam-Dũng; Karbstein, Marika; Koch, Thorsten; Martin, Alexander: How many Steiner terminals can you connect in 20 years? (2013)
  17. Borndörfer, Ralf; Karbstein, Marika; Pfetsch, Marc E.: The Steiner connectivity problem (2013)
  18. Fafianie, Stefan; Bodlaender, Hans L.; Nederlof, Jesper: Speeding up dynamic programming with representative sets. An experimental evaluation of algorithms for Steiner Tree on tree decompositions (2013)
  19. Goerigk, Marc: Algorithms and concepts for robust optimization (2013)
  20. Liang, Zhe; Lee, Chungmok; Chaovalitwongse, W.Art: Mathematical programming approaches for dual multicast routing problem with multilayer risk cost (2013)

1 2 3 4 next