Programme - Session Details

The Conference Proceedings are now available. You can navigate directly to a paper/abstract in the proceedings by clicking the corresponding presentation in the tables below.

Wednesday 29th August

Morning Sessions

H-11 Plenary session Wednesday 09:00 - 10:30 in room Hollendersalen
09:00 Welcome and practical information
09:15 Gilbert Laporte, HEC Montréal, Scheduling issues in vehicle routing
H-12 Examination Timetabling Wednesday 10:50 - 12:30 in room Hollendersalen
10:50 Bolaji Asaju Laaro, Ahamad Tajudin Khader, Mohammed Azmi Al-Betar, Mohammed Awadallah and J.Joshua Thomas, The effect of neighborhood structures on examination timetabling with artificial bee colony
11:20 Ender Özcan, Anas Elhag and Viral Shah, A study of hyper-heuristics for examination timetabling
11:50 Barry McCollum, Paul McMullan, Tomas Muller and Andrew J. Parkes, Next Steps for the Examination Timetabling Format and Competition
12:20 Discussion: Examination Timetabling
O-12 Personnel Rostering 1 Wednesday 10:50 - 12:30 in room Octava
10:50 Richard Conniss, Tim Curtois, Sanja Petrovic and Edmund Burke, Rostering RAF Air Traffic Control Personnel
11:20 Sophie van Veldhoven, Gerhard Post and Egbert van der Veen, Days off scheduling - A 2-phase approach to personnel rostering
11:50 Hoong Chuin Lau and Aldy Gunawan, The Patrol Scheduling Problem
12:20 Discussion: Personnel Rostering
G-12 Sports Timetabling 1 Wednesday 10:50 - 12:30 in room Gjøva
10:50 Celso Ribeiro and Sebastián Urrutia, Scheduling the Brazilian Football Tournament in Practice
11:20 Marc Goerigk and Stephan Westphal, A Combined Local Search and Integer Programming Approach to the Traveling Tournament Problem
11:50 Gilles Pesant, A Constraint Programming Approach to the Traveling Tournament Problem with Predefined Venues
12:20 Discussion: Tournament scheduling
S-12 Practitical University Timetabling 1 Wednesday 10:50 - 12:30 Skutebauen
10:50 Barry McCollum, Welcome and Review of Progress
11:00 Ruth Drysdale, Timetabling in the rapidly changing HE Landscape
12:00 Sanjeev K. Guleria, Timetabling for Exams and Courses at Thapar University

Afternoon Sessions

H-13 Generalized Timetabling Wednesday 13:30 - 15:10 in room Hollendersalen
13:30 Nelishia Pillay, Hyper-Heuristics for Educational Timetabling
13:55 Jerry Swan, Ender Ozcan and Graham Kendall, Co-evolving add and delete heuristics
14:20 Jakub Marecek and Andrew J. Parkes, Semidefinite Programming Relaxations in Timetabling II: Algorithms
14:45 Walace Rocha, Maria Boeres and Maria Rangel, A GRASP Algorithm for the University Timetabling Problem
O-13 Personnel Rostering 2 Wednesday 13:30 - 15:10 in room Octava
13:30 Eyjólfur Ingi Ásgeirsson and Guðríður Lilla Sigurðardóttir, Near-Optimal MIP Solutions for Preference Based Self-Scheduling
14:00 Suzanne Uijland, Egbert van der Veen, Johann Hurink and Marco Schutten, Self-Rostering applied to case studies
14:30 Oddvar Kloster, A real world personnel rostering problem with complex objectives
15:00 Discussion: Personnel Rostering
G-13 Admission and Surgery Scheduling Wednesday 13:30 - 15:10 in room Gjøva
13:30 Troels Martin Range, Richard Lusby and Jesper Larsen, A Column Generation Approach for Solving the Patient Admission Scheduling Problem
13:55 Wim Vancroonenburg, Patrick De Causmaecker and Greet Vanden Berghe, Patient-to-room assignment planning in a dynamic context
14:20 Sara Ceschia and Andrea Schaerf, Patient Admission Scheduling with Operating Room Constraints
14:45 Atle Riise, Carlo Mannino and Edmund K. Burke, A Hybrid Evolutionary Algorithm for the Generalized Surgery Scheduling Problem
S-13 Practitical University Timetabling 2 Wednesday 13:30 - 15:10 in room Skutebauen
13:30 Andy Elson and Leon Smith, Happiness In Slavery - Constraint based measurement of timetabling quality and establishing improvement priorities
14:10 Demonstration: Árton Dorneles, OtimaHora: An Easy to Use Timetabling Application for Brazilian Schools

H-14 The Third International Timetabling Competition - ITC 2011 Wednesday 15:30 - 17:00 in room Hollendersalen
15:30 Jeffrey H. Kingston (on behalf of the organizers Gerhard Post, Luca Di Gaspero, Jeffrey H. Kingston, Barry McCollum, and Andrea Schaerf), The Third International Timetabling Competition
15:45 Team HFT (Jonathan Domrös and Jörg Homberger), An Evolutionary Algorithm for High School Timetabling
16:00 Team Goal (George Henrique Godim Da Fonseca, Haroldo Gambini Santos, Túlio Ângelo Machado Toffolo, Samuel Souza Brito and Marcone Jamilson Freitas Souza), A SA-ILS approach for the High School Timetabling Problem
16:15 Team Lectio (Matias Sørensen, Simon Kristiansen and Thomas K. Stidsen), International Timetabling Competition 2011: An Adaptive Large Neighborhood Search algorithm
16:30 Team HySTT (Ahmed Kheiri, Ender Ozcan and Andrew Parkes), HySST: Hyper-heuristic Search Strategies and Timetabling
16:45 Gerhard Post (on behalf of the organizers Gerhard Post, Luca Di Gaspero, Jeffrey H. Kingston, Barry McCollum, and Andrea Schaerf), Results of the Third International Timetabling Competition

Thursday 30th August

Morning Sessions

H-21 Plenary session Thursday 09:00 - 10:10 in room Hollendersalen
09:00 Practical information
09:10 Paul McMullan, Queen's University of Belfast, Research in Practice - The Commercial Challenge
H-22 High School Timetabling Thursday 10:25 - 12:30 in room Hollendersalen
10:25 Dr. Jeffrey H. Kingston, Repairing High School Timetables with Polymorphic Ejection Chains
10:50 Matias Sørensen and Thomas Stidsen, High School Timetabling: Modeling and solving a large number of cases in Denmark
11:15 Baiyun Tao and Rick Dwyer, Schedule Pattern: an Innovative Approach to Structuring Time in Secondary Schools Scheduling
11:40 Christos Valouxis, Christos Gogos, Panayiotis Alefragis and Efthymios Housos, Decomposing the High School Timetable Problem
12:05 Simon Kristiansen and Thomas Stidsen, Adaptive large neighborhood search for student sectioning at Danish high schools
O-22 Task Scheduling 1 Thursday 10:25 - 12:30 in room Octava
10:25 Pieter Smet and Greet Vanden Berghe, A matheuristic approach to the shift minimisation personnel task scheduling problem
10:50 J. Arturo Castillo-Salazar, Dario Landa-Silva and Rong Qu, A Survey on Workforce Scheduling and Routing Problems
11:15 Maik Günther and Volker Nissen, Application of Particle Swarm Optimization to the British Telecom Workforce Scheduling Problem
11:40 Tanguy Lapègue, Damien Prot and Odile Bellenguez-Morineau, A Tour Scheduling Problem with Fixed Jobs: use of Constraint Programming
12:05 Antoine Jouglet, Dritan Nace and Christophe Outteryck, Timetabling of sorting slots in a logistic warehouse
G-22 Nurse Rostering Thursday 10:25 - 12:30 in room Gjøva
10:25 Haroldo Gambini Santos, Túlio Toffolo, Sabir Ribas and Rafael Gomes, Integer Programming Techniques for the Nurse Rostering Problem
10:55 Nico Kyngäs, Kimmo Nurmi, Eyjólfur Ingi Ásgeirsson and Jari Kyngäs, Using the PEAST Algorithm to Roster Nurses in an Intensive-Care Unit in a Finnish Hospital
11:25 Fabio Salassa and Greet Vanden Berghe, A stepping horizon view on nurse rostering
11:55 Pieter Smet, Simon Martin, Djamila Ouelhadj, Ender Özcan and Greet Vanden Berghe, Investigation of fairness measures for nurse rostering
S-22 Practitical University Timetabling 3 Thursday 10:25 - 12:30 in room Skutebauen
10:25 Demonstration: Ilana Cohen-Zamir and Doron Bar, School Time Tabling ITT software
11:05 Demonstration: Ruben Gonzalez-Rubio and Balkrishna Sharma Gukhool, A Open source timetable production system for courses and exams
11:45 Demonstration: Chun Bao Zhu, David Soo and Tha Nu, An Intelligent, Interactive & Efficient Exam Scheduling System (IIEESS v1.0)

Afternoon Sessions

H-23 Plenary session Wednesday 13:30 - 14:30 in room Hollendersalen
13:30 Lee Hollins, University of Derby, Can timetabling catch up....and keep up?

H-24 University Course Timetabling 1 Thursday 14:50 - 16:05 in room Hollendersalen
14:50 Marco Chiarandini, Rolf Fagerberg and Stefano Gualandi, Towards Fair and Efficient Assignments of Students to Projects
15:15 Michael Zeising and Stefan Jablonski, Regulation-based University Course Timetabling
15:40 Tomáš Müller and Hana Rudová, Real-life Curriculum-based Timetabling
G-24 Sports Timetabling 2 Thursday 14:50 - 16:05 in room Gjøva
14:50 Mike Wright, Scheduling Cricket Umpires using Neighbourhood Search – The dramatic impact of a simple change in neighbourhood definition
15:20 Celso Ribeiro, Renatha Capua and Simone Martins, Timetabling and field assignment for training youth football teams in amateur leagues
15:50 Discussion: Sports Timetabling
S-24 Practitical University Timetabling 4 Thursday 14:50 - 16:05 in room Skutebauen
14:50 Julie Lane, Nurse Curriculum Timetabling
15:50 Discussion: Practitical University Timetabling

Friday 31st August

Morning Sessions

H-31 Plenary session Friday 09:00 - 10:10 in room Hollendersalen
09:00 Practical information
09:10 Greet Vanden Berghe, KaHo St.-Lieven, Challenging combinatorial optimisation problems with a personnel scheduling component
H-32 University Course Timetabling 2 Friday 10:30 - 11:20 in room Hollendersalen
10:30 Moritz Mühlenthaler and Rolf Wanka, Fairness in Academic Course Timetabling
10:55 Jorge Alberto Soria-Alcaraz, Martin Carpio, Héctor J. Puga and Marco Sotelo-Figueroa, Application of a parallel computational approach in the design methodology for the Course timetabling problem
O-32 Task Scheduling 2 Friday 10:30 - 11:20 in room Octava
10:30 Louise Brac De La Perriere, Antoine Jouglet, Alexandre Nace and Dritan Nace, Using integer linear programming methods for optimizing the real-time pump scheduling
10:55 Carlo Mannino and Leonardo Lamorgese, An exact decomposition approach for the optimal real-time train rescheduling problem
S-32 Practitical University Timetabling 5 Friday 10:30 - 11:20 in room Skutebauen
10:30 Demonstration: Baiyun Tao and Rick Dwyer, Aspen Scheduler: a Web-based Automated Master Schedule Builder for Secondary Schools
11:10 Barry McCollum, Where do we go from here?

Instruction to Session Chairs

Each parallel session will be chaired by it's final speaker. The Session Chair 's responsibilities include:

  • Providing a laptop computer to be used for the presentations. Contact the conference desk if you did not bring a computer
  • Meeting with scheduled speakers prior to the session in order to finalize details within the session
  • Introducing each speaker (name, affiliation)
  • Enforcing time limits. Notify speakers when time limits are near
  • Contacting the conference desk whenever practical problems occur