Full list of papers

PATAT 2014: Proceedings of the 10th International Conference of the Practice and Theory of Automated Timetabling
ISBN: 978-0-9929984-0-0

Ender Özcan, University of Nottingham, UK
Edmund K. Burke, University of Stirling, UK
Barry McCollum, Queen's University Belfast, UK
(editors)

The Practice and Theory of Automated Timetabling X
Plenary Papers
Scheduling in an unknown, diverse consumer world.
Paul Harrington and Geoffrey Forster.
2-7
“Mine’s better than yours” – comparing timetables and timetabling algorithms.
Ben Paechter.
8-9
Visualising the diversity of benchmark instances and generating new test instances to elicit insights into algorithm performance.
Kate Smith-Miles.
10-10
Passenger Oriented Railway Disruption Management by Adapting Timetables and Rolling Stock Schedules.
Lucas P. Veelendurf, Leo G. Kroon and Gábor Maróti.
11-34
Pushing the Envelope: the role of slot scheduling in optimising the use of scarce airport resources.
Konstantinos G. Zografos.
35-38
Full papers
Assigning and Scheduling Hierarchical Task Graphs to Heterogeneous Resources
Panayiotis Alefragis, Christos Gogos, Christos Valouxis, George Goulas, Nikolaos Voros and Efthymios Housos.
40-52
Feature-based tuning of single-stage simulated annealing for examination timetabling
Michele Battistutta, Andrea Schaerf and Tommaso Urli.
53-61
A Simulation Scenario Based Mixed Integer Programming Approach to Airline Reserve Crew Scheduling Under Uncertainty
Christopher Bayliss, Geert De Maere, Jason Atkin and Marc Paelinck.
62-81
A linear mixed-integer model for realistic examination timetabling problems
Lisa Katharina Bergmann, Kathrin Fischer and Sebastian Zurheide.
82-101
A Multi-Stage IP-Based Heuristic for Class Timetabling and Trainer Rostering
Oliver Czibula, Hanyu Gu, Aaron Russell and Yakov Zinder.
102-127
A model and fast heuristics for the multiple depot bus rescheduling problem
Balázs Dávid and Miklós Krész.
128-141
Solving High School Timetabling with Satisfiability Modulo Theories
Emir Demirović and Nysret Musliu.
142-166
Indoor football scheduling
Dries Goossens and Frits Spieksma.
167-178
Asynchronous Island Model Genetic Algorithm For University Course Timetabling
Alfian Akbar Gozali, Jimmy Tirtawangsa and Thomas Anung Basuki.
179-187
Partially-Concurrent Open Shop Scheduling
Tal Grinshpoun, Hagai Ilani and Elad Shufan.
188-201
A Mathematical Model and Metaheuristics for Time Dependent Orienteering Problem
Aldy Gunawan, Zhi Yuan and Hoong Chuin Lau.
202-217
Directed Selection using Reinforcement Learning for the Examination Timetabling Problem
Ryan Hamilton-Bryce, Paul McMullan and Barry McCollum.
218-232
A Multi-Phase Hybrid Metaheuristics Approach for the Exam Timetabling
Ali Hmer and Malek Mouhoub.
233-251
A Criteria Transformation Approach to Timetabling based on Non-Linear Parameter Optimization
Christian John, Dietmar Tutsch, Reinhard Möller, Thomas Lepich and Bernard Beitz.
252-268
KHE14: An Algorithm for High School Timetabling
Jeffrey H. Kingston.
269-291
A two-phase heuristic and a lexicographic rule for improving fairness in personnel rostering
Komarudin, Marie-Anne Guerry, Pieter Smet, Tim De Feyter and Greet Vanden Berghe.
292-308
Scheduling the Australian Football League Using the PEAST Algorithm
Jari Kyngäs, Kimmo Nurmi, Nico Kyngäs, George Lilley and Thea Salter.
309-317
Diversity-Oriented Bi-Objective Hyper-heuristics for Patrol Scheduling
Mustafa Mısır and Hoong Chuin Lau.
318-329
The Connectedness of Clash-free Timetables
Moritz Mühlenthaler and Rolf Wanka.
330-346
FlexMatch - A Matching Algorithm with Linear Time and Space Complexity
Nina Nöth and Peter Wilke.
347-358
Improvement by Combination - How to increase the Performance of Optimization Algorithms by combining them
Johannes Ostler and Peter Wilke.
359-365
Integer Programming for Minimal Perturbation Problems in University Course Timetabling
Antony E. Phillips, Cameron G. Walker, Matthias Ehrgott and David M. Ryan.
366-379
A Study of the Practical and Tutorial Scheduling Problem
Nelishia Pillay.
380-396
Hybrid Local Search for The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem
Haroldo Gambini Santos, Janniele Soares and Túlio A. M. Toffolo.
397-407
Polynomially solvable formulations for a class of nurse rostering problems
Pieter Smet, Peter Brucker, Patrick De Causmaecker and Greet Vanden Berghe.
408-419
Branch-and-Price and Improved Bounds to the Traveling Umpire Problem
Túlio A. M. Toffolo, Sam Van Malderen, Tony Wauters and Greet Vanden Berghe.
420-432
Extended abstracts
A self-generating memetic algorithm for examination timetabling
Cevriye Altintaş, Shahriar Asta, Ender Özcan and Tuncay Yiğit.
434-437
Exam timetabling at Université de Technologie de Compiégne: a memetic approach
Taha Arbaoui, Jean-Paul Boufflet, Kewei Hu and Aziz Moukrim.
438-441
A Tensor-based Approach to Nurse Rostering
Shahriar Asta and Ender Özcan.
442-445
The Effects of the Planning Horizon on Heathrow TSAT Allocation
Jason A. D. Atkin, Geert De Maere and Edmund K. Burke.
446-449
Dantzig-Wolfe decomposition of Meeting planning problems
Niels-Christian Fink Bagger, Matilda Camitz and Thomas Stidsen.
450-453
Room Allocation Optimisation at the Technical University of Denmark
Niels-Christian Fink Bagger, Jesper Larsen and Thomas Stidsen.
454-458
Modeling and Solving a Real-Life Multi-Skill Shift Design Problem
Alex Bonutti, Fabio De Cesco, Nysret Musliu and Andrea Schaerf.
459-461
Airport Ground Movement: Real World Data Sets and Approaches to Handling Uncertainty
Alexander E. I. Brownlee, Jason A. D. Atkin, John R. Woodward, Una Benlic and Edmund K. Burke.
462-464
Scheduling Air Traffic Controllers
Richard Conniss, Tim Curtois, Sanja Petrovic and Edmund K. Burke.
465-466
A Matheuristic Approach for the High School Timetabling Problem
Árton P. Dorneles, Olinto C. B. Araújo and Luciana S. Buriol.
467-467
FIFA Ranking and World Cup Football Groups: Quantitative Methods for a Fairer System
Guillermo Durán, Sebastián Cea, Mario Guajardo, Denis Sauré and Gonzalo Zamorano.
470-471
Predictive scheduling for optimal cloud configuration
Michael G. Epitropakis, Andrea Bracciali, Marco Aldinucci, Emily Potts and Edmund K. Burke.
472-475
Personalized nurse rostering through linear programming
Han Hoogeveen and Tim van Weelden.
476-478
The Impact of Reserve Duties on Personnel Roster Robustness: An Empirical Investigation
Jonas Ingels and Broos Maenhout.
479-484
Lessons from Building an Automated Pre-Departure Sequencer for Airports
Daniel Karapetyan, Andrew J. Parkes, Jason Atkin and Juan Castro-Gutierrez.
485-488
Integrated Student Sectioning
Jeffrey H. Kingston.
489-492
Large-Scale Rostering in the Airport Industry
Andreas Klinkert.
493-494
Graphics Processing Unit acceleration of a memetic algorithm for the Examination Timetabling Problem
Vasileios Kolonias, George Goulas, Panayiotis Alefragis, Christos Gogos and Efthymios Housos.
495-497
Integer Programming for the Generalized (High) School Timetabling Problem
Simon Kristiansen, Matias Sørensen and Thomas R. Stidsen.
498-501
The impact of cyclic versus non-cyclic scheduling on the project staffing cost
Broos Maenhout and Mario Vanhoucke.
502-504
Decomposition and Recomposition Strategies to Solve Timetabling Problems
Dulce J. Magaña-Lozano, Ender Özcan and Santiago E. Conant-Pablos
505-507
An Investigation Into the Use of Haskell for Dynamic Programming
David McGillicuddy, Andrew J. Parkes and Henrik Nilsson.
508-511
Fairness in Examination Timetabling: Student Preferences and Extended Formulations
Ahmad Muklason, Andrew J. Parkes, Barry McCollum and Ender Özcan.
512-515
HyperILS: An Effective Iterated Local Search Hyper-heuristic for Combinatorial Optimisation
Gabriela Ochoa and Edmund K. Burke.
516-520
Planning the Amusing Hengelo Festival
Gerhard Post and Martin Schoenmaker.
521-526
Investigation into an Evolutionary Algorithm Hyper-Heuristic for the Nurse Rostering Problem
Christopher Rae and Nelishia Pillay.
527-532
Models for the Shift Design Problem
Troels Martin Range, Richard Martin Lusby and Jesper Larsen.
533-535
Course Timetabling Using Graph Coloring and A.I. Techniques
Jordan Rickman and Jay Yellen.
536-538
Set Partitioning Methods for Robust Scheduling: an Application to Operating Theatres Optimisation
Elizabeth Rowse, Paul Harper, Rhyd Lewis and Jonathan Thompson.
539-540
Master State Examination Timetabling
Hana Rudová, Jiří Rousek and Radoslav Štefánik.
541-543
An Exponential Monte-Carlo Local Search Algorithm for the Berth Allocation Problem
Nasser R. Sabar, Masri Ayob and Graham Kendall.
544-548
Timetabling in Higher Education: Considering the Combinations of Classes Taken by Students
Carlos Sánchez.
549-553
The second International Nurse Rostering Competition
Sara Ceschia, Nguyen Thi Thanh Dang, Patrick De Causmaecker, Stefaan Haspeslagh and Andrea Schaerf.
554-556
Hybridizing Integer Programming and Metaheuristics for Solving High School Timetabling
Matias Sørensen and Thomas R. Stidsen.
557-560
Online Scheduling System for Server Based Personnel Rostering Applications
Premysl Šucha, István Módos, Roman Václavík, Jan Smejkal and Zdeněk Hanzálek.
561-564
Optimal Duty Rostering for Toll Enforcement Inspectors
Elmar Swarat, Guillaume Sagnol and Thomas Schlechte.
565-567
Meta-heuristic algorithm for binary dynamic optimisation problems and its relevancy to timetabling
Ayad Turky, Salwani Abdullah and Nasser R. Sabar.
568-573
From sales data to workforce schedules
Egbert van der Veen.
574-577
System Demonstrations
Do it yourself (DIY) optimisation approach to practical timetabling
Yuri Bykov, Sanja Petrovic and Christos Braziotis.
579-583
Meeting Rural Transport Needs through Demand Responsive Transport Scheduling (Bwcabus)
Owen Clark, Andrew Olden.
584-591
Bullet TimeTabler Education - System demonstration
Pedro Fernandes, Armando Barbosa and Luis Moreira.
592-596
Bullet TimeTabler Education: latest improvements towards a more efficient timetabling
Pedro Fernandes, Carla Sofia Pereira and Armando Barbosa.
597-600
A Web-Software to handle XHSTT Timetabling Problems
George H.G. Fonseca, Thaise D. Delfino and Haroldo G. Santos.
601-605

Selected Papers - Special Issue

Annals of Operations Research
Volume 252, Issue 2, May 2017
The Practice and Theory of Automated Timetabling (PATAT 2014)
Issue Editors: Ender Özcan, Edmund K. Burke, Barry McCollum
ISSN: 0254-5330 (Print) 1572-9338 (Online)