-

 

 

 




Optimization Online





 

The SCIP Optimization Suite 4.0

Stephen J. Maher (maher***at***zib.de)
Tobias Fischer (tfischer***at***mathematik.tu-darmstadt.de)
Tristan Gally (gally***at***mathematik.tu-darmstadt.de)
Gerald Gamrath (gamrath***at***zib.de)
Ambros Gleixner (gleixner***at***zib.de)
Robert Lion Gottwald (robert.gottwald***at***zib.de)
Gregor Hendel (hendel***at***zib.de)
Thorsten Koch (koch***at***zib.de)
Marco E. Lübbecke (luebbecke***at***or.rwth-aachen.de)
Matthias Miltenberger (miltenberger***at***zib.de)
Benjamin Müller (benjamin.mueller***at***zib.de)
Marc E. Pfetsch (pfetsch***at***mathematik.tu-darmstadt.de)
Christian Puchert (puchert***at***or.rwth-aachen.de)
Daniel Rehfeldt (rehfeldt***at***zib.de)
Sebastian Schenker (schenker***at***zib.de)
Robert Schwarz (schwarz***at***zib.de)
Felipe Serrano (serrano***at***zib.de)
Yuji Shinano (shinano***at***zib.de)
Dieter Weninger (dieter.weninger***at***fau.de)
Jonas T. Witt (witt***at***or.rwth-aachen.de)
Jakob Witzig (witzig***at***zib.de)

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.

Keywords: linear programming, mixed-integer linear and nonlinear programming, optimization solver development

Category 1: Optimization Software and Modeling Systems

Category 2: Integer Programming ((Mixed) Integer Nonlinear Programming )

Citation: ZIB-Report 17-12, Zuse Institute Berlin, Takustr. 7, 14195 Berlin, March 2017

Download: [PDF]

Entry Submitted: 03/09/2017
Entry Accepted: 03/09/2017
Entry Last Modified: 09/04/2017

Modify/Update this entry


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

 

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