Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

The SCIP Optimization Suite 5.0

Please always quote using this URN: urn:nbn:de:0297-zib-66297
  • 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 MIPs, SCIP 5.0 is about 41 % faster than SCIP 4.0 and over twice as fast on instances that take at least 100 seconds to solve. For MINLP, SCIP 5.0 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 LP solver SoPlex, the Steiner tree solver SCIP-Jack, the MISDP solver SCIP-SDP, and the parallelization framework UG.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Ambros GleixnerORCiD, Leon EiflerORCiD, Tristan Gally, Gerald GamrathORCiD, Patrick Gemander, Robert Lion GottwaldORCiD, Gregor HendelORCiD, Christopher Hojny, Thorsten KochORCiD, Matthias MiltenbergerORCiD, Benjamin MüllerORCiD, Marc PfetschORCiD, Christian Puchert, Daniel RehfeldtORCiD, Franziska SchlösserORCiD, Felipe SerranoORCiD, Yuji ShinanoORCiD, Jan Merlin Viernickel, Stefan Vigerske, Dieter Weninger, Jonas T. Witt, Jakob WitzigORCiD
Document Type:ZIB-Report
Tag:Steiner tree optimization; branch-and-cut; branch-and-price; column generation framework; constraint integer programming; linear programming; mixed-integer linear programming; mixed-integer nonlinear programming; mixed-integer semidefinite programming; optimization solver; parallelization
MSC-Classification:65-XX NUMERICAL ANALYSIS
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Date of first Publication:2017/12/21
Series (Serial Number):ZIB-Report (17-61)
ISSN:1438-0064
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.