IEOR seminar
Title: Improving LinTim for Optimizing Integrated Public Transport Problems
Speaker: Julius Pätzold, University of Göttingen
Time and date: 1200 noon, 24 October (Tuesday)
Venue: Seminar Room, 2nd Floor, IEOR Building
Abstract: LinTim is a software framework that applies mathematical optimization to public transportation problems. In this talk three consecutive planning stages in public transportation are considered: Line planning, Timetabling, and Vehicle Scheduling. These three steps can be solved by LinTim one after another in a sequential way, which often leads to high costs in the vehicle scheduling stage. Overcoming this issue by solving an exact integrated formulation of these three is computationally too expensive. Hence three different enhancements are proposed to improve the solution found by LinTim in the sequential process, leading to an improved heuristic for the integrated problem. These enhancements are analyzed experimentally and it is shown that they
improve the solution significantly.
Profile : Julius Pätzold
Bachelors and Master's degrees at Uni Göttingen and (one year) University of Warwick, UK
- Master Thesis: Periodic Timetabling with Fixed Driving and Waiting Times
- Currently: PhD Student in the working group of Mathematical
Optimization, led by Anita Schöbel, University of Goettingen
- Research interests: Robust Optimization and Public Transport Optimization (especially Periodic Timetabling)