New real-world instances for the steiner tree problem in graphs (original) (raw)
Related papers
Solving Steiner tree problems in graphs to optimality
1998
An Exact Algorithm for Steiner Tree Problem on Graphs
International Journal of Computers Communications & Control, 2006
A Survey of Parallel and Distributed Algorithms for the Steiner Tree Problem
International Journal of Parallel Programming, 2013
An Effective Construction Algorithm for the Steiner Tree Problem Based on Edge Betweenness
Kenya Jinno, Takayuki Kimura, Misa Fujita
The Steiner connectivity problem
Mathematical Programming, 2012
European Journal of Operational Research, 2010
Mathematical Programming, 2011
Cornell University - arXiv, 2022
New Benchmark Instances for the Steiner Problem in Graphs
2001
When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
Siam Journal on Computing, 1995
Iterated Greedy Algorithms for the Hop-Constrained Steiner Tree Problem
2018
An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem
Gunnar Klau, Petra Mutzel, Matteo Fischetti, Ivana Ljubic, Ulrich Pferschy
Mathematical Programming, 2006
2018
Directed Steiner Tree Problem on a Graph: Models, Relaxations, and Algorithms
An estimate of the objective function optimum for the network Steiner problem
Annals of Operations Research, 2015
A fast algorithm for computing steiner edge connectivity
Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03, 2003
Algorithms for terminal Steiner trees
2007
Approximating Rooted Steiner Networks
Adrian Vetta, Bundit Laekhanukit
ACM Transactions on Algorithms, 2014
A fast algorithm for Steiner trees
Acta Informatica, 1981
Determining the Minimum Cost Steiner Tree for Delay Constrained Problems
IEEE Access, 2021
New algorithms for the rectilinear Steiner tree problem
IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 1990
Exact and heuristic algorithms for the Euclidean Steiner tree problem
2010
Solving the Steiner Tree Problem with Revenues,Budget and Hop Constraints to optimality
In : 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO). IEEE conference, 2013
Directed Steiner problems with connectivity constraints
Discrete Applied Mathematics, 1993
An Approximation Algorithm for the Euclidean Bottleneck Steiner Tree Problem
A partition-based relaxation for Steiner trees
Mathematical Programming, 2011
The Euclidean Bottleneck Full Steiner Tree Problem
Algorithmica, 2013
On the euclidean bottleneck full Steiner tree problem
Proceedings of the twenty-seventh annual symposium on Computational geometry, 2011
A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space