Prof. Dr. Marco E. Lübbecke RWTH Aachen University Chair of Operations Research Kackertstraße 7 D-52072 Aachen Email: marco.luebbecke@rwth-aachen.de Phone: +49 241 80-93362 (Secr.: -93363) Fax: +49 241 80-92369 Office: B262 Follow @mluebbecke

Academic Positions

2010 -	Professor, Chair of Operations Research, RWTH Aachen University
2009 - 2010	Visiting professor, Discrete Optimization Group, TU Darmstadt
2003 - 2009	Assistant professor, Combinatorial Optimization & Graph Algorithms Group, TU Berlin
1996 - 2003	Research and teaching assistant, Institute of Mathematical Optimization, TU Braunschweig

Degrees

2007	Habilitation in mathematics, TU Berlin Thesis: "Computational Mixed Integer Programming" Committee: Rolf Möhring, Alexander Martin, Robert Weismantel, Jacques Desrosiers
2001	Ph.D. in mathematics, TU Braunschweig Dissertation: "Engine Scheduling by Column Generation" Committee: Uwe Zimmermann, Jacques Desrosiers, Sándor P. Fekete Here is my mathematical genealogy.
1996	Diplom in mathematics (minor: business administration), TU Braunschweig Masters thesis: "Algorithmen zur Enumeration aller Ecken und Facetten konvexer Polyeder" Advisor: Uwe Zimmermann

Research Interests

Computational mixed integer programming Column generation and branch-and-price Combinatorial optimization Operations research Industrial applications (logistics, production) Geometrically motivated optimization problems 0/1 Vertex enumeration See also the industrial projects I have been involved in.

Scientific Talks

70+ scientific talks, among them ~40 presentations at international conferences and workshops ~20 invited seminars at universities and research institutions

See full list of events

Teaching

Lectures at RWTH Aachen University:
Winter 2011:	Lecture advanced operations research; ~100 students
	Lecture approximation algorithms; ~15 students
	Lecture column generation and branch-and-price; ~15 students
	Project Wirtschaft Aktuell I; ~200 students
	Seminar optimization and operations research
Summer 2011:	Lecture revenue management; ~30 students
	Lecture (2x) quantitative methods (operations research); ~300 students
	Seminar optimization and operations research; ~20 students
Winter 2010:	Lecture advanced operations research; ~50 students
	Lecture simulation models and tools; ~10 students

Lectures at TU Darmstadt:
Summer 2010:	Lecture mathematics for civil engineers II; ~600 students
Winter 2009:	Lecture mathematics for civil engineers I; ~900 students

Lectures at TU Berlin:
Summer 2009:	Lecture computer oriented mathematics II; ~200 students
Winter 2008:	Lecture computer oriented mathematics I; ~330 students
Summer 2008:	Lecture approximation algorithms; ~15 students
Winter 2007:	Lecture computational mixed integer programming; ~25 students
	Lecture introduction to optimization (at TU Braunschweig); ~80 students
Summer 2007:	Lecture computer oriented mathematics II; ~100 students
	Seminar techniques in algorithmic discrete mathematics
Winter 2006:	Lecture approximation algorithms; ~20 students
Summer 2006:	Lecture computer oriented mathematics II; ~110 students; see also this article
Winter 2005:	Lecture computer oriented mathematics I; ~190 students
Summer 2005:	Lecture calculus II for engineers; ~400 students; evaluation; slides
	Seminar algorithmic discrete mathematics
Winter 2004:	Lecture linear algebra for engineers; ~260 students; evaluation
Summer 2004:	Lecture approximation algorithms; ~15 students; evaluation
	Lecture notes (German): Postscript, PDF
Winter 2003:	Teaching assistant for the course calculus for engineers I; evaluation

Ranked 10th best professor of all of TU Berlin at "MeinProf.de" in spring 2007 I participated in the Mentorenprogramm of the institute of mathematics at TU Berlin Teaching in an unusual place: A tutorial in Berlin's subway during a student's protest campaign (taken from an article in the taz newspaper from November 19, 2003). I was a teaching assistant for the following 16 courses and seminars at TU Braunschweig: Nonlinear optimization, winter 2001/02 Linear algebra II, summer 2001 Programming in C, summer 2000 Seminar series in discrete optimization, winter 1999/2000, 2000/01 Introduction to mathematical optimization, summer 1997 Computer exercises in optimization, summer 1997, 1999, 2000, 2001, 2002 Linear programming, winter 1997/98, 2000/01 Discrete optimization, winter 1996/97, summer 1998 Mathematics for mechanical engineers IV, summer 1995

Students

Ph.D. students: Gerald Lach, Advanced techniques for timetabling problems (2009-) Martin Bergner, Generic decomposition algorithms for integer programming (2010-) Florian Dahms (2011-) Sarah Kirchner (2011-) Christian Puchert (2011-) Ph.D. reviewing: Member of Mikkel Mühldorff Sigurd's Ph.D. committee in the role of an opponent (external reviewer) Thesis title: Column Generation Methods and Applications (Jul 2004) External reviewer of Alberto Ceselli's Ph.D. thesis Thesis title: Branch-and-Price Algorithms for Partitioning Problems (Dec 2005) Member of Brian Kallehauge's Ph.D. committee in the role of an opponent Thesis title: On the Vehicle Routing Problem with Time Windows (Mar 2006) Member of Simon Spoorendonk Ph.D. committee in the role of an opponent Thesis title: Cut and Column Generation Algorithms (Nov 2008) Member of Ute Günther's Ph.D. committee Thesis title: Integral Sheet Metal Design by Discrete Optimization (May 2010) Member of Mette Gamst's Ph.D. committee in the role of an opponent (external reviewer) Thesis title: Scheduling Network Traffic for Grid Purposes (Jun 2010) [this list is currently not updated] Diplom/Master students: Jens Hillmann, Quickest multicommodity flows (2008) Anna Francheschetti, Stowage planning heuristics for container vessels (2009) Olaf Maurer, Angular metric cycle cover problems (2009) Gerald Gamrath, Generic branch-cut-and-price (2010) Maria Skoutarianou, Bi-objective shortest path problems: Theory (2010) Eamonn T. Coughlan, Resource leveling via branch-and-price (2010) Sorana Goetzke, Bi-objective shortest path problems: Algorithms (2010) Katja Krüger, Branch-and-cut algorithm for poset dimension (2010) Tobias Carl, Bi-objective flow problems (2010) Sarah Kirchner, Branch-and-price algorithm for winter services optimization (2010) Christian Puchert, Primal heuristics for branch-and-price algorithms (2011) Eugen Rempel, Symmetries in integer programming (2011) Michael Bastubbe, Algorithms for decomposing a matrix into bordered block diagonal form and arrowhead form Marei Bednarek, Valid inequalities from multiple rows of a simplex tableau Nora Lehmann, Planning and scheduling railroad construction work at Deutsche Bahn [this list is currently not updated] Second reviewer for the Master's Theses by Jan Laube (Apr 2004) Uwe Sommer (Feb 2005) So-Young Lee (Oct 2006) Thomas Gelzhäuser (Dec 2006) Jens Schulz (Apr 2007) Moritz Rüsch (Aug 2007) Wiebke Höhn (Oct 2007) Julian Heppner (Oct 2007) Gerald Lach (Dec 2007) Christoph Spierling (Dec 2007) André Prigge (Feb 2008) Leonid Ioffe (Apr 2008) Magnus Kühne (Apr 2008) Arndt Meier (Apr 2008) Anton Telle (May 2008) Miriam Pfändler (May 2008) Eugen Lubaschewski (Jun 2008) Andreas Wiese (Jun 2008) Ambros Gleixner (Jul 2008) Michael Krätsch (Jul 2008) Sylvia Matk (Jul 2008) Nina Siebold (Jul 2008) André Petzold (Oct 2008) Sophie-Charlotte Bundle (Apr 2009) Nilgün Fidan (Jun 2009) Torsten Gellert (Oct 2009) Nils Vormum (Nov 2009) Till Kasperbauer (Dec 2009) Jan Lübbe (Dec 2009) Jens Miethe (Apr 2010) Martin Luy (Feb 2011) Robert Pankrath (Feb 2011) [this list is currently not updated] Bachelor students [this list is currently not updated]

Refereeing and Reviewing

I serve as a referee (15-20 reviews per year) for the following journals/conferences:

4OR ACM Journal of Experimental Algorithmics Algorithmica Annals of Operations Research Asia-Pacific Journal of Operational Research Central European Journal of Operations Research Computational Geometry: Theory and Applications Computational Optimization and Applications Computers & Industrial Engineering Computers & Operations Research Discrete Applied Mathematics Discrete Optimization Discrete Mathematics & Theoretical Computer Science Energy Systems European Journal of Operational Research IEE Transactions INFORMS Journal on Computing International Journal of Computational Geometry and Applications International Transactions in Operational Research Journal of Combinatorial Optimization Journal of Discrete Algorithms Journal of Heuristics Journal of Mathematical Modelling and Algorithms Journal of Scheduling Linear Algebra and its Applications Management Science Mathematical and Computer Modelling Mathematical Methods of Operations Research Mathematical Programming Mathematical Programming Computation Mathematics of Operations Research Naval Research Logistics Networks Omega Operations Research Operations Research Letters Optimization Optimization Methods and Software SIAM Journal on Optimization TOP - Journal the Spanish Society of Statistics and Operations Research Transportation Science ESA 2002, WG 2004, APPROX 2004, IPCO 2005, SoCG 2005, WADS 2005, EuroComb 2005, WEA 2006, SODA 2007, EuroComb 2007, ESA 2007, HM 2008, ISAAC 2008, STACS 2009, INOC 2009, SEA 2009, ATMOS 2009, ISCO 2010, ESA 2011, ISAAC 2011, ESA 2012

My recommendation: 23% accept, 17% revise, 60% reject .

I am a reviewer for the Austrian FWF: Der Wissenschaftsfonds, the Czech Science Foundation, and the Israel Science Foundation.

Professional Memberships

Deutsche Mathematikervereinigung (German Mathematical Society), 2003- Gesellschaft für Operations Research (German Operations Research Society), 1997- The Institute for Operations Research and the Management Sciences, 2000- Mathematical Optimization Society, 1999- Society for Industrial and Applied Mathematics, 2004

Committees

Chair, Program and organizing committee, International Conference on Operations Research, Aachen, 2014 Member, Program committee, International Conference on Operations Research, Rotterdam, 2013 Conference co-chair, 12th Conference of the IFIP Working Group 7.6 on Advanced Analytics, Aachen, 2012 Member, Program committee, 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), 2012 Member, Program committee, BIOTECHNO, 2012 Member, Program committee, Third International Conference on Bioinformatics, Biocomputational Systems and Biotechnologies (BIOTECHNO), 2011 Member, Program committee, Algorithm Engineering and Experiments (ALENEX), 2011 Co-chair, Program committee, 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), 2010 Member, Program committee, First International Conference on Advances in Bioinformatics and Applications (BIOINFO), 2010 Member, Program committee, European Symposium on Algorithms (ESA), Engineering and Applications Track, 2008 Member, Organizing committee, European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2005

Other Activities

Co-chair of the cluster Logistics, Traffic, and Transportation, International Symposium on Mathematical Programming 2012 Co-organization of the International Workshop on Column Generation 2012, Bromont, Québec, Canada Co-organization of the Summer School on Column Generation 2010 at TU Darmstadt Organization of four sessions on Branch-and-Price, International Symposium on Mathematical Programming 2009 Organization of the dies mathematicus 2008 at TU Berlin Co-organization of the Column Generation 2008 workshop, Aussois, France Co-organization of the dies mathematicus 2006 at TU Berlin Co-organization of the ARRIVAL/Matheon Fall School 2006 on Timetabling and Line Planning Co-organization of the dies mathematicus 2005 at TU Berlin Organization of the sessions Decomposition Methods for Large-Scale Problems and Covering and Partitioning with Applications, Operations Research 2005 Co-organization of the Berliner Algorithmen Tag 2004 at TU Berlin Organization of four sessions on Integer Programming Column Generation, International Symposium on Mathematical Programming 2003