The SCIP Optimization Suite 8.0
About
The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. This paper discusses enhancements and extensions contained in version 8.0 of the SCIP Optimization Suite. Major updates in SCIP include improvements in symmetry handling and decomposition algorithms, new cutting planes, a new plugin type for cut selection, and a complete rework of the way nonlinear constraints are handled. Additionally, SCIP 8.0 now supports interfaces for Julia as well as Matlab. Further, UG now includes a unified framework to parallelize all solvers, a utility to analyze computational experiments has been added to GCG, dual solutions can be postsolved by PaPILO, new heuristics and presolving methods were added to SCIP-SDP, and additional problem classes and major performance improvements are available in SCIP-Jack.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Maximum Independent Set | Maximum Independent Set Medium (m) | Execution Time100 | 34 | |
| Mixed Integer Linear Programming Solving | Capacitated Facility Location 200x100 (Medium) | Nodes Explored138 | 22 | |
| Combinatorial Auction | Combinatorial Auction (CA) medium-scale | Objective Value7.14e+3 | 20 | |
| Combinatorial Optimization | Set Covering Small s | Time (s)6.7 | 18 | |
| Capacitated Facility Location | Capacitated Facility Location (CFL) medium-scale | Objective Value9.07e+3 | 12 | |
| Mixed Integer Linear Programming | Large-scale Capacitated Facility Location (CFL) (test) | Objective Value1.75e+4 | 12 | |
| Set Cover | Set Cover (SC) medium-scale | Objective Value29.06 | 12 | |
| Maximum Independent Set | MIS Large-scale | Objective Value304.7 | 12 | |
| MILP separator configuration | Tang Bin. Pack. (test) | Median Relative Time Improvement0.00e+0 | 12 | |
| Mixed Integer Linear Programming | Large-scale Maximum Independent Set (MIS) (test) | Objective Value304.7 | 12 |