| 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 Demirovic 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 heuristics 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 Misir 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 Altintas, Shahriar Asta, Ender Özcan and Tuncay Yigit. |
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á, Jirí 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 Zdenek 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 |
