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
