Event Details

Laura Galli from the University of Pisa will present a seminar to the Department of Management Science

Abstract: In this seminar we present some of the main combinatorial optimization problems involved at the planning level of a railway system. These problems have to be solved every once in a while, usually twice a year, when a new passenger timetable is published, with plenty of computing power and time available.

We will consider Train Timetabling, Train Platforming, Train-Unit Assignment and Crew Assignment and show that, currently, the most successful solution approaches are based on mixed-integer linear programming (MILP). In particular,all of the four problems can be seen as special cases of the integer multicommodity flow problem (IMCF) on a suitable graph, with additional side constraints.

Bio: Laura Galli is Senior Assistant Professor in operations research at the Department of Computer Science of the University of Pisa, where she won a FIRB-Futuro in Ricerca 2013 MIUR (Italian Ministry of Education, Universities, and Research) Research Grant. Her research interests include optimization under uncertainty, mixed integer nonlinear programming applied to railway optimization, urban public transport planning,telecommunication networks, and healthcare.