SCIP-Jack

MaRDI QIDQ30579swMATHFDO

Official website http://rd.springer.com/article/10.1007/s12532-016-0114-x

Described by source

• SCIP-Jack -- a solver for STP and variants with parallelization extensions

Cited in

(29)

• The rainbow Steiner tree problem
• Binary Steiner trees: structural results and an exact solution approach
• Transformations for the prize-collecting Steiner tree problem and the maximum-weight connected subgraph problem to sap
• Building optimal Steiner trees on supercomputers by using up to 43,000 cores
• Decomposition methods for the two-stage stochastic Steiner tree problem
• The ubiquity generator framework: 7 years of progress in parallelizing branch-and-bound
• Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem
• Implications, conflicts, and reductions for Steiner trees
• Implications, conflicts, and reductions for Steiner trees
• A Lagrangean-based decomposition approach for the link constrained Steiner tree problem
• On the Exact Solution of Prize-Collecting Steiner Tree Problems
• Combining NP-hard reduction techniques and strong heuristics in an exact algorithm for the maximum-weight connected subgraph problem
• UG
• GeoSteiner
• SteinLib
• FiberSCIP
• ParaSCIP
• A dual ascent-based branch-and-bound framework for the prize-collecting Steiner tree and related problems
• FindSteinerTree
• ParaXpress
• ParaLEX
• A robust and scalable algorithm for the Steiner problem in graphs
• PPBB
• SSTPLib
• CapoOne
• Swap-vertex based neighborhood for Steiner tree problems
• Heuristic and exact algorithms for minimum-weight non-spanning arborescences
• FiberSCIP—A Shared Memory Parallelization of SCIP
• Imposing contiguity constraints in political districting models

This page was built for software: SCIP-Jack