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 72 articles , 1 standard article )

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

1 2 3 4 next

  1. Álvarez-Miranda, Eduardo; Farhan, Hesso; Luipersbeck, Martin; Sinnl, Markus: A bi-objective network design approach for discovering functional modules linking Golgi apparatus fragmentation and neuronal death (2017)
  2. Fischetti, Matteo; Leitner, Markus; Ljubić, Ivana; Luipersbeck, Martin; Monaci, Michele; Resch, Max; Salvagnin, Domenico; Sinnl, Markus: Thinning out Steiner trees: a node-based model for uniform edge costs (2017)
  3. Bicalho, Luis Henrique; da Cunha, Alexandre Salles; Lucena, Abilio: Branch-and-cut-and-price algorithms for the degree constrained minimum spanning tree problem (2016)
  4. Bui, Quoc Trung; Deville, Yves; Pham, Quang Dung: Exact methods for solving the elementary shortest and longest path problems (2016)
  5. Chimani, Markus; Klein, Karsten; Wiedera, Tilo: A note on the practicality of maximal planar subgraph algorithms (2016)
  6. Hill, Alessandro; Voß, Stefan: Optimal capacitated ring trees (2016)
  7. Leitner, Markus: Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem (2016)
  8. 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)
  9. van Loggerenberg, S.P.; Ferreira, M.; Grobler, M.J.; Terblanche, S.E.: Benders decomposition of the passive optical network design problem (2016)
  10. Watel, Dimitri; Weisser, Marc-Antoine: A practical greedy approximation for the directed Steiner tree problem (2016)
  11. Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique: Directed Steiner trees with diffusion costs (2016)
  12. Beyer, Stephan; Chimani, Markus: The influence of preprocessing on Steiner tree approximations (2015)
  13. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  14. 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)
  15. Smith-Miles, Kate; Bowly, Simon: Generating new test instances by evolving in instance space (2015)
  16. Amaldi, Edoardo; Coniglio, Stefano; Gualandi, Stefano: Coordinated cutting plane generation via multi-objective separation (2014)
  17. Grötschel, Martin; Raack, Christian; Werner, Axel: Towards optimizing the deployment of optical access networks (2014)
  18. Leggieri, Valeria; Haouari, Mohamed; Triki, Chefi: The Steiner tree problem with delays: a compact formulation and reduction procedures (2014)
  19. Martinez, Leonardo Conegundes; Salles da Cunha, Alexandre: The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm (2014)
  20. Pérez-Galarce, Francisco; Álvarez-Miranda, Eduardo; Candia-Véjar, Alfredo; Toth, Paolo: On exact solutions for the minmax regret spanning tree problem (2014)

1 2 3 4 next