PATAT 2018 Proceedings

Plenary Papers
Graphical Optimization Models to address the Multi-Activity Shift Scheduling Problems
Louis-Martin Rousseau.
3
University course timetabling and International Timetabling Competition 2019
Tomáš Müller, Hana Rudová and Zuzana Müllerová.
5-31
Scheduling Matters – Some Potential Requirements for Future Rostering Competitions from a Practitioner’s View
Johannes Gärtner, Philip Bohle, Anna Arlinghaus, Werner Schafhauser, Thomas Krennwallner and Magdalena Widl.
33-42
Optimizing Mobility Services
Pascal Van Hentenryck.
43
Invited tutorials
Specifying Timetabling Problems: An Ongoing Story
Jeffrey H. Kingston.
47
Simulated Annealing and its application to timetable problems
Andrea Schaerf.
49
Full papers
An integer programming approach for the physician rostering problem
Toni I. Wickert, Alberto F. Kummer Neto and Luciana S. Buriol.
53-67
Constraint reformulation for nurse rostering problems
Pieter Smet.
69-80
A Unified Nurse Rostering Model Based on XHSTT
Jeffrey H. Kingston, Gerhard Post and Greet Vanden Berghe.
81-96
Modelling History in Nurse Rostering
Jeffrey H. Kingston.
97-111
KHE18: A Solver for Nurse Rostering
Jeffrey H. Kingston.
113-127
A Bi-Criteria Simulated Annealing Algorithm for the Robust University Course Timetabling Problem
Ayla Gülcü and Can Akkan.
129-136
Solving the Shifts and Breaks Design Problem Using Integer Linear Programming
Arjan Akkermans, Gerhard Post and Marc Uetz.
137-152
A Multi-Objective Timetabling System That Facilitates Scheduling Across Academic Programs
Daniel S. Myers and Jay Yellen.
153-170
An Integer Programming Formulation for the Music School Timetabling problem
Eyjólfur Ingi Ásgeirsson and Þórhildur Gunnarsdóttir.
171-182
Long-term workload equality on duty schedules for physicians in hospitals
Christopher N. Gross.
183-197
Constraint Definition in Student Scheduling with Adversarial Behaviour in Mind
Miguel Sozinho Ramalho.
199-214
Decomposition of University Course Timetabling - A Systematic Study of Subproblems and their Complexities
Britta Herres and Heinz Schmitz.
215-233
An A* Algorithm for Solving a Prize-Collecting Sequencing Problem with One Common and Multiple Secondary Resources and Time Windows
Matthias Horn, Günther R. Raidl and Elina Rönnberg.
235-256
A buffering-strategy-based re-optimization approach to dynamic pickup and delivery problems with time windows
Farzaneh Karami, Wim Vancroonenburg and Greet Vanden Berghe.
257-293
Probabilistic Curriculum-based Examination Timetabling
Bernd Bassimir and Rolf Wanka.
273-285
Constraint Programming Modeling for the Task Scheduling Problem with Data Storage at MPSoCs
Christos Valouxis, Christos Gogos, Panayiotis Alefragis, George Theodoridis and Nikolaos Voros.
287-297
Partially Concurrent Open Shop Scheduling with Preemption and Limited Resources
Hagai Ilani, Tal Grinshpoun and Elad Shufan.
299-311
Stochastic Timetabling Techniques for Integrated Optimization of Catheterization Laboratories and Wards
Irving I. van Heuven van Staereling, René Bekker and Cornelis P. Allaart.
313-329
Solving the INRC-II Nurse Rostering Problem by Simulated Annealing based on Large Neighborhoods
Sara Ceschia and Andrea Schaerf.
331-338
Designing Reusable and Run-Time Evolvable Scheduling Software
Güner Orhan, Mehmet Akşit and Arend Rensink.
339-373
Multivalued Decision Diagrams for a Prize-Collecting Sequencing Problem
Johannes Maschler and Günther R. Raidl.
375-397
Extended abstracts
Cluster and Learn: Cluster-Specific Heuristics for Graph Coloring
Seda Polat Erdeniz and Alexander Felfernig.
401-404
What time is good for you: To what extent do student perceptions of the time of their activities motivate their attendance behaviours?
Helen Kirby-Hawkins.
405-408
Scheduling products at paced assembly lines with a multiple-piece flow
Xiyu Li, Alena Otto and Erwin Pesch.
409-412
Combined activity selection and skilled staff scheduling for the Red Cross blood donation services
Petra Vogl and Roland Braune.
413-415
Heuristic enhancements of a constraint generation procedure for scheduling of avionic systems
Emil Karlsson, Elina Rönnberg, Andreas Stenberg and Hannes Uppman.
417-419
A Lagrangian Heuristic for Integrated Timetabling and Vehicle Scheduling
Antonio Frangioni, Laura Galli, Samuela Carosi, Leopoldo Girardi and Giuliano Vallese.
421-425
Local search for stochastic parallel machine scheduling: improving performance by estimating the makespan
Guido Passage, Marjan Van Den Akker and Han Hoogeveen.
427-428
Approximate dynamic programming for patient admission scheduling
Thiago Augusto de Oliveira Silva, Wim Vancroonenburg and Greet Vanden Berghe.
429-431
Resilient Course and Instructor Scheduling in the Mathematics Department at the United States Naval Academy
Stephen J. Ward, Joseph Foraker and Nelson A. Uhan.
433-434
Real-life Decision Support for the Locomotive Assignment Problem with Heterogeneous Consists
Martin Scheffler, Janis S. Neufeld and Michael Hölscher.
435-438
Dynamic Programming With Strengthened Dominance for the Multi-Runway Sequencing and Allocation Problem
Geert De Maere, Jason A.D. Atkin and Elizabeth M. Argyle.
439-443
Automated Course Timetabling at Escuela Politecnica Nacional
Luis M. Torres and Ramiro Torres.
445-447
A pattern-based staff scheduling model and applications for part-time employees
Wei Wu and Atsuko Ikegami.
449-451
Solution-Based Phase Saving and MaxSAT for Employee Scheduling: A Computational Study
Emir Demirović, Nysret Musliu, Peter J. Stuckey and Felix Winter.
453-457
University Timetable Quality Optimization Using Multi-Objective Integer Programming
Dennis Holm, Matias Sørensen and Thomas Stidsen.
459-463
A Local Search Framework for Industrial Test Laboratory Scheduling
Florian Mischek and Nysret Musliu.
465-467
Solving the General Employee Scheduling Problem
Lucas Kletzander and Nysret Musliu.
469-472
A two-phase heuristic approach to English football fixture scheduling over the holiday period
John H. Drake and Paul Dempster.
473-475
Modeling and Solving an Automotive Paint Shop Scheduling Problem
Felix Winter, Emir Demirović, Nysret Musliu and Christoph Mrkvicka.
477-480
RobinX: an XML driven classification for round-robin sports timetabling
David Van Bulck, Dries Goossens, Jörn Schönberger and Mario Guajardo.
481-484
Crew Pairing Optimization using Hyper-Heuristics
Bahadir Zeren, Ender Özcan and Muhammet Deveci.
485
A robust approach for creating similar vehicle schedules in practice
Balázs Dávid and Miklós Krész.
487-488
Pruning for the QPPTW airport ground movement algorithm
Jason Atkin, Christofas Stergianos, Elizabeth M. Argyle and Geert De Maere.
489-492
Iterated Local Search Algorithm for the Capacitated Team Orienteering Problem
Aldy Gunawan, Kien Ming Ng, Vincent F. Yu, Gordy Adiprasetyo and Hoong Chuin Lau.
493-496
Hyper-heuristics for Solving a Multi-objective Examination Timetabling Problem
Ahmad Muklason, Andrew J. Parkes, Ender Özcan, Simon N. Kingston, Barry McCollum and Paul McMullan.
497
Solving a Demonstration Timetabling Problem
Alexander Steenson, Ender Özcan and Andrew J. Parkes.
499
Polynomial-time Personnel Scheduling with Soft Constraints
Chao Li, Pieter Smet and Patrick De Causmaecker.
501-505