FiberSCIP—A Shared Memory Parallelization of SCIP
From MaRDI portal
Publication:5131706
DOI10.1287/ijoc.2017.0762OpenAlexW2215451438MaRDI QIDQ5131706
Stefan Heinz, Stefan Vigerske, Yuji Shinano, Michael Winkler
Publication date: 9 November 2020
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2017.0762
branch-and-boundmixed integer programmingparallelmixed integer nonlinear programmingMIPMINLPconstraint integer programmingSCIPdeterministic parallelism
Related Items (9)
Dantzig-Wolfe reformulations for binary quadratic problems ⋮ SelfSplit parallelization for mixed-integer linear programming ⋮ Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs ⋮ Mitigating anomalies in parallel branch-and-bound based algorithms for mixed-integer nonlinear optimization ⋮ SCIP-Jack -- a solver for STP and variants with parallelization extensions ⋮ ParaXpress: an experimental extension of the FICO Xpress-Optimizer to solve hard MIPs on supercomputers ⋮ The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound ⋮ FiberSCIP ⋮ Linearization and parallelization schemes for convex mixed-integer nonlinear optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- An overview of parallel SAT solving
- A distributed processing algorithm for solving integer programs using a cluster of workstations
- Parallel branch, cut, and price for large-scale discrete optimization
- A library hierarchy for implementing scalable parallel search algorithms
- Computational experience with parallel mixed integer programming in a distributed environment
- Could we use a million cores to solve an integer program?
- Measuring the impact of primal heuristics
- MIPLIB 2003
- FATCOP: A Fault Tolerant Condor-PVM Mixed Integer Programming Solver
- MINLPLib—A Collection of Test Models for Mixed-Integer Nonlinear Programming
- Extending a CIP Framework to Solve MIQCPs
- Grid-Enabled Optimization with GAMS
- Computational Experience with a Software Framework for Parallel Integer Programming
- PARSSSE: AN ADAPTIVE PARALLEL STATE SPACE SEARCH ENGINE
- Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
- A two-stage parallel branch and bound algorithm for mixed integer programs
- Benchmarking optimization software with performance profiles.
- FATCOP 2.0: Advanced features in an opportunistic mixed integer programming solver
This page was built for publication: FiberSCIP—A Shared Memory Parallelization of SCIP