Solving Steiner trees: Recent advances, challenges, and perspectives (Q6087073): Difference between revisions

@@ Property / cites work @@
+The Maximum Weight Connected Subgraph Problem
@@ Property / cites work: The Maximum Weight Connected Subgraph Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Rooted Maximum Node-Weight Connected Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Exact approaches for solving robust prize-collecting Steiner tree problems
+Normal rank
@@ Property / cites work @@
+A relax-and-cut framework for large-scale maximum weight connected subgraph problems
+Normal rank
@@ Property / cites work @@
+An integer linear programming approach to the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP
+Normal rank
@@ Property / cites work @@
+The incremental connected facility location problem
+Normal rank
@@ Property / cites work @@
+An approach for solving singular two point boundary value problems: analytical and numerical treatment
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs with Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Computational methods in systems biology. 7th international conference, CMSB 2009, Bologna, Italy, August 31--September 1, 2009. Proceedings
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem
@@ Property / cites work: The prize collecting traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Dual-Based Local Search for the Connected Facility Location and Related Problems
+Normal rank
@@ Property / cites work @@
+Approximate robust optimization for the connected facility location problem
+Normal rank
@@ Property / cites work @@
+An inexact sample average approximation approach for the stochastic connected facility location problem
+Normal rank
@@ Property / cites work @@
+Q2776545
@@ Property / cites work: Q2776545 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the steiner problem in graphs
@@ Property / cites work: An algorithm for the steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An SST-based algorithm for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+The Influence of Preprocessing on Steiner Tree Approximations
+Normal rank
@@ Property / cites work @@
+Strong Steiner Tree Approximations in Practice
@@ Property / cites work: Strong Steiner Tree Approximations in Practice / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Steiner trees and polyhedra
@@ Property / cites work: Steiner trees and polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangian decompositions for the two-level FTTx network design problem
+Normal rank
@@ Property / cites work @@
+Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Q5009490
@@ Property / cites work: Q5009490 / rank @@
+Normal rank
@@ Property / cites work @@
+On the history of the Euclidean Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Optimal interconnection trees in the plane. Theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+Algorithms for node‐weighted Steiner tree and maximum‐weight connected subgraph
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Worst-case performance of Wong's Steiner tree heuristic
+Normal rank
@@ Property / cites work @@
+A Heuristic Method for the Set Covering Problem
@@ Property / cites work: A Heuristic Method for the Set Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Imposing Connectivity Constraints in Forest Planning Models
+Normal rank
@@ Property / cites work @@
+Hypergraphic LP Relaxations for Steiner Trees
@@ Property / cites work: Hypergraphic LP Relaxations for Steiner Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+The regenerator location problem
@@ Property / cites work: The regenerator location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining optimal             <i>k</i>             -cardinality trees fast
+Normal rank
@@ Property / cites work @@
+Improved Steiner tree algorithms for bounded treewidth
+Normal rank
@@ Property / cites work @@
+Contraction-Based Steiner Tree Approximations in Practice
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem on graphs: inapproximability results
+Normal rank
@@ Property / cites work @@
+Solving the Steiner Tree Problem on a Graph Using Branch and Cut
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. II: Properties and classes of facets
+Normal rank
@@ Property / cites work @@
+Wildlife corridors as a connected subgraph problem
+Normal rank
@@ Property / cites work @@
+Connections in Networks: Hardness of Feasibility Versus Optimality
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the node weighted Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Steiner Tree Problems With Profits
@@ Property / cites work: Steiner Tree Problems With Profits / rank @@
+Normal rank
@@ Property / cites work @@
+A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Solving Connected Subgraph Problems in Wildlife Conservation
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms
+Normal rank
@@ Property / cites work @@
+A distributed dual ascent algorithm for Steiner problems in multicast routing
+Normal rank
@@ Property / cites work @@
+Advances in Steiner trees
@@ Property / cites work: Advances in Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945800
@@ Property / cites work: Q4945800 / rank @@
+Normal rank
@@ Property / cites work @@
+Some generalizations of the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Reduction tests for the steiner problem in grapsh
@@ Property / cites work: Reduction tests for the steiner problem in grapsh / rank @@
+Normal rank
@@ Property / cites work @@
+Solving group Steiner problems as Steiner problems.
+Normal rank
@@ Property / cites work @@
+Efficient path and vertex exchange in steiner tree algorithms
+Normal rank
@@ Property / cites work @@
+Q4414632
@@ Property / cites work: Q4414632 / rank @@
+Normal rank
@@ Property / cites work @@
+A strong lower bound for the Node Weighted Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Send-and-Split Method for Minimum-Concave-Cost Network Flows
+Normal rank
@@ Property / cites work @@
+Computing near‐optimal solutions to the steiner problem in a graph using a genetic algorithm
+Normal rank
@@ Property / cites work @@
+Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions
+Normal rank
@@ Property / cites work @@
+Insight into the computation of Steiner minimal trees in Euclidean space of general dimension
+Normal rank
@@ Property / cites work @@
+Sharing the cost of multicast transmissions
@@ Property / cites work: Sharing the cost of multicast transmissions / rank @@
+Normal rank
@@ Property / cites work @@
+The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals
+Normal rank
@@ Property / cites work @@
+On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
+Normal rank
@@ Property / cites work @@
+Minimal spanning trees with a constraint on the number of leaves
+Normal rank
@@ Property / cites work @@
+Stronger path‐based extended formulation for the Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Facets of two Steiner arborescence polyhedra
@@ Property / cites work: Facets of two Steiner arborescence polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure
+Normal rank
@@ Property / cites work @@
+Thinning out Steiner trees: a node-based model for uniform edge costs
+Normal rank
@@ Property / cites work @@
+Local branching
@@ Property / cites work: Local branching / rank @@
+Normal rank
@@ Property / cites work @@
+Swap-vertex based neighborhood for Steiner tree problems
+Normal rank
@@ Property / cites work @@
+Dynamic programming for minimum Steiner trees
@@ Property / cites work: Dynamic programming for minimum Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum-leaf spanning tree problem: Formulations and facets
+Normal rank
@@ Property / cites work @@
+SCIP-Jack -- a solver for STP and variants with parallelization extensions
+Normal rank
@@ Property / cites work @@
+A tabu search heuristic for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem
+Normal rank
@@ Property / cites work @@
+Arborescence polytopes for series-parallel graphs
@@ Property / cites work: Arborescence polytopes for series-parallel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree polytope and related polyhedra
@@ Property / cites work: The Steiner tree polytope and related polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A catalog of steiner tree formulations
@@ Property / cites work: A catalog of steiner tree formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and integrality gaps for hypergraphic steiner tree relaxations
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for the capacitated connected facility location problem
+Normal rank
@@ Property / cites work @@
+Enhanced formulations and branch-and-cut for the two level network design problem with transition facilities
+Normal rank
@@ Property / cites work @@
+MIP models for connected facility location: a theoretical and computational study
+Normal rank
@@ Property / cites work @@
+Hop constrained Steiner trees with multiple root nodes
+Normal rank
@@ Property / cites work @@
+Layered graph approaches for combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
+Normal rank
@@ Property / cites work @@
+The multi-weighted Steiner tree problem: A reformulation by intersection
+Normal rank
@@ Property / cites work @@
+Towards optimizing the deployment of optical access networks
+Normal rank
@@ Property / cites work @@
+Steiner's problem in graphs and its implications
@@ Property / cites work: Steiner's problem in graphs and its implications / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic inapproximability
@@ Property / cites work: Polylogarithmic inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches
+Normal rank
@@ Property / cites work @@
+A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
+Normal rank
@@ Property / cites work @@
+Steiner tree problems
@@ Property / cites work: Steiner tree problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952698
@@ Property / cites work: Q4952698 / rank @@
+Normal rank
@@ Property / cites work @@
+The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
+Normal rank
@@ Property / cites work @@
+Solving the Graphical Steiner Tree Problem Using Genetic Algorithms
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+New approximation algorithms for the Steiner tree problems
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+A partition-based relaxation for Steiner trees
@@ Property / cites work: A partition-based relaxation for Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+The connected facility location polytope
@@ Property / cites work: The connected facility location polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition methods for the two-stage stochastic Steiner tree problem
+Normal rank
@@ Property / cites work @@
+A Dual Ascent-Based Branch-and-Bound Framework for the Prize-Collecting Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+An algorithmic framework for the exact solution of tree-star problems
+Normal rank
@@ Property / cites work @@
+ILP heuristics and a new exact method for bi-objective 0/1 ILPs: application to fttx-network design
+Normal rank
@@ Property / cites work @@
+Q5654074
@@ Property / cites work: Q5654074 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the steiner tree problem in directed graphs
+Normal rank
@@ Property / cites work @@
+A MIP-based approach to solve the prize-collecting local access network design problem
+Normal rank
@@ Property / cites work @@
+An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Non delayed relax-and-cut algorithms
@@ Property / cites work: Non delayed relax-and-cut algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and cut algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Reformulations and solution algorithms for the maximum leaf spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q3760270
@@ Property / cites work: Q3760270 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree polytope on 2-trees
@@ Property / cites work: Tree polytope on 2-trees / rank @@
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+The \(p\)-arborescence star problem: formulations and exact solution approaches
+Normal rank
@@ Property / cites work @@
+Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+A note on distributed multicast routing in point-to-point networks
+Normal rank
@@ Property / cites work @@
+A survey of combinatorial optimization problems in multicast routing
+Normal rank
@@ Property / cites work @@
+Optimal Selection of a Connected Reserve Network
@@ Property / cites work: Optimal Selection of a Connected Reserve Network / rank @@
+Normal rank
@@ Property / cites work @@
+A graph theory approach for designing conservation reserve networks with minimal fragmentation
+Normal rank
@@ Property / cites work @@
+A robust and scalable algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q2741494
@@ Property / cites work: Q2741494 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4707782
@@ Property / cites work: Q4707782 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753742
@@ Property / cites work: Q2753742 / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of Steiner tree relaxations
@@ Property / cites work: A comparison of Steiner tree relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for the Steiner problem in networks
+Normal rank
@@ Property / cites work @@
+Q4411411
@@ Property / cites work: Q4411411 / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner trees and minimum spanning trees in hypergraphs
+Normal rank
@@ Property / cites work @@
+Practical Partitioning-Based Methods for the Steiner Problem
+Normal rank
@@ Property / cites work @@
+Approaches to the Steiner Problem in Networks
@@ Property / cites work: Approaches to the Steiner Problem in Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Science - ICCS 2004
@@ Property / cites work: Computational Science - ICCS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
+Normal rank
@@ Property / cites work @@
+Q5689037
@@ Property / cites work: Q5689037 / rank @@
+Normal rank
@@ Property / cites work @@
+Combining NP-Hard Reduction Techniques and Strong Heuristics in an Exact Algorithm for the Maximum-Weight Connected Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem
+Normal rank
@@ Property / cites work @@
+Q5395365
@@ Property / cites work: Q5395365 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519136
@@ Property / cites work: Q4519136 / rank @@
+Normal rank
@@ Property / cites work @@
+A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
@@ Property / cites work @@
+A constrained Steiner tree problem
@@ Property / cites work: A constrained Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the generalized Steiner tree polytope
@@ Property / cites work: A note on the generalized Steiner tree polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A distributed dual ascent algorithm for the Hop-constrained Steiner tree problem
+Normal rank
@@ Property / cites work @@
+The node-weighted steiner tree problem
@@ Property / cites work: The node-weighted steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A linear programming based approach to the Steiner tree problem with a fixed number of terminals
+Normal rank
@@ Property / cites work @@
+Polyhedral results and a branch-and-cut algorithm for the \(k\)-cardinality tree problem
+Normal rank
@@ Property / cites work @@
+A node-based layered graph approach for the Steiner tree problem with revenues, budget and hop-constraints
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+Reduction tests for the prize-collecting Steiner problem
+Normal rank
@@ Property / cites work @@
+Preprocessing Steiner problems from VLSI layout
@@ Property / cites work: Preprocessing Steiner problems from VLSI layout / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Local Search for Steiner Trees in Graphs
@@ Property / cites work: Fast Local Search for Steiner Trees in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast local search for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Parallel local search for Steiner trees in graphs
@@ Property / cites work: Parallel local search for Steiner trees in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner's problem in graphs: Heuristic methods
@@ Property / cites work: Steiner's problem in graphs: Heuristic methods / rank @@
+Normal rank
@@ Property / cites work @@
+Q5294062
@@ Property / cites work: Q5294062 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithm for optimum Steiner trees
@@ Property / cites work: Faster algorithm for optimum Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Reductions for the rectilinear steiner tree problem
+Normal rank
@@ Property / cites work @@
+Euclidean Steiner minimum trees: An improved exact algorithm
+Normal rank
@@ Property / cites work @@
+Q4254875
@@ Property / cites work: Q4254875 / rank @@
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / cites work @@
+Restricted swap-based neighborhood search for the minimum connected dominating set problem
+Normal rank
@@ Property / cites work @@
+Rectilinear group Steiner trees and applications in VLSI design
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner tree problem in graphs
+Normal rank