An SST-based algorithm for the steiner problem in graphs
From MaRDI portal
Publication:3813625
Recommendations
Cites work
Cited in
(60)- The rainbow Steiner tree problem
- Tree network design avoiding congestion
- Optimizing the Design of a Wind Farm Collection Network
- An algorithm to find the link constrained Steiner tree in undirected graphs
- An approach for the Steiner problem in directed graphs
- A comparison of Steiner tree relaxations
- Improved algorithms for the Steiner problem in networks
- The telephonic switching centre network problem: Formalization and computational experience
- Towards a lifecycle oriented design of infrastructure by mathematical optimization
- SCIP-Jack -- a solver for STP and variants with parallelization extensions
- An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
- Steiner distance stable graphs
- Heuristics for the rural postman problem
- A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
- Comparison of formulations and a heuristic for packing Steiner trees in a graph
- A heuristic for Euclidean and rectilinear Steiner problems
- Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic
- A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs
- Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems
- An exact branch and bound algorithm for the Steiner Problem in Graphs
- Optimal Steiner trees under node and edge privacy conflicts
- Non delayed relax-and-cut algorithms
- Upper and lower bounding strategies for the generalized minimum spanning tree problem
- scientific article; zbMATH DE number 3917752 (Why is no real title available?)
- The Steiner problem in graphs: topological methods of solution
- Solving Steiner tree problems in graphs with Lagrangian relaxation
- A note on relatives to the Held and Karp 1-tree problem
- The Steiner connectivity problem
- On the core of the minimum cost Steiner tree game in networks
- Polyhedral results and a branch-and-cut algorithm for the \(k\)-cardinality tree problem
- Steiner's problem in graphs: Heuristic methods
- Parallel algorithms for a multi-level network optimization problem
- Lateness minimization in pairwise connectivity restoration problems
- scientific article; zbMATH DE number 4010182 (Why is no real title available?)
- Algorithmic expedients for the prize collecting Steiner tree problem
- A probably fast, provably optimal algorithm for rectilinear Steiner trees
- Branch-and-bound as a higher-order function
- An edge elimination test for the Steiner problem in graphs
- A test problem generator for the Steiner problem in graphs
- Minimax regret spanning arborescences under uncertain costs
- A stabilized column generation scheme for the traveling salesman subtour problem
- An algorithm for the steiner problem in graphs
- Path-distance heuristic for the Steiner problem in undirected networks
- The edge-disjoing steiner problem in graphs
- The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches
- Solving Steiner trees: Recent advances, challenges, and perspectives
- Algorithms for a multi-level network optimization problem
- An edge-swap heuristic for generating spanning trees with minimum number of branch vertices
- The class Steiner minimal tree problem: A lower bound and test problem generation
- Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms
- A fast prize-collecting Steiner forest algorithm for functional analyses in biological networks
- A constrained Steiner tree problem
- The generalized Steiner cable-trench problem with application to error correction in vascular image analysis
- Decomposition and dynamic cut generation in integer linear programming
- Solving minimum-cost shared arborescence problems
- Optimal relay node placement in delay constrained wireless sensor network design
- An efficient algorithm for the Steiner tree problem with revenue, bottleneck and hop objective functions
- A RELAX-AND-CUT ALGORITHM FOR THE KNAPSACK NODE WEIGHTED STEINER TREE PROBLEM
- Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
- A dual ascent approach for steiner tree problems on a directed graph
This page was built for publication: An SST-based algorithm for the steiner problem in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3813625)
