A Computational Study for the Steiner Tree Problem with Revenue, Budget and Hop Constraints (original) (raw)
Related papers
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
European Journal of Operational Research, 2010
2009
Mathematical Programming, 2011
Electronic Notes in Discrete Mathematics, 2010
The multi-weighted Steiner tree problem: A reformulation by intersection
Computers & Operations Research, 2008
A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space
Determining the Minimum Cost Steiner Tree for Delay Constrained Problems
IEEE Access, 2021
Solving the bi-objective prize-collecting Steiner tree problem with the ϵ-constraint method
Electronic Notes in Discrete Mathematics, 2013
Solving Steiner tree problems in graphs to optimality
1998
Steiner tree problems with profits
Infor-Information Systems and Operational Research, 2006
Solving the prize-collecting Steiner tree problem to optimality
Matteo Fischetti, Ivana Ljubic
Iterated Greedy Algorithms for the Hop-Constrained Steiner Tree Problem
2018
Directed Steiner Tree Problem on a Graph: Models, Relaxations, and Algorithms
Solving steiner tree problems in graphs with lagrangian relaxation
2003
The Multi-period Prize-collecting Steiner Tree Problem with Budget Constraints
2020
Strong Formulations for 2-Node-Connected Steiner Network Problems
Lecture Notes in Computer Science, 2008
The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches
Computational Optimization and Applications, 2008
Kruskal-based approximation algorithm for the multi-level Steiner tree problem
2020
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
An Exact Algorithm for Steiner Tree Problem on Graphs
International Journal of Computers Communications & Control, 2006
Algorithmic expedients for the Prize Collecting Steiner Tree Problem
Discrete Optimization , 2010
On a nonconvex MINLP formulation of the Euclidean Steiner tree problems in n-space
Lecture Notes in Computer Science, 2004
The Multiple Steiner TSP with order constraints: complexity and optimization algorithms
Soft Computing
A partition-based relaxation for Steiner trees
Mathematical Programming, 2011
A Survey of Parallel and Distributed Algorithms for the Steiner Tree Problem
International Journal of Parallel Programming, 2013
The Steiner connectivity problem
Mathematical Programming, 2012
An estimate of the objective function optimum for the network Steiner problem
Annals of Operations Research, 2015
A new class of Steiner tree heuristics with good performance: the iterated 1-Steiner approach
IEEE International Conference on Computer-Aided Design, 1990
An Effective Construction Algorithm for the Steiner Tree Problem Based on Edge Betweenness
Kenya Jinno, Takayuki Kimura, Misa Fujita
An Approximation Algorithm for the Euclidean Bottleneck Steiner Tree Problem