title:
Generic Branch-Price-and-Cut: GCG 3.0
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:
- Main developer of GCG (Generic Column Generation)
- DFG research group FOR2083 "Integrated Planning for Public Transportation", project "decomposition algorithms for multi-stage optimization problems"
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:
Detecting, Interpreting and Exploiting Structures in Integrated Public Transport Planning Problems
title:
Detecting Structures in Network Models of Integrated Traffic Planning
title:
Search Strategies for MIP Diving Heuristics
title:
Primal Heuristics for Multi-Stage Mixed Integer Programs
invite:
Column Generation (practical session for one day)
International Conference on Operations Research,
Rotterdam,
Netherlands,
September 3–6, 2013.
title:
Heuristic Approaches for Staircase-Structured Mixed Integer Programs
title:
Heuristic Approaches for Staircase-Structured Mixed Integer Programs
title:
Primal Heuristics for the Branch-and-Price Solver GCG
title:
Large Neighborhood Search and Diving Heuristics in Column Generation Algorithms
title:
Large Neighborhood Search and Diving Heuristics in Column Generation Algorithms
title:
Exploiting Problem Structures Heuristically within Column Generation Algorithms
title:
Large Neighborhood Search in Column Generation Algorithms
International Conference on Operations Research,
Zürich,
Switzerland,
August 30 – September 2, 2011.
title:
Primal Heuristics for Branch-and-Price Algorithms