We propose a new mixed integer programming based heuristic for computing new benchmark primal solutions for instances of the PESPlib. The PESPlib is a collection of instances for the Periodic Event Scheduling Problem (PESP), comprising periodic timetabling problems inspired by real-world railway timetabling settings, and attracting several international research teams during the last years. We describe two strategies to merge a set of good periodic timetables. These make use of the instance structure and minimum weight cycle bases, finally leading to restricted mixed integer programming formulations with tighter variable bounds. Implementing this timetable merging approach in a concurrent solver, we improve the objective values of the best known solutions for the smallest and largest PESPlib instances by 1.7 and 4.3 percent, respectively.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Timetable merging for the Periodic Event Scheduling Problem


    Beteiligte:


    Erscheinungsdatum :

    2022




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Periodic timetable optimization in public transport

    Liebchen, Christian | Tema Archiv | 2006


    Periodic timetable optimization in public transport

    Liebchen, Christian | TIBKAT | 2006



    THE PERIODIC TIMETABLE INFLUENCE ON LINE CAPACITY

    Šrámek, Přemysl / Široký, Jaromír / Hlavsová, Pavlína | TIBKAT | 2018