C
Christian Puchert
Researcher at RWTH Aachen University
Publications - 7
Citations - 467
Christian Puchert is an academic researcher from RWTH Aachen University. The author has contributed to research in topics: Solver & Integer programming. The author has an hindex of 5, co-authored 7 publications receiving 322 citations.
Papers
More filters
The SCIP Optimization Suite 5.0
Ambros M. Gleixner,Leon Eifler,Tristan Gally,Gerald Gamrath,Patrick Gemander,Robert L. Gottwald,Gregor Hendel,Christoper Hojny,Thorsten Koch,Matthias Miltenberger,Benjamin Müller,Marc E. Pfetsch,Christian Puchert,Daniel Rehfeldt,Franziska Schlösser,Felipe Serrano,Yuji Shinano,Jan Merlin Viernickel,Stefan Vigerske,Dieter Weninger,Jonas Witt,Jakob Witzig +21 more
TL;DR: The SCIP Optimization Suite 5.0 as discussed by the authors is the latest version of the constraint integer programming solver SCIP for solving mixed-integer linear and nonlinear programs, and it is about 41 % faster than SCIP 4.0 and over twice as fast on instances that take at least 100 seconds to solve.
The SCIP Optimization Suite 6.0
Ambros M. Gleixner,Michael Bastubbe,Leon Eifler,Tristan Gally,Gerald Gamrath,Robert L. Gottwald,Gregor Hendel,Christoper Hojny,Thorsten Koch,Marco E. Lübbecke,Stephen J. Maher,Matthias Miltenberger,Benjamin Müller,Marc E. Pfetsch,Christian Puchert,Daniel Rehfeldt,Franziska Schlösser,Christoph Schubert,Felipe Serrano,Yuji Shinano,Jan Merlin Viernickel,Matthias Walter,Fabian Wegscheider,Jonas Witt,Jakob Witzig +24 more
TL;DR: The SCIP Optimization Suite as discussed by the authors provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP, which includes the MIP and MINLP core with new primal heuristics and a new selection criterion for cutting planes.
The SCIP Optimization Suite 3.2
Gerald Gamrath,Tobias Fischer,Tristan Gally,Ambros M. Gleixner,Gregor Hendel,Thorsten Koch,Stephen J. Maher,Matthias Miltenberger,Benjamin Müller,Marc E. Pfetsch,Christian Puchert,Daniel Rehfeld,Sebastian Schenker,Robert Schwarz,Felipe Serrano,Yuji Shinano,Stefan Vigerske,Dieter Wenninger,Michael Winkler,Jonas Witt,Jakob Witzig +20 more
TL;DR: This paper highlights the new features of version 3.2 of the SCIP Optimization Suite and presents new and improved extensions of SCIP, namely solvers for multi-criteria optimization, Steiner tree problems, and mixed-integer semidefinite programs.
The SCIP Optimization Suite 4.0
Stephen J. Maher,Tobias Fischer,Tristan Gally,Gerald Gamrath,Ambros M. Gleixner,Robert L. Gottwald,Gregor Hendel,Thorsten Koch,Marco E. Lübbecke,Matthias Miltenberger,Benjamin Müller,Marc E. Pfetsch,Christian Puchert,Daniel Rehfeldt,Sebastian Schenker,Robert Schwarz,Felipe Serrano,Yuji Shinano,Dieter Weninger,Jonas Witt,Jakob Witzig +20 more
TL;DR: The SCIP Optimization Suite as mentioned in this paper is a 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 GCG.
Book ChapterDOI
Primal Heuristics for Branch-and-Price Algorithms
TL;DR: Several primal heuristics are implemented in the branch-and-price solver GCG based on the SCIP framework that make use of the reformulation yielded by the Dantzig-Wolfe decomposition.