A robust and scalable algorithm for the Steiner problem in graphs (Q1646683): Difference between revisions

@@ Property / DOI @@
-.1007/s12532-017-0123-4
@@ Property / DOI: 10.1007/s12532-017-0123-4 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SCIP
@@ Property / describes a project that uses: SCIP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+GeoSteiner
@@ Property / describes a project that uses: GeoSteiner / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SCIP-Jack
@@ Property / describes a project that uses: SCIP-Jack / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SteinLib
@@ Property / describes a project that uses: SteinLib / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963552748
@@ Property / OpenAlex ID: W2963552748 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2787
@@ Property / arXiv ID: 1412.2787 / rank @@
+Normal rank
@@ Property / cites work @@
+SCIP: solving constraint integer programs
@@ Property / cites work: SCIP: solving constraint integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the Maximum Weight Connected $$k$$-Induced Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Q2776545
@@ Property / cites work: Q2776545 / rank @@
+Normal rank
@@ Property / cites work @@
+Measuring the impact of primal heuristics
@@ Property / cites work: Measuring the impact of primal heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Q5692514
@@ Property / cites work: Q5692514 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046489
@@ Property / cites work: Q3046489 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Steiner Tree Problem on a Graph Using Branch and Cut
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+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 @@
+Efficient path and vertex exchange in steiner tree algorithms
+Normal rank
@@ Property / cites work @@
+The pilot method: A strategy for heuristic repetition with application to the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Thinning out Steiner trees: a node-based model for uniform edge costs
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+SCIP-Jack -- a solver for STP and variants with parallelization extensions
+Normal rank
@@ Property / cites work @@
+Matroids and integrality gaps for hypergraphic steiner tree relaxations
+Normal rank
@@ Property / cites work @@
+Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
+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 @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+A Comparison of Two Simulated Annealing Algorithms Applied to the Directed Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+On Finding and Updating Spanning Trees and Shortest Paths
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Efficient Greedy Heuristics For Steiner Tree Problems Using Reolptimization And Super Modularity
+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 @@
+Improved algorithms for the Steiner problem in networks
+Normal rank
@@ Property / cites work @@
+A hybrid heuristic for the \(p\)-median problem
@@ Property / cites work: A hybrid heuristic for the \(p\)-median problem / 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 @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+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 the steiner problem in graphs
+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 @@
+Q4945796
@@ Property / cites work: Q4945796 / rank @@
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / cites work @@
+Rectilinear group Steiner trees and applications in VLSI design
+Normal rank
@@ Property / DOI @@
+.1007/S12532-017-0123-4
@@ Property / DOI: 10.1007/S12532-017-0123-4 / rank @@
+Normal rank