SteinLib

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

Showing results 1 to 20 of 70.
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. Bui, Quoc Trung; Deville, Yves; Pham, Quang Dung: Exact methods for solving the elementary shortest and longest path problems (2016)
  3. Chimani, Markus; Klein, Karsten; Wiedera, Tilo: A note on the practicality of maximal planar subgraph algorithms (2016)
  4. Hill, Alessandro; Voß, Stefan: Optimal capacitated ring trees (2016)
  5. Leitner, Markus: Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem (2016)
  6. 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)
  7. van Loggerenberg, S.P.; Ferreira, M.; Grobler, M.J.; Terblanche, S.E.: Benders decomposition of the passive optical network design problem (2016)
  8. Watel, Dimitri; Weisser, Marc-Antoine: A practical greedy approximation for the directed Steiner tree problem (2016)
  9. Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique: Directed Steiner trees with diffusion costs (2016)
  10. Beyer, Stephan; Chimani, Markus: The influence of preprocessing on Steiner tree approximations (2015)
  11. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  12. 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)
  13. Smith-Miles, Kate; Bowly, Simon: Generating new test instances by evolving in instance space (2015)
  14. Amaldi, Edoardo; Coniglio, Stefano; Gualandi, Stefano: Coordinated cutting plane generation via multi-objective separation (2014)
  15. Grötschel, Martin; Raack, Christian; Werner, Axel: Towards optimizing the deployment of optical access networks (2014)
  16. Leggieri, Valeria; Haouari, Mohamed; Triki, Chefi: The Steiner tree problem with delays: a compact formulation and reduction procedures (2014)
  17. Martinez, Leonardo Conegundes; Salles da Cunha, Alexandre: The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm (2014)
  18. Pérez-Galarce, Francisco; Álvarez-Miranda, Eduardo; Candia-Véjar, Alfredo; Toth, Paolo: On exact solutions for the minmax regret spanning tree problem (2014)
  19. Borndörfer, Ralf; Hoang, Nam-Dũng; Karbstein, Marika; Koch, Thorsten; Martin, Alexander: How many Steiner terminals can you connect in 20 years? (2013)
  20. Borndörfer, Ralf; Karbstein, Marika; Pfetsch, Marc E.: The Steiner connectivity problem (2013)

1 2 3 4 next