The SCIP Optimization Suite 4.0

Maher SJ, Fischer T, Gally T, Gamrath G, Gleixner A, Gottwald RL, Hendel G, Koch T, Lübbecke M, Miltenberger M, Müller B, Pfetsch ME, Puchert C, Rehfeldt D, Schenker S, Schwarz R, Serrano F, Shinano Y, 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-12

Abstract

The SCIP Optimization Suite is a powerful collection of optimization software that consists of the branch-cut-and-price framework and mixed-integer programming solver SCIP, the linear programming solver SoPlex, the modeling language Zimpl, the parallelization framework UG, and the generic branch-cut-and-price solver GCG. Additionally, it features the extensions SCIP-Jack for solving Steiner tree problems, PolySCIP for solving multi-objective problems, and SCIP-SDP for solving mixed-integer semidefinite programs. The SCIP Optimization Suite has been continuously developed and has now reached version 4.0. The goal of this report is to present the recent changes to the collection. We not only describe the theoretical basis, but focus on implementation aspects and their computational consequences.

Authors with CRIS profile

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:

Maher, S.J., Fischer, T., Gally, T., Gamrath, G., Gleixner, A., Gottwald, R.L.,... Witzig, J. (2017). The SCIP Optimization Suite 4.0. Takustr. 7, 14195 Berlin.

MLA:

Maher, Stephen J., et al. The SCIP Optimization Suite 4.0. Takustr. 7, 14195 Berlin, 2017.

BibTeX: Download