SCIP-Jack -- a solver for STP and variants with parallelization extensions (Q1699618): Difference between revisions

@@ Property / describes a project that uses @@
+UG
@@ Property / describes a project that uses: UG / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SoPlex
@@ Property / describes a project that uses: SoPlex / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Benchmarks for Optimization Software
+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 @@
+ParaSCIP
@@ Property / describes a project that uses: ParaSCIP / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s12532-016-0114-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2528914664
@@ Property / OpenAlex ID: W2528914664 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Binary Steiner trees: structural results and an exact solution approach
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+SCIP: solving constraint integer programs
@@ Property / cites work: SCIP: solving constraint integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution of traveling salesman problems
@@ Property / cites work: On the solution of traveling salesman problems / rank @@
+Normal rank
@@ Property / cites work @@
+How Many Steiner Terminals Can You Connect in 20 Years?
+Normal rank
@@ Property / cites work @@
+Progress in Academic Computational Integer Programming
+Normal rank
@@ Property / cites work @@
+A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
+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 @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Conflict analysis in mixed integer programming
@@ Property / cites work: Conflict analysis in mixed integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4707782
@@ Property / cites work: Q4707782 / 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 @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / cites work @@
+A robust and scalable algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q4346087
@@ Property / cites work: Q4346087 / rank @@
+Normal rank
@@ Property / cites work @@
+An SST-based algorithm for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+SCIP-Jack -- a solver for STP and variants with parallelization extensions
+Normal rank
@@ Property / cites work @@
+Q4411411
@@ Property / cites work: Q4411411 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945796
@@ Property / cites work: Q4945796 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear group Steiner trees and applications in VLSI design
+Normal rank
@@ Property / cites work @@
+New Reduction Techniques for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+On Steiner’s Problem with Rectilinear Distance
@@ Property / cites work: On Steiner’s Problem with Rectilinear Distance / rank @@
+Normal rank
@@ Property / cites work @@
+On the Exact Location of Steiner Points in General Dimension
+Normal rank
@@ Property / cites work @@
+Transformations for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem to SAP
+Normal rank
@@ Property / cites work @@
+Solving group Steiner problems as Steiner problems.
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem with hop constraints
@@ Property / cites work: The Steiner tree problem with hop constraints / rank @@
+Normal rank
@@ Property / cites work @@
+FiberSCIP—A Shared Memory Parallelization of SCIP
+Normal rank