Gabrio Curzio Caimi

Research Interests

Topic of PhD thesis: Algorithmic decision support for train scheduling in a large railway network

Member of the Transportation & Production Networks Group

• Robust Train Scheduling
• Dispatch Management and Resource Scheduling in Transportation Networks
• Crew Rostering
• Combinatorial Optimisation

Teaching

Master theses

• Periodic Railway Timetabling with Event Flexibility (Master thesis by Kaspar Schüpbach SS 2007)
• Solving the train scheduling problem in a main station area via a resource constrained space/time integer multicommodity flow (Master thesis by Martin Fuchsberger WS 2006/2007)

Diploma theses

• Designing enhanced bus driver rosters for Lugano Public Transport (Diploma thesis by Gabriele Janner SS 2006)
• Analysis and Modeling of Postal Distribution Systems in Developing Countries (Diploma thesis by Nathalie Chemineau SS 2006)
• Train driver rostering at SBB Cargo (Diploma thesis by Jens Eller WS 2005/2006)

Bachelor theses

• Integrating periodicity into the train service intention (Bachelor thesis by Stefan Wörner FS 2008)

Term projects

• Offset optimization of a time discretization approach for train scheduling in station areas (Term project by Stefan Wörner FS 2009)
• Computing the Pareto front of bi-objective mixed-integer linear programming problems (Term project by Bratislava Popovic FS 2009)
• Integration der Revisionfahrten in der Wagenumlaufplanung (Term project by Raphael Richli HS 2008)
• Echtzeitdisposition für Bahnhofgebiete (Real-time dispatching for station areas, Term project by Adrian Müller HS 2007)
• Conflict-free train scheduling in compensation zones (Term project by Stefan Ravizza HS 2007)
• Analyse des Einflusses von verschiedenen Zeitreservestrategien auf die Stabilität von Fahrplänen (Term project by Dorothea Winklehner SS 2006)
• Solving the Train Routing Problem with a Multicommodity Flow Formulation (Term project by Christoph Bosshard WS 2005/2006)
• Optimale Anbindung von Teambahnhöfen an Rangierbahnhöfe (Term project by Nicla Bernasconi and Sebastiano Columbano SS 2005)
• Generierung von Puls-Fahrplänen (Term project by Martin Fuchsberger und Michael Gränz WS 2004/2005)

Tutorial Assistance

• System Modeling and Optimization AS 08
• Einführung in die Optimierung FS 08
• Topics in Discrete Optimization SS 07
• System Modeling and Optimization WS 06/07
• Einführung in die Optimierung SS 06
• Diskrete Optimierung SS 05
• Einführung in die Optimierung WS 04/05
• Diskrete Optimierung SS 04

Tutorial for students with hints and guidelines for composing a report and talk (with Michael Guarisco). Download: pdf.

Publications

• G. Caimi, M. Laumanns, K. Schüpbach, S. Wörner, M. Fuchsberger: "The Periodic Service Intention as a Conceptual Frame for Generating Timetables with Partial Periodicity." Transportation Planning and Technology, 34(4):323-339, 2011.
• G. Caimi, F. Chudak, M. Fuchsberger, M. Laumanns, R. Zenklusen: "A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling." Transportation Science, 45(2):212-227, 2011.
• G. Caimi, M. Fuchsberger, M. Laumanns, K. Schüpbach: "Periodic Railway Timetabling with Event Flexibility." Networks, 57(1):3-18, 2011.
• G. Caimi: "Algorithmic decision support for train scheduling in a large and highly utilised railway network - Fahrplanerstellung in stark ausgelasteten Eisenbahnnetzen." OR News 40:11, November 2010. In German.
• G. Caimi: Algorithmic decision support for train scheduling in a large and highly utilised railway network. PhD Thesis, ETH Zurich, 2009.
• G. Caimi, M. Fuchsberger, M. Laumanns, H.-J. Lüthi, K. Schüpbach: "Fahrplanerstellung in stark ausgelasteten Eisenbahnnetzen." OR News 35:6-11, März 2009. In German.
• G. Caimi, M. Fuchsberger, R. Zenklusen: "About maximal cliques in a certain class of circular-arc graphs." Working paper (pdf).
• G. Caimi, H. Flier, M. Fuchsberger, M. Nunkesser: "Performance of a greedy algorithm for edge covering by cliques in interval graphs." (Technical Report)
• G. Caimi, M. Laumanns, K. Schüpbach, S. Wörner, M. Fuchsberger: "The Periodic Service Intention as a Conceptual Frame for Generating Timetables with Partial Periodicity." In: ISROR Proceedings, February 2009. (pdf)
• G. Caimi, M. Fuchsberger, D. Burkolter, T. Herrmann, R. Wüst, S. Roos: "Conflict-free train scheduling in a compensation zone exploiting the speed profile." In: ISROR Proceedings, February 2009. (pdf)
• G. Caimi, D. Burkolter, T. Herrmann, F. Chudak, M. Laumanns: "Design of a railway scheduling model for dense services." Networks and Spatial Economy 9(1):25-46 (DOI, URL)
• Wüst R., Laube F., Roos S., Caimi G. (2008): "Sustainable Global Service Intention as objective for Controlling Railway Network Operations in Real Time." Proceedings of the 8th World Congress of Railway Research (WCRR), Seoul, Korea. (pdf)
• G. Caimi, M. Fuchsberger, M. Laumanns, K. Schüpbach: "Periodic Railway Timetabling with Event Flexibility." Proceedings of ATMOS Workshop, November 2007. (pdf, html)
• J.Eller, G. Caimi, F. Chudak, M. Laumanns: "Train Driver Rostering at SBB Cargo." Technical Report, March 2007.
• G. Caimi, D. Burkolter, T. Herrmann, F. Chudak, M. Laumanns: "Design of a new railway scheduling model for dense services." In: ISROR Proceedings, March 2007. (pdf)
• T. Herrmann, D. Burkolter, G. Caimi (2006): "Bewertungsgrundlagen ausgelasteter Fahrpläne." In: Verkehr und Technik, Erich Schmidt Verlag, August 2006.
• D. Burkolter, T. Herrmann, G. Caimi (2005): "Generating Dense Railway Schedules." In: Jaszkiewicz A., Kaczmarek M., Zak J., Kubiak M. (eds.): Advanced OR and AI Methods in Transportation, Publishing House of Poznan University of Technology: 290-297. (PS, HTML)
• G. Caimi, D. Burkolter, T. Herrmann (2005): "Finding Delay-Tolerant Train Routings through Stations." In: Fleuren H., (eds.): Operations Research Proceedings 2004, Springer:136-143. (PS)
• G. Caimi (2005): "Routing mit Zielfunktion für den Bahnhof Bern." (in German) Diploma Thesis, ETH Zurich.

Talks

• Long Term Planning of Railway Infrastructure: A Multi-Criteria Robust Optimization Problem under Uncertainty, Invited Keynote Speaker, 9th OR days, May 12-13, Bern, 2011.
• Train scheduling for large and highly utilized railway networks, joint work with Marco Laumanns, Martin Fuchsberger, Hans-Jakob Lüthi, and Kaspar Schüpbach, Operations Research Conference, September 1-4, M\"unchen, 2010.
• Train scheduling and rescheduling, IT10.rail, January 21-23, Z\"urich, 2010.
• Train scheduling for large and highly utilized railway networks, joint work with Martin Fuchsberger, Marco Laumanns, and Kaspar Schüpbach, EURO XXIII Conference, July 5-8, Bonn, 2009.
• Generating partial periodic timetables, joint work with Marco Laumanns, Kaspar Schüpbach, Stefan Wörner, and Martin Fuchsberger, SOS Seminar, March 2, Zurich, 2009
• Generating partial periodic timetables, joint work with Marco Laumanns, Kaspar Schüpbach, Stefan Wörner, and Martin Fuchsberger, 3rd International Seminar on Railway Operations Modelling and Analysis (ISROR), February 11-13, Zurich, 2009
• Scheduling for dense services, 1st Summer Course on Railway Timetable Optimisation, July 14-18, Delft, 2008.
• Multi-objective Analysis of the Flexible Periodic Event Scheduling Problem, joint work with Martin Fuchsberger and Marco Laumanns, 2nd annual ARRIVAL workshop and review meeting, March 12-13, Rome, 2008.
• Periodic Railway Timetabling with Event Flexibility, joint work with Martin Fuchsberger, Marco Laumanns, and Kaspar Schüpbach, 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS), November 16, Seville, 2007.
• Model and Algorithms for conflict-free train scheduling, joint work with Martin Fuchsberger and Marco Laumanns, Meeting SBB-Japanese Railway Technology Research Institute, August 23, Berne, 2007
• Designing enhanced bus driver rosters for the Lugano Public Transport System, joint work with Fabian Chudak and Gabriele Janner, EURO XXII Conference, July 8-11, Prague, 2007
• Modeling train conflicts in a main station area via a resource constrained space/time integer multicommodity flow, joint work with Fabian Chudak and Martin Fuchsberger, Robust Planning and Rescheduling in Railways, 1st annual ARRIVAL workshop and review meeting, April 18-19, Utrecht, 2007
• Design of a new railway scheduling model for dense services, joint work with Dan Burkolter, Thomas Herrmann, Fabian Chudak and Marco Laumanns, 2nd International Seminar on Railway Operations Modelling and Analysis (ISROR), March 28-30, Hannover, 2007
• Methodische Grundlagen für die Planung und Real-Time Scheduling, joint work with Fabian Chudak and Marco Laumanns, 4es Verkehrwissenschaftliches Fachgespräch, September 28-29, Stuttgart, 2006
• Train Scheduling in a Main Station Area, joint work with Thomas Herrmann and Dan Burkolter, 4th Joint Operations Research Days, September 14-15, Lausanne, 2006
• Model and Algorithm for Rerouting Delayed Trains On-Line, joint work with Thomas Herrmann, EURO XXI Conference, July 2-5, Reykjavik, 2006
• Generating Dense Timetables Using Petri Net Modeling, joint work with Dan Burkolter and Thomas Herrmann, European Working Group on Transportation Meeting, September 13-16, Poznan, 2005

Posters

• Automatic Generation of Train Schedules
• Improving the quality of bus driver rosters

Membership

• IAROR: International Association of Railway Operations Research
• EWGT: European Working Group on Transportation
• ASRO/SVOR: Swiss Operations Research Society

Further informations

CV

Links