Christian Puchert, M.Sc. 

Research Interests:

  • Mixed integer programming (MIP)
  • Column Generation, Branch-and-Price
  • Multi-stage optimization problems
  • Primal heuristics for MIP, in particular for structured MIPs

Projects:

Teaching:

  • Quantitative Methods (summer terms 2011-2015)
  • Operations Research 1 (winter terms 2011/12, 2013/14)
  • Column Generation and Branch-and-Price (winter terms 2014/15, 2015/16)
  • Computational Mixed Integer Programming (winter term 2012/13)
  • Practical Optimization with Modeling Languages (winter term 2012/13)

Other profiles on the web:

Talks

title: Generic Branch-Price-and-Cut: GCG 3.0 von C. Puchert
International Conference on Operations Research, Berlin, Germany, September 6–8, 2017.
title: Detecting, Interpreting and Exploiting Structures in Integrated Public Transport Planning Problems von C. Puchert
Clausthal-Göttingen Workshop on Simulation Science, Göttingen, Germany, April 27–28, 2017.
title: Detecting Structures in Network Models of Integrated Traffic Planning von C. Puchert
International Conference on Operations Research, Wien, Austria, September 1–4, 2015.
title: Search Strategies for MIP Diving Heuristics von C. Puchert
International Conference on Operations Research, Aachen, Germany, September 2–5, 2014.
title: Primal Heuristics for Multi-Stage Mixed Integer Programs von C. Puchert
Spring School on Column Generation, Paris, France, March 10–14, 2014.
invite: Column Generation (practical session for one day) von C. Puchert
International Conference on Operations Research, Rotterdam, Netherlands, September 3–6, 2013.
title: Heuristic Approaches for Staircase-Structured Mixed Integer Programs von C. Puchert
Future Research in Combinatorial Optimization (FRICO), Aachen, Germany, August 21–24, 2013.
title: Heuristic Approaches for Staircase-Structured Mixed Integer Programs von C. Puchert
SCIP Workshop, Darmstadt, Germany, October 8–9, 2012.
title: Primal Heuristics for the Branch-and-Price Solver GCG von C. Puchert
International Conference on Operations Research, Hannover, Germany, September 4–7, 2012.
title: Large Neighborhood Search and Diving Heuristics in Column Generation Algorithms von C. Puchert
title: Large Neighborhood Search and Diving Heuristics in Column Generation Algorithms von C. Puchert
Future Research in Combinatorial Optimization (FRICO), Berlin, Germany, August 15–18, 2012.
title: Exploiting Problem Structures Heuristically within Column Generation Algorithms von C. Puchert
International Workshop on Column Generation 2012, Bromont, Canada, June 10–13, 2012.
title: Large Neighborhood Search in Column Generation Algorithms von C. Puchert
International Conference on Operations Research, Zürich, Switzerland, August 30 – September 2, 2011.
title: Primal Heuristics for Branch-and-Price Algorithms von C. Puchert

RepORts

Puchert, C. and Tillmann, A.M.
Exact separation of forbidden-set cuts associated with redundant parity checks of binary linear codes. repORt 2020—58, April 2020.
Lübbecke, M., Puchert, C., Schiewe, Ph. and Schöbel, A.
Integrating line planning, timetabling, and vehicle scheduling: Integer programming formulation and analysis. repORt 2019—54, February 2019.
Gleixner, A.M., Bastubbe, M., Eifler, L., Gally, T., Gamrath, G., Gottwald, R.L., Hendel, G., Hojny, C., Koch, T., Lübbecke, M., Maher, S.J., Miltenberger, M., Müller, B., Pfetsch, M.E., Puchert, C., Rehfeldt, D., Schlösser, F., Schubert, C., Serrano, F., Shinano, Y., Viernickel, J.M., Walter, M., Wegscheider, F., Witt, J.T. and Witzig, J.
The SCIP Optimization Suite 6.0. repORt 2018—049, July 2018.
Fischer, T., Gally, T., Gleixner, A.M., Hendel, G., Koch, T., Maher, S.J., Miltenberger, M., Müller, B., Pfetsch, M.E., Puchert, C., Rehfeldt, D., Schenker, S., Serrano, F., Shinano, Y., Vigerske, S., Weninger, D., Winkler, M., Witt, J.T., Witzig, J., Gamrath, G. and Schwarz, R.
The SCIP Optimization Suite 3.2. repORt 2016—031, March 2016.
Lübbecke, M. and Puchert, C.
Primal Heuristics for Mixed Integer Programs with a Staircase Structure. repORt 2015—026, February 2015.
Lübbecke, M. and Puchert, C.
Primal Heuristics for Branch-and-Price Algorithms. repORt 2011—003, November 2011.