PATAT 2012 Proceedings

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 Ozcan and Andrew Parkes.
497-499