PATAT 2016 Proceedings

Plenary Papers
University Course Timetabling: From three-, to two-, to one-indexed Formulations - what's next? Marco Lübbecke.	3
Using Timetabling solution approaches to assist in computer programming pedagogy. Douglas Moody.	5
“You have to get wet to learn how to swim” applied to bridging the gap between the research into personnel scheduling and its implementation in practice. Sanja Petrovic.	7
Automatically generating high-performance heuristics from flexible algorithm frameworks. Thomas Stützle.	9
Full papers
teaspoon: Solving the Curriculum-Based Course Timetabling Problems with Answer Set Programming Mutsunori Banbara, Katsumi Inoue, Benjamin Kaufmann, Torsten Schaub, Takehide Soh, Naoyuki Tamura, Philipp Wanko.	13–32
Teacher-oriented Fairness in Course Timetabling Rostislav Burget, Hana Rudová.	33–44
Dynacargo routing subsytem and its algorithms for efficient urban waste collection Sotirios Christodoulou, Panayiotis Alefragis, Andreas Gizas, George Asimakopoulos, Vassilis Triantafillou.	45–61
∑x-Optimal Solutions in Highly Symmetric Multi-Objective Timetabling Problems Maxime Clement, Tenda Okimoto, Katsumi Inoue, Mutsunori Banbara.	63–79
Online Problems in Timetabling: Bus Priority at Signalised Junctions Randall Cogill, Jakub Marecek, Martin Mevissen, Hana Rudová.	81–94
Timetabling of Workplace Training: A Combination of Mathematical Programming and Simulated Annealing Oliver Czibula, Hanyu Gu, Yakov Zinder.	95–107
Modeling and Solving Staff Scheduling with Partial Weighted maxSAT Emir Demirovic, Nysret Musliu, Felix Winter.	109–125
Modelling and Solving University Course Timetabling Problems Through XHSTT George Fonseca, Haroldo Gambini Santos, Eduardo Carrano, Thomas Stidsen.	127–138
Planning and Modelling Nurse Timetabling at an Intensive Care Unit in a Tunisian University Hospital Zeineb Fourati, Hichem Kammoun, Badreddine Jerbi.	139–148
Scheduling independent tasks on heterogeneous systems by optimizing various objectives Christos Gogos, Christos Valouxis, Panayiotis Alefragis, Iordanis Xanthopoulos, Efthymios Housos.	149–161
A Fast Algorithm for Personalized Travel Planning Recommendation Aldy Gunawan, Hoong Chuin Lau, Kun Lu.	163–179
Enhancing Local Search with Adaptive Operator Ordering and Its Application to the Time Dependent Orienteering Problem Aldy Gunawan, Hoong Chuin Lau, Kun Lu.	181–193
Partially Concurrent Open Shop Scheduling and Graph Colourings Hagai Ilani, Elad Shufan, Tal Grinshpoun.	195–205
Specifying and Solving Minimal Perturbation Problems in Timetabling Jeffrey H. Kingston.	207–210
Development of a tool for university timetabling using an integrated spreadsheet Jose Antonio Marmolejo, Iñigo Aranzabal, Santiago Sanchez, Kyoko Tellaeche.	211–221
Particle Therapy Patient Scheduling: First Heuristic Approaches Johannes Maschler, Martin Riedler, Markus Stock, Günther Raidl.	223–244
Integer Programming and Heuristic Approaches for a Multi-Stage Nurse Rostering Problem Florian Mischek, Nysret Musliu.	245–262
University Course Timetabling: Solver Evolution Tomáš Müller.	263–282
A variant of the high-school timetabling problem and a software solution for it based on integer linear programming Iulian Ober.	283–294
Practices in Timetabling in Higher Education Institutions: a systematic review Rudy Oude Vrielink, Daniël Schepers, Erik Jansen.	295–316
Solving a Multi-Activity Shift Scheduling Problem with a Tabu Search Heuristic Stefania Pan, Lucas Létocart, Roberto Wolfler Calvo, Nora Touati, Mahuna Akplogan.	317–326
Student sectioning for minimizing potential conflicts on mandatory multi-section courses David Schindl.	327–337
Large neighbourhood search for large-scale shift scheduling problems with multiple tasks Pieter Smet, Greet Vanden Berghe.	339–352
Grouping sport teams into round robin competitions Túlio Angelo Machado Toffolo, Jan Christiaens, Frits Spieksma, Greet Vanden Berghe.	353–369
Optimizing internal logistic flows in hospitals by dynamic pick-up and delivery models Wim Vancroonenburg, Eline Esprit, Pieter Smet, Greet Vanden Berghe.	371–383
Conference Scheduling: A Personalized Approach Bart Vangerven, Annette Ficker, Dries Goossens, Ward Passchyn, Frits Spieksma, Gerhard Woeginger.	385–401
Network based formulations for roster scheduling problems Hanjing Zhang, Lisa Jackson, Antuela Tako, Jiyin Liu, Sarah Dunnett.	403–419
A Two-phase Heuristic Approach for Solving Trainee Rotation Assignment Problem at a Local School of Nursing Ziran Zheng, Xiaoju Gong, Xiyu Liu.	421–439
Extended abstracts
Daily Pattern Formulation and Valid Inequalities for the Curriculum-based Course Timetabling Problem Niels-Christian Fink Bagger, Guy Desaulniers, Jacques Desrosiers.	443–449
A Bi-criteria Hybrid Genetic Algorithm with Robustness Objective for the Course Timetabling Problem Can Akkan, Gulcu Ayla.	451–456
Search Algorithms for Improving the Pareto Front in a Timetabling Problem with a Solution Network-based Robustness Measure Can Akkan, Gülcin Ermis.	457–461
Effective classroom management with a self-generating memetic algorithm for course timetabling Cevriye Altıntaş, Tuncay Yiğit, Özkan Ünsal.	463–466
A Matheuristic Approach for an Examination Scheduling Problem Roberto Bargetto, Federico Della Croce, Fabio Salassa.	467–471
Solving the Multi-Stage Nurse Rostering Problem Nguyen Thi Thanh Dang, Sara Ceschia, Andrea Schaerf, Patrick De Causmaecker, Stefaan Haspeslagh.	473–475
Improvements of a hybrid ILP-CP Benders decomposition for mapping and scheduling task DAGs on heterogeneous architectures Andreas Emeretlis, George Theodoridis, Panayiotis Alefragis, Nikolaos Voros.	477–479
The effect of physician rescheduling on plan stability and plan quality within a decision support system for hospitals Christopher Gross, Andreas Fügener, Jens Brunner.	481–482
Post-enrollment-based course timetabling with Moses - System demonstration János Höner, Gerald Lach, Erhard Zorn.	483–487
The use of overtime to limit the impact of demand variability in personnel scheduling Jonas Ingels, Broos Maenhout.	489–492
Workforce Planning - From sales to schedules Caroline Jagtenberg, Gerhard Post.	493–498
ORTEC's contribution to the Second International Nurse Rostering Competition Hujin Jin, Gerhard Post, Egbert Van der Veen.	499–501
A Sequence-based Selection Hyper-heuristic: Case Study in Multi-stage Nurse Rostering Problem Ahmed Kheiri, Ender Özcan, Rhyd Lewis, Jonathan Thompson.	503–505
University course timetabling with Moses - System demonstration Gerald Lach, Mirjana Lach, Julian Schick, Erhard Zorn.	507–510
Examination timetabling with Moses - System demonstration Gerald Lach, Mirjana Lach, Julian Steenken, Erhard Zorn.	511–514
Room Planning at Universities Michael Lindahl, Andrew Mason.	515–519
Improving transport timetables usability for mobile devices: a case study Manuel Martin Salvador, Marcin Budka, Tom Quay, Anthony Carver-Smith.	521–524
Short- and mid-term scheduling for home care personnel Federico Mosquera, Pieter Smet, Greet Vanden Berghe.	525–528
Cohort Fairness in Examination Timetabling Problems Ahmad Muklason, Andrew J. Parkes, Barry McCollum, Ender Özcan.	529
Comparing Exact and Heuristic Algorithms for a Course-Timetabling Problem Daniel Myers, Jay Yellen.	531–535
Container transshipment at rail yards: A two-way bounded dynamic programming approach Alena Otto, Xiyu Li, Erwin Pesch.	537–540
Evolving Construction Ordering Heuristics for Educational Timetabling Problems Nelishia Pillay, Ender Özcan.	541–544
Integer Programming for Nurse Rostering: Modelling and Implementation Issues Erfan Rahimian, Kerem Akartunali and John Levine.	545–547
A Direct MILP Approach Based on State-Expanded Network Flows and Anticipation for Multi-Stage Nurse Rostering under Uncertainty Michael Römer, Taïeb Mellouli.	549–551
Solving the Airline Pilot Manpower Planning Problem Per Sjögren, Björn Thalén.	553–554
Optimization of Dynamic School Bus Routing Problem by Using Metaheuristic and Clustering Methods Özkan Ünsal, Tuncay Yiğit, Cevriye Altıntaş.	555–559
Synchronizing transportation of people with reduced mobility through airport terminals René van Twist, Marjan Van Den Akker, Han Hoogeveen.	561–564
Maximising employee satisfaction with individual preferences - Fairness enhanced rostering Lena Wolbeck, Natalia Kliewer.	565–567
Airport Ground Staff-sizing with Hierarchical Skills Using Column Generation Lishun Zeng, Mingyu Zhao, Chunlei Mu.	569–572

PATAT'16