Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 1 von 9
Zurück zur Trefferliste

The SCIP Optimization Suite 7.0

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-78023
  • The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming frame- work SCIP. This paper discusses enhancements and extensions contained in version 7.0 of the SCIP Optimization Suite. The new version features the parallel presolving library PaPILO as a new addition to the suite. PaPILO 1.0 simplifies mixed-integer linear op- timization problems and can be used stand-alone or integrated into SCIP via a presolver plugin. SCIP 7.0 provides additional support for decomposition algorithms. Besides im- provements in the Benders’ decomposition solver of SCIP, user-defined decomposition structures can be read, which are used by the automated Benders’ decomposition solver and two primal heuristics. Additionally, SCIP 7.0 comes with a tree size estimation that is used to predict the completion of the overall solving process and potentially trigger restarts. Moreover, substantial performance improvements of the MIP core were achieved by new developments in presolving, primal heuristics, branching rules, conflict analysis, and symmetry handling. Last, not least, the report presents updates to other components and extensions of the SCIP Optimization Suite, in particular, the LP solver SoPlex and the mixed-integer semidefinite programming solver SCIP-SDP.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Gerald GamrathORCiD, Daniel AndersonORCiD, Ksenia BestuzhevaORCiD, Wei-Kun ChenORCiD, Leon EiflerORCiD, Maxime GasseORCiD, Patrick Gemander, Ambros GleixnerORCiD, Leona GottwaldORCiD, Katrin HalbigORCiD, Gregor HendelORCiD, Christopher Hojny, Thorsten KochORCiD, Pierre Le Bodic, Stephen J. Maher, Frederic Matter, Matthias MiltenbergerORCiD, Erik Mühmer, Benjamin MüllerORCiD, Marc PfetschORCiD, Franziska SchlösserORCiD, Felipe SerranoORCiD, Yuji ShinanoORCiD, Christine TawfikORCiD, Stefan Vigerske, Fabian Wegscheider, Dieter Weninger, Jakob WitzigORCiD
Dokumentart:ZIB-Report
MSC-Klassifikation:65-XX NUMERICAL ANALYSIS
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Datum der Erstveröffentlichung:30.03.2020
Schriftenreihe (Bandnummer):ZIB-Report (20-10)
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.