The SCIP Optimization Suite 8.0

Bestuzheva K, Besançon M, Chen WK, Chmiela A, Donkiewicz T, van Doornmalen J, Eifler L, Gaul O, Gamrath G, Gleixner A, Gottwald L, Graczyk C, Halbig K, Hoen A, Hojny C, van der Hulst R, Koch T, Lübbecke M, Maher SJ, Matter F, Mühmer E, Müller B, Pfetsch ME, Rehfeldt D, Schlein S, Schlösser F, Serrano F, Shinano Y, Sofranac B, Turner M, Vigerske S, Wegscheider F, Wellner P, Weninger D, Witzig J (2021)

Publication Language: English

Publication Type: Other publication type

Publication year: 2021

City/Town: Takustr. 7, 14195 Berlin

Journal Issue: 21-41

Abstract

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.

Authors with CRIS profile

Katrin Halbig Lehrstuhl für Analytics & Mixed-Integer Optimization Dieter Weninger Lehrstuhl für Analytics & Mixed-Integer Optimization

Involved external institutions

Beijing Institute of Technology (BIT) / 北京理工大学 CN China (CN) Konrad-Zuse-Zentrum für Informationstechnik / Zuse Institute Berlin (ZIB) DE Germany (DE) GAMS Software GmbH DE Germany (DE) Rheinisch-Westfälische Technische Hochschule (RWTH) Aachen DE Germany (DE) Technische Universität Darmstadt DE Germany (DE) Eindhoven University of Technology / Technische Universiteit Eindhoven (TU/e) NL Netherlands (NL) Freie Universität Berlin DE Germany (DE) University of Twente NL Netherlands (NL) University of Exeter GB United Kingdom (GB)

How to cite

APA:

Bestuzheva, K., Besançon, M., Chen, W.-K., Chmiela, A., Donkiewicz, T., van Doornmalen, J.,... Witzig, J. (2021). The SCIP Optimization Suite 8.0. Takustr. 7, 14195 Berlin.

MLA:

Bestuzheva, Ksenia, et al. The SCIP Optimization Suite 8.0. Takustr. 7, 14195 Berlin, 2021.

BibTeX: Download