PATAT 2024

This conference was held in Copenhagen, Denmark (27-30 Aug 2024). You can access the local webpage from here.

Programme co-chairs

Thomas Stidsen, Technical University of Denmark (DK) Marco Chiarandini, University of Southern Denmark (DK) Ender Özcan, University of Nottingham (UK) Edmund Burke, Bangor University (UK) Barry McCollum, Queen's University Belfast (UK)

Local organisers

Thomas Stidsen, Technical University of Denmark (DK) Marco Chiarandini, University of Southern Denmark (DK)

Programme committee

Ahmed Kheiri, Lancaster University (UK) Aldy Gunawan, Singapore Management University (SG) Alexandre Lemos, Outsystems (PT) Andrea Schaerf, University of Udine (IT) Andrew Parkes, University of Nottingham (UK) Daniel Karapetyan, University of Nottingham (UK) David Van Bulck, Ghent University (BE) Dries Goossens, Ghent University (BE) Efstratios Rappos, HEIG-VD (CH) Elina Rönnberg, Linköping University (SE) Ender Özcan, University of Nottingham (UK) Erwin Pesch, University of Siegen (DE) Federico Della Croce, DIGEP Politecnico di Torino (IT) Gerald Lach, MathPLan GmbH (DE) Gerhard Post, University of Twente (NL) Günther Raidl, Vienna University of Technology (AT) Hana Rudová, Masaryk University (CZ) Hesham Alfares, King Fahd University of Petroleum & Minerals (SA) Jeffrey H. Kingston, The University of Sydney (AU) John H. Drake, University of Leicester (UK) Jonathan Thompson, Cardiff University (UK) Kadri Sylejmani, University of Prishtina Luca Di Gaspero, University of Udine (IT) Marco Chiarandini, University of Southern Denmark (DK) Marco Lübbecke, RWTH Aachen University (DE) Mats Carlsson, Research Institutes of Sweden (SE) Michel Gendreau, Polytechnique Montréal (CA) Nysret Musliu, TU Wien (AT) Panayiotis Alefragis, University of Peloponnese (GR) Paolo Toth, University of Bologna (IT) Pieter Smet, KU Leuven (BE) Rhydian Lewis, Cardiff University (UK) Sanja Petrovic, University of Nottingham (UK) Sara Ceschia, University of Udine (IT) Thomas Stidsen, Technical University of Denmark (DK) Thomas Stützle, Université Libre de Bruxelles (BE) Tomas Muller, Purdue University (US) Túlio Angelo Machado Toffolo, KU Leuven (BE)

Full list of papers

The Practice and Theory of Automated Timetabling XIV
Ender Ozcan, Thomas Stidsen and Marco Chiarandini (editors)
[Proceedings as a single PDF document]

Invited Talks
Some Views to Multiobjective Optimization with a Focus on Interactive Methods Kaisa Miettinen	3
Decomposition methods for sports scheduling problems Sigrid Knust	4
AI Techniques for Timetabling and Scheduling Problems Nysret Musliu	5
Learning User Preferences in Distributed Calendar Scheduling Stefan Røpke	6
Stress-testing algorithms via Instance Space Analysis Kate Smith-Miles	7
Full Papers
An unconstrained binary model for the Uncapacitated Examination Timetabling Problem Angelos Dimitsas, Panayiotis Alefragis, Christos Valouxis, and Christos Gogos	11-19
Instance Space Analysis for the Bus Driver Scheduling Problem Tommaso Mannelli Mazzoli, Lucas Kletzander, Nysret Musliu, and Kate Smith-Miles	20-35
Solving the Employee Task Distribution Problem with Multiple Objectives Matthias Horn, Marie-Louise Lackner, Christoph Mrkvicka, Nysret Musliu, Jakob Preininger, and Felix Winter	36-51
The Integrated Healthcare Timetabling Competition 2024 — Problem description and rules — Sara Ceschia, Roberto Maria Rosati, Andrea Schaerf, Pieter Smet, Greet Vanden Berghe, and Eugenia Zanazzo	52-65
A Rule Language and Feature Model for Educational Timetabling Corentin Behuet, Vincent Barichard, David Genest, Marc Legeay, and David Lesaint	66-98
The Meaning of Permutation in Reentrant Permutation Flow Shop Problems Itamar Segal, Tal Grinshpoun, Hagai Ilani, and Elad Shufan	99-109
iMOPSE library for benchmarking Multi-Skill Resource-Constrained Project Scheduling Problem Konrad Gmyrek, Michał Antkiewicz, Paweł Borys Myszkowski, and Jose Luis Calvo-Rolle	110-124
A Simulated Annealing Approach to the Multi-Activity Multi-Day Shift Scheduling Problem László Kálmán Trautsch and Bence Kovari	125-138
Introducing Individuality into Students’ High School Timetables Andreas Krystallidis and Rubén Ruiz-Torrubiano	139-163
Theoretical Lower Bounds for the Oven Scheduling Problem Francesca Da Ros, Marie-Louise Lackner, and Nysret Musliu	164-186
Exact Methods for the Time Frame Rostering Problem in the Context of Tram Driver Scheduling Lukas Frühwirth and Nysret Musliu	187-213
KHE24: Towards a Practical Solver for Nurse Rostering Jeffrey H. Kingston	214-231
Extended Abstracts
Efficient constraint evaluation for the nurse rostering problem Robin Tourlamain, Pieter Smet, and Greet Vanden Berghe	235-238
Matheuristic for Approximating a Frontier for a Many-objective University Timetabling Problem Matthew Davison, Ahmed Kheiri, and Konstantinos G. Zografos	239-242
‘I know it when I see it’ – Developing Quality Schedules Considering Subjective or Unspecified Criteria Douglas Moody	243-247
Multi-period waste collection with preferred pickup days Csaba Kebelei and Balázs Dávid	248-252
Flexible shift scheduling of healthcare workers using branch and price David Ajit Kirpekar-Sauer and Jens O. Brunner	253-254
A Hybrid Approach for the Artificial Teeth Scheduling Problem Felix Winter and Nysret Musliu	255-258
A Decision Support System Prototype for Automated Bus Driver Scheduling Nikolaus Frohner, Esther Mugdan, Lucas Kletzander, and Nysret Musliu	259-262
Ambulance routing for inter-hospital patient transfers in Sri Lanka Sudheeraka Wickramarachchi, Kazuki Hasegawa, and Wei Wu	263-266
A Dantzig-Wolfe Reformulation for Automated Aircraft Arrival Scheduling in TMAs Roghayeh Hajizadeh, Tatiana Polishchuk, Elina Rönnberg, and Christiane Schmidt	267-270
Minimal and fair waiting times for single-day sports tournaments with multiple fields Lisa Garcia Tercero, Dries Goossens, and David Van Bulck	271-274
Cohort-Based Timetabling with Integer Linear Programming Richard Hoshino and Jameson Albers	275-283
Metaheuristic optimization of Danish High-School Timetables Victor Alexander Brandsen and Thomas Stidsen	284-287
The University Examination Timetabling Problem with Uncertain Timeslot Capacity: A Two-stage Stochastic Programming Approach Sara Ceschia, Daniele Manerba, Andrea Schaerf, Eugenia Zanazzo, and Roberto Zanott	288-292
Predicting employee absenteeism to generate robust rosters Pieter Smet, Martina Doneda, Giuliana Carello, Ettore Lanzarone, and Greet Vanden Berghe	293-296
Incorporating Nurse Preferences in the Nurse Scheduling Problem Eva van Rooijen, Shayekh Hassan, and Qing Chuan Ye	297-300
The invigilator assignment problem Hannah Verplancke, David Van Bulck, Veronique Limère, and Nico André Schmid	301-305
A Hierarchical Framework for Planning & Control in the Judicial System I.M.W. (Ieke) Schrader, E.W. (Erwin) Hans, and J.M.J. (Marco) Schutten	306
Performance impact of constraint variants on a MILP formulated hearing scheduling problem I.M.W. (Ieke) Schrader, E.W. (Erwin) Hans, and J.M.J. (Marco) Schutten	307-311
Sports timetabling: towards generic algorithms and performance insights David Van Bulck and Dries Goossens	312-316
Optimized automated university timetabling with Covid-19 social distancing restrictions Efstratios Rappos and Pier Donini	317-321
An efficient algorithm for the truck driver scheduling problem Niels De Walsche, Greet Vanden Berghe, and Pieter Smet	322-324
Combining Aircraft Maintenance Routing with a Distribution Objective Lucas Kletzander, Ida Gjergji, and Nysret Musliu	325-328
A Finite Automata Reduction Procedure to Improve MIP regular Formulations of Personnel Scheduling Problems Guillaume Ghienne, Odile Bellenguez, Guillaume Massonnet, and María I. Restrepo	329-333
Metaheuristic techniques for automated traffic light scheduling to minimize commute time Uran Lajçi, Atlantik Limani, Elvir Misini, Fjolla Gashi, Kadri Sylejmani, and Arben Ahmeti	334-337
Research on Optimization of Customized Feeder Bus for High-speed Railway Connection with Consideration of Travel Time Uncertainty Yilin Chen, Jiemin Xie, Wei Huang, and Yingying Lin	338-342
Scheduling EURO Conference Copenhagen 2024 Thomas Stidsen and Dario Pacino	343-345
Industrial Production Scheduling in the Energy Deregulation Era Panayiotis Alefragis, Christos Gogos, Christos Valouxis, Michael Birbas, and Alexios Birbas	346-350
An interactive optimization method to promote ethics for Nurse Rostering Vincent Bebien, Odile Bellenguez, Gilles Coppin, Anna Ma-Wyatt, and Rachel Stephens	351-353
Nurse Rostering with Strategic Planning of Skills for Sick-Leave Robustness Björn Morén and Elina Rönnberg	354-357
Timetabling Belgian youth field hockey competitions with an incomplete round robin tournament Karel Devriesere and Dries Goossens	358-360
Demonstration Abstracts
Student Scheduling at Purdue University Tomáš Müller	363-366
Team Formation with Diversity and Similarity Goals Marco Chiarandini and Zhiru Sun	367-376
A Novel Potential-based Algorithm for the Vertex Coloring Problem and Its Application to Timetabling Online Platform DaAlgo Hyunwoo Jung	377-381