The SCIP Optimization Suite 5.0

Weiterer Publikationstyp


Details zur Publikation

Autorinnen und Autoren: 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
Herausgeber: ZIB
Verlagsort: Takustr. 7, 14195 Berlin
Jahr der Veröffentlichung: 2017
Heftnummer: 17-61
Sprache: Englisch


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.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Gemander, Patrick
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)
Weninger, Dieter Dr.
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)


Einrichtungen weiterer Autorinnen und Autoren

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


Zitierweisen

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: 

Zuletzt aktualisiert 2019-26-08 um 16:23