Optimization Online


The SCIP Optimization Suite 8.0

Ksenia Bestuzheva (bestuzheva***at***zib.de)
Mathieu Besançon (besancon***at***zib.de)
Wei-Kun Chen (chenweikun***at***bit.edu.cn)
Antonia Chmiela (chmiela***at***zib.de)
Tim Donkiewicz (tim.donkiewicz***at***rwth-aachen.de)
Jasper van Doornmalen (m.j.v.doornmalen***at***tue.nl)
Leon Eifler (eifler***at***zib.de)
Oliver Gaul (oliver.gaul***at***rwth-aachen.de)
Gerald Gamrath (gamrath***at***zib.de)
Ambros Gleixner (gleixner***at***zib.de)
Leona Gottwald (gottwald***at***zib.de)
Christoph Graczyk (graczyk***at***zib.de)
Katrin Halbig (katrin.halbig***at***fau.de)
Alexander Hoen (hoen***at***zib.de)
Christopher Hojny (c.hojny***at***tue.nl)
Rolf van der Hulst (r.p.vanderhulst***at***utwente.nl)
Thorsten Koch (koch***at***zib.de)
Marco Lübbecke (marco.luebbecke***at***rwth-aachen.de)
Stephen J. Maher (s.j.maher***at***exeter.ac.uk)
Frederic Matter (matter***at***mathematik.tu-darmstadt.de)
Erik Mühmer (erik.muehmer***at***rwth-aachen.de)
Benjamin Müller (benjamin.mueller***at***zib.de)
Marc E. Pfetsch (pfetsch***at***mathematik.tu-darmstadt.de)
Daniel Rehfeldt (rehfeldt***at***zib.de)
Steffan Schlein (steffan.schlein***at***rwth-aachen.de)
Franziska Schlösser (schloesser***at***zib.de)
Felipe Serrano (serrano***at***zib.de)
Yuji Shinano (shinano***at***zib.de)
Boro Sofranac (sofranac***at***zib.de)
Mark Turner (turner***at***zib.de)

Abstract: The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. This paper discusses enhancements and extensions contained in version 8.0 of the SCIP Optimization Suite. Major updates in SCIP include improvements in symmetry handling and decomposition algorithms, new cutting planes, a new plugin type for cut selection, and a complete rework of the way nonlinear constraints are handled. Additionally, SCIP 8.0 now supports interfaces for Julia as well as Matlab. Further, UG now includes a unified framework to parallelize all solvers, a utility to analyze computational experiments has been added to GCG, dual solutions can be postsolved by PaPILO, new heuristics and presolving methods were added to SCIP-SDP, and additional problem classes and major performance improvements are available in SCIP-Jack.

Keywords: Constraint integer programming, linear programming, mixed-integer linear programming, mixed-integer nonlinear programming, optimization solver, branch-and-cut, branch-and-price, column generation, parallelization, mixed-integer semidefinite programming

Category 1: Integer Programming

Category 2: Optimization Software and Modeling Systems

Category 3: Combinatorial Optimization (Branch and Cut Algorithms )

Citation: 12/2021

Download: [PDF]

Entry Submitted: 12/16/2021
Entry Accepted: 12/16/2021
Entry Last Modified: 12/16/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society