The SCIP Optimization Suite 5.0

Gleixner A, Eifler L, Gally T, Gamrath G, Gemander P, Gottwald RL, Hendel G, Hojny C, Koch T, Miltenberger M, Müller B, Pfetsch ME, Puchert C, Rehfeldt D, Schlösser F, Serrano F, Shinano Y, Viernickel JM, Vigerske S, Weninger D, Witt J, Witzig J (2017)

Publication Language: English

Publication Type: Other publication type

Publication year: 2017

City/Town: Takustr. 7, 14195 Berlin

Journal Issue: 17-61

Abstract

This article describes new features and enhanced algorithms made available in version 5.0 of the SCIP Optimization Suite. In its central component, the constraint integer programming solver SCIP, remarkable performance improvements have been achieved for solving mixed-integer linear and nonlinear programs. On mixed-integer linear programs, SCIP 5 is about 41% faster than SCIP 4 and over twice as fast on instances that take at least 100 seconds to solve. For mixed-integer nonlinear programs, SCIP 5 is about 17% faster overall and 23% faster on instances that take at least 100 seconds to solve. This boost is due to algorithmic advances in several parts of the solver such as cutting plane generation and management, a new adaptive coordination of large neighborhood search heuristics, symmetry handling, and strengthened McCormick relaxations for bilinear terms in MINLPs. Besides discussing the theoretical background and the implementational aspects of these developments, the report describes recent additions for the other software packages connected to SCIP, in particular for the linear programming solver SoPlex, the Steiner tree solver SCIP-Jack, the mixed-integer semidefinite programming solver SCIP-SDP, and the parallelization framework UG.

Authors with CRIS profile

Patrick Gemander Economics - Discrete Optimization - Mathematics (EDOM) Dieter Weninger Economics - Discrete Optimization - Mathematics (EDOM)

Involved external institutions

Konrad-Zuse-Zentrum für Informationstechnik / Zuse Institute Berlin (ZIB) DE Germany (DE) Technische Universität Darmstadt DE Germany (DE) Rheinisch-Westfälische Technische Hochschule (RWTH) Aachen DE Germany (DE)

How to cite

APA:

Gleixner, A., Eifler, L., Gally, T., Gamrath, G., Gemander, P., Gottwald, R.L.,... Witzig, J. (2017). The SCIP Optimization Suite 5.0. Takustr. 7, 14195 Berlin.

MLA:

Gleixner, Ambros, et al. The SCIP Optimization Suite 5.0. Takustr. 7, 14195 Berlin, 2017.

BibTeX: Download