Gerald Gamrath
Postal Address: Zuse Institute Berlin (ZIB) Takustraße 7 14195 Berlin (Germany) Room 4352 Phone: +49 30 84185-181 Email: gamrathi2damo.de gamrathzib.de Research Gate: Gerald_Gamrath ORCID ID: orcid.org/0000-0001-6141-5937

Projects

• Since October 2019, I am at I²DAMO GmbH. There, I was heading the SCIP development for release 7.0. Since February 2020, I am developing the COPT Cardinal Optimizer in a cooperation with Cardinal Operations.
• During my time at ZIB, I was one of the developers of the MIP and CIP solving framework SCIP. It is one of the fastest non-commercial MIP solvers and provides broad support for Branch-and-Price.
• My main project at ZIB was Advanced Solver Technology for Supply Chain Management, a cooperation with SAP. We were working on real-world supply chain problems, trying to improve the model formulation as well as to develop new general and problem specific methods to handle these problems more efficiently within SCIP and SoPlex. See this article for some more details.
• I am one of the creators of MIPLIB 2010 and MIPLIB 2017 and was maintaining MIPLIB 2010 from its release until the release of MIPLIB 2017.
• For my diploma thesis Generic Branch-Cut-and-Price, I developed the generic Branch-Cut-and-Price Solver GCG. It is now part of the SCIP Optimization Suite.

Short Academic CV

03/2020	Dr. rer. nat. at TU Berlin, thesis committee: Prof Dr. Thorsten Koch and Prof Dr. Domenico Salvagnin
2011 - 2020	Member of the Berlin Mathematical School (BMS)
2010 - 2019	Zuse Institute Berlin (ZIB): Research assistant, Department Mathematical Optimization
03/2010	Diploma in Applied Mathematics (Wirtschaftsmathematik) with minors in Economics and Computer Science, supervised by Prof. Dr. Marco Lübbecke and Prof. Dr. Dr. h.c. mult. Martin Grötschel
2007 - 2010	Zuse Institute Berlin (ZIB): Student assistant, Department Mathematical Optimization
2006 - 2007	Technical University Berlin: Student assistant, Combinatorial Optimization & Graph Algorithms group
2004 - 2010	Technical University Berlin: Studies of Applied Mathematics (Wirtschaftsmathematik) with minors in Economics and Computer Science

Publications and Preprints

• Enhanced predictions and structure exploitation in branch-and-bound
  PhD Thesis, TU Berlin, 03/2020.

• Generic Branch-Cut-and-Price
  Diploma Thesis, TU Berlin, 03/2010.

Selected Scientific Talks and Lectures

• Branching Improvements in SCIP 7.0
  Gerald Gamrath
  INFORMS Annual Meeting 2019, Seattle

• Measuring the Impact of Branching Rules for Mixed-Integer Programming
  Gerald Gamrath and Christoph Schubert
  OR 2017, Berlin

• Structure-based primal heuristics for MIP
  Gerald Gamrath, Timo Berthold, Stefan Heinz, and Michael Winkler
  CORS 2016, Banff
  MIP Workshop 2016 (poster presentation), Coral Gables

• The SCIP Optimization Suite
  Gerald Gamrath
  EWO Seminar (2015)

• Recent branching improvements for mixed integer programming in SCIP
  Gerald Gamrath, Timo Berthold, Gregor Hendel, Ambros M. Gleixner, Anna Melchiori, and Domenico Salvagnin
  ISMP 2015, Pittsburgh
  IFORS 2014, Barcelona

• Branching on multi-aggregated variables
  Gerald Gamrath, Anna Melchiori, Timo Berthold, Ambros M. Gleixner, and Domenico Salvagnin
  CPAIOR 2015, Barcelona

• DIMACS 11: Competition Results
  Gerald Gamrath
  11th DIMACS Implementation Challenge, Final Workshop, Providence (2014)

• Designing and Engineering the SCIP Optimization Suite
  Gerald Gamrath and Martin Grötschel
  Summer School on Algorithm Engineering, Bad Herrenalb (2014)

• Improving Strong Branching by (Domain) Propagation
  Gerald Gamrath
  Combinatorial Optimization Workshop 2014, Aussois
  CPAIOR 2013, IBM Watson Research Center
  EURO/INFORMS 2013, Rome

• Fall School on "Numerical Mathematics and Optimization" (optimization part)
  Gerald Gamrath and Matthias Miltenberger
  Hanoi, Institute of Mathematics, VAST (2013)

• Solving Challenging Supply Chain Management Problems with the SCIP Optimization Suite
  Gerald Gamrath, Matthias Miltenberger, Dieter Weninger, Thorsten Koch, and Alexander Martin
  Optimisation in Industry (2013), Melbourne

• GCG 1.0 - A Generic Branch-cut-and-price Solver
  Gerald Gamrath Martin Bergner, Marco Lübbecke, and Christian Puchert
  INFORMS Annual Meeting 2012, Phoenix

• Branching in SCIP
  Gerald Gamrath
  INFORMS Annual Meeting 2012, Phoenix
  SCIP Workshop 2012, Darmstadt

• The SCIP Optimization Suite 3.0 - It's all in the bag!
  Gerald Gamrath
  EURO conference 2012, Vilnius
  ISMP 2012, Berlin
  INFORMS Annual Meeting 2012, Phoenix

• MIPLIB 2010 - features and characteristics
  Gerald Gamrath, Thorsten Koch, Tobias Achterberg, Erling Andersen, Oliver Bastert, Timo Berthold, Robert E. Bixby, Emilie Danna, Ambros M. Gleixner, Stefan Heinz, Andrea Lodi, Hans Mittelmann, Ted Ralphs, Domenico Salvagnin, Daniel E. Steffy, and Kati Wolter
  INFORMS Annual Meeting 2011, Charlotte

• The solver GCG - an easy way to use branch-and-price
  Gerald Gamrath, Martin Bergner, Marco Lübbecke, and Christian Puchert
  INFORMS Annual Meeting 2011, Charlotte

• Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs
  Gerald Gamrath and Marco E. Lübbecke
  SEA 2010, Ischia Island

Copyrights Notice