FiberSCIP—A Shared Memory Parallelization of SCIP

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

zbMATH Keywords

branch-and-boundmixed integer programmingparallelmixed integer nonlinear programmingMIPMINLPconstraint integer programmingSCIPdeterministic parallelism

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Related Items

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

• ALPS
• FATCOP
• SCIP
• PICO
• UG
• MIPLIB
• CPLEX
• HTCondor MW
• Benchmarks for Optimization Software
• SYMPHONY
• GAMS
• MINLPLib
• ParaSCIP
• BLIS
• BiCePS
• CHiPPS
• MIPLIB2003
• DIMACS
• Satin
• PEBBL
• ParSSSE
• ParaLEX
• SCIP-Jack
• Kendo
• CapoOne

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