Vortrag:
Generic Branch-Price-and-Cut: GCG 3.0
Christian Puchert, M.Sc. Alumni
Forschungsinteressen:
- Gemischt-ganzzahlige Programme (MIP)
- Column Generation, Branch-and-Price
- Mehrstufige Optimierungsprobleme
- Primalheuristiken für MIP, insbes. für strukturierte Probleme
Projekte:
- Hauptentwickler von GCG (Generic Column Generation)
- DFG-Forschergruppe FOR2083 "Integrierte Planung im öffentlichen Verkehr", Teilprojekt "Dekompositionsalgorithmen für mehrstufige Optimierungsprobleme"
Lehre:
- Quantitative Methoden (SoSe 2011-2015)
- Operations Research 1 (WiSe 2011/12, 2013/14)
- Column Generation und Branch-and-Price (WiSe 2014/15, 2015/16)
- Computational Mixed Integer Programming (WiSe 2012/13)
- Praktische Optimierung mit Modellierungssprachen (WiSe 2012/13)
Andere Profile im Web:
Vorträge
Vortrag:
Detecting, Interpreting and Exploiting Structures in Integrated Public Transport Planning Problems
Vortrag:
Detecting Structures in Network Models of Integrated Traffic Planning
Vortrag:
Search Strategies for MIP Diving Heuristics
Vortrag:
Primal Heuristics for Multi-Stage Mixed Integer Programs
Eingeladen:
Column Generation (practical session for one day)
International Conference on Operations Research,
Rotterdam,
Niederlande,
September 3–6, 2013.
Vortrag:
Heuristic Approaches for Staircase-Structured Mixed Integer Programs
Vortrag:
Heuristic Approaches for Staircase-Structured Mixed Integer Programs
Vortrag:
Primal Heuristics for the Branch-and-Price Solver GCG
Vortrag:
Large Neighborhood Search and Diving Heuristics in Column Generation Algorithms
Vortrag:
Large Neighborhood Search and Diving Heuristics in Column Generation Algorithms
Vortrag:
Exploiting Problem Structures Heuristically within Column Generation Algorithms
Vortrag:
Large Neighborhood Search in Column Generation Algorithms
International Conference on Operations Research,
Zürich,
Schweiz,
August 30 – September 2, 2011.
Vortrag:
Primal Heuristics for Branch-and-Price Algorithms