Full list of papers

The Practice and Theory of Automated Timetabling IX
Dag Kjenstad, SINTEF ICT, Norway
Atle Riise, SINTEF ICT, Norway
Tomas Eric Nordlander, SINTEF ICT, Norway
Barry McCollum, Queen's University Belfast, UK
Edmund Burke, University of Nottingham, UK
(editors)

The Conference Proceedings is available as a whole as well.
Plenary Speakers
Personnel scheduling - Challenging combinatorial optimisation problems with a personnel scheduling component.
Greet Vanden Berghe.
10-14
Full papers
Repairing High School Timetables with Polymorphic Ejection Chains
Dr. Jeffrey H. Kingston.
16-30
Application of a parallel computational approach in the design methodology for the Course timetabling problem
Jorge Alberto Soria-Alcaraz, Martin Carpio, Héctor J. Puga and Marco Sotelo-Figueroa.
31-44
A Combined Local Search and Integer Programming Approach to the Traveling Tournament Problem
Marc Goerigk and Stephan Westphal.
45-56
Real-life Curriculum-based Timetabling
Tomáš Müller and Hana Rudová.
57-72
Schedule Pattern: an Innovative Approach to Structuring Time in Secondary Schools Scheduling
Baiyun Tao and Rick Dwyer.
73-82
Using the PEAST Algorithm to Roster Nurses in an Intensive-Care Unit in a Finnish Hospital
Nico Kyngäs, Kimmo Nurmi, Eyjólfur Ingi Ásgeirsson and Jari Kyngäs.
83-93
A Tour Scheduling Problem with Fixed Jobs: use of Constraint Programming
Tanguy Lapègue, Damien Prot and Odile Bellenguez-Morineau.
94-113
Fairness in Academic Course Timetabling
Moritz Mühlenthaler and Rolf Wanka.
114-130
The effect of neighborhood structures on examination timetabling with artificial bee colony
Bolaji Asaju Laaro, Ahamad Tajudin Khader, Mohammed Azmi Al-Betar, Mohammed Awadallah and J.Joshua Thomas.
131-144
A matheuristic approach to the shift minimisation personnel task scheduling problem
Pieter Smet and Greet Vanden Berghe.
145-160
A stepping horizon view on nurse rostering
Fabio Salassa and Greet Vanden Berghe.
161-174
The Patrol Scheduling Problem
Hoong Chuin Lau and Aldy Gunawan.
175-192
Patient-to-room assignment planning in a dynamic context
Wim Vancroonenburg, Patrick De Causmaecker and Greet Vanden Berghe.
193-208
Decomposing the High School Timetable Problem
Christos Valouxis, Christos Gogos, Panayiotis Alefragis and Efthymios Housos.
209-221
Near-Optimal MIP Solutions for Preference Based Self-Scheduling
Eyjólfur Ingi Ásgeirsson and Guðríur Lilla Sigurðardóttir.
222-241
Application of Particle Swarm Optimization to the British Telecom Workforce Scheduling Problem
Maik Günther and Volker Nissen.
242-256
Integer Programming Techniques for the Nurse Rostering Problem
Haroldo Gambini Santos, Túlio Toffolo, Sabir Ribas and Rafael Gomes.
257-282
A Survey on Workforce Scheduling and Routing Problems
J. Arturo Castillo-Salazar, Dario Landa-Silva and Rong Qu.
283-302
A Constraint Programming Approach to the Traveling Tournament Problem with Predefined Venues
Gilles Pesant.
303-315
Hyper-Heuristics for Educational Timetabling
Nelishia Pillay.
316-341
Extended abstracts
Scheduling the Brazilian Football Tournament in Practice
Celso Ribeiro and Sebastián Urrutia.
342-345
Scheduling Cricket Umpires Using Neighbourhood Search - The Dramatic Impact of a Simple Change in Neighbourhood Definition
Mike Wright.
346-348
A Column Generation Approach for Solving the Patient Admission Scheduling Problem
Troels Martin Range, Richard Lusby and Jesper Larsen.
349-351
Timetabling and field assignment for training youth football teams in amateur leagues
Celso Ribeiro, Renatha Capua and Simone Martins.
352-354
Rostering RAF Air Traffic Control Personnel
Richard Conniss, Tim Curtois, Sanja Petrovic and Edmund Burke.
355-358
High School Timetabling: Modeling and solving a large number of cases in Denmark
Matias Sørensen and Thomas Stidsen.
359-364
Adaptive large neighborhood search for student sectioning at Danish high schools
Simon Kristiansen and Thomas Stidsen.
365-368
Investigation of fairness measures for nurse rostering
Pieter Smet, Simon Martin, Djamila Ouelhadj, Ender Özcan and Greet Vanden Berghe.
369-372
Patient Admission Scheduling with Operating Room Constraints
Sara Ceschia and Andrea Schaerf.
373-376
Timetabling of sorting slots in a logistic warehouse
Antoine Jouglet, Dritan Nace and Christophe Outteryck.
377-380
Days off scheduling - A 2-phase approach to personnel rostering
Sophie van Veldhoven, Gerhard Post and Egbert van der Veen.
381-383
Self-Rostering applied to case studies
Suzanne Uijland, Egbert van der Veen, Johann Hurink and Marco Schutten.
384-387
Towards Fair and Efficient Assignments of Students to Projects
Marco Chiarandini, Rolf Fagerberg and Stefano Gualandi.
388-390
Regulation-based University Course Timetabling
Michael Zeising and Stefan Jablonski.
391-394
Co-evolving add and delete heuristics
Jerry Swan, Ender Ozcan and Graham Kendall.
395-399
Semidefinite Programming Relaxations in Timetabling II: Algorithms (Abstract)
Jakub Marecek and Andrew J. Parkes.
400-403
A GRASP Algorithm for the University Timetabling Problem
Walace Rocha, Maria Boeres and Maria Rangel.
404-406
Using integer linear programming methods for optimizing the real-time pump scheduling
Louise Brac De La Perriere, Antoine Jouglet, Alexandre Nace and Dritan Nace.
407-409
A study of hyper-heuristics for examination timetabling
Ender Özcan, Anas Elhag and Viral Shah.
410-414
Nurse Timetabling: Linking Research and Practice
Barry McCollum.
415-417
Next Steps for the Examination Timetabling Format and Competition
Barry McCollum, Paul McMullan, Tomas Muller and Andrew J. Parkes.
418-420
Directing selection within an extended great deluge optimisation algorithm
Ryan Hamilton-Bryce, Paul McMullan and Barry McCollum.
421-422
Academic Timetabling: Space Sharing Strategies
Dr Barry McCollum.
423-425
A Hybrid Evolutionary Algorithm for the Generalized Surgery Scheduling Problem
Atle Riise, Carlo Mannino and Edmund K. Burke.
426-427
An exact decomposition approach for the optimal real-time train rescheduling problem
Carlo Mannino and Leonardo Lamorgese.
428-432
A real world personnel rostering problem with complex objectives
Oddvar Kloster.
433-435
System Demonstrations
An Intelligent, Interactive & Efficient Exam Scheduling System (IIEESS v1.0)
Chun Bao Zhu and Tha Nu.
437-450
Aspen Scheduler: a Web-based Automated Master Schedule Builder for Secondary Schools
Baiyun Tao and Rick Dwyer.
451-459
A Open source timetable production system for courses and exams
Ruben Gonzalez-Rubio and Balkrishna Sharma Gukhool.
460-465
School Time Tabling ITT software
Ilana Cohen-Zamir and Doron Bar.
466-477
The Third International Timetabling Competition
The Third International Timetabling Competition
Gerhard Post, Luca Di Gaspero, Dr. Jeffrey H. Kingston, Barry McCollum and Andrea Schaerf.
479-484
An Evolutionary Algorithm for High School Timetabling
Jonathan Domrös and Jörg Homberger.
485-488
An Adaptive Large Neighborhood Search algorithm
Matias Sørensen, Simon Kristiansen and Thomas K. Stidsen.
489-492
A SA-ILS approach for the High School Timetabling Problem
George Henrique Godim Da Fonseca, Haroldo Gambini Santos, Túlio Ângelo Machado Toffolo, Samuel Souza Brito and Marcone Jamilson Freitas Souza.
493-496
HySST: Hyper-heuristic Search Strategies and Timetabling
Ahmed Kheiri, Ender Özcan and Andrew Parkes.
497-499

Selected Papers - Special Issue

Annals of Operations Research
Volume 239, Issue 1, April 2016
The Practice and Theory of Automated Timetabling (PATAT 2012)
Issue Editors: Ender Özcan, Edmund K. Burke, Barry McCollum, Dag Kjenstad, Atle Riise
ISSN: 0254-5330 (Print) 1572-9338 (Online)