PATAT 2010 Proceedings

Plenary Speakers
Scheduling English Football Fixtures: Consideration of Two Conflicting Objectives.
Graham Kendall , Barry McCollum, Frederico Cruz and Paul McMullan.
1-15
Estimating the limiting value of optimality for very large NP problems
George White.
16-25
Timetable Construction: The Algorithms and Complexity Perspective
Jeffrey H. Kingston.
26-36
Solution Method and Decision Support System Framework
David M. Ryan and Natalia J. Rezanova.
37-40
Full papers
Curriculum-based Course Timetabling with SAT and MaxSAT
Roberto Asín Achá and Robert Nieuwenhuis.
42-56
A Combination of Metaheuristic Components based on Harmony Search for The Uncapacitated Examination Timetabling
Mohammed Azmi Al-Betar, Ahamad Tajudin Khader and J. Joshua Thomas.
57-80
Bridging the Gap between Self Schedules and Feasible Schedules in Staff Scheduling
Eyjólfur Ingi Ásgeirsson.
81-96
An Evolutionary Algorithm in a Multistage Approach for an Employee Rostering Problem with a High Diversity of Shifts
Zdenek Baumelt, Premysl Sucha and Zdenek Hanzalek.
97-112
Network Flow Models for Intraday Personnel Scheduling Problems
Peter Brucker and Rong Qu.
113-121
Round-Robin Tournaments with homogenous rounds
Bregje Buiteveld, Erik Van Holland, Gerhard Post and Dirk Smit.
122-135
Adaptive Selection of Heuristics for Improving Constructed Exam Timetables
Edmund Burke, Rong Qu and Amr Soghier.
136-151
Iterated Heuristic Algorithms for the Classroom Assignment Problem
Ademir Constantino, Walter Marcondes Filho and Dario Landa-Silva.
152-166
A Variable Neighborhood Search based Matheuristic for Nurse Rostering Problems
Federico Della Croce and Fabio Salassa.
167-175
On-line timetabling software
Florent Devin and Yannick Le Nir.
176-192
Soccer Tournament Scheduling Using Constraint Programming
Mike DiNunzio and Serge Kruk.
193-200
Truck Driver Scheduling and Australian Heavy Vehicle Driver Fatigue Law
Asvin Goel.
201-210
Distributed Scatter Search for the Examination Timetabling Problem
Christos Gogos, George Goulas, Panayiotis Alefragis, Vasilios Kolonias and Efthymios Housos.
211-223
A Comparison of Heuristics on a Practical Case of Sub-Daily Staff Scheduling
Maik Güenther and Volker Nissen.
224-240
The Bi-Objective Master Physician Scheduling Problem
Aldy Gunawan and Hoong Chuin Lau.
241-258
Combining VNDS with Soft Global Constraints Filtering for Solving NRPs
Jean-Philippe Métivier, Patrice Boizumault and Samir Loudni.
259-272
An efficient and robust approach to generate high quality solutions for the Travelling Tournament Problem
Douglas Moody, Amotz Bar Noy and Graham Kendall.
273-282
Youth Sports League Scheduling
Douglas Moody, Amotz Bar Noy and Graham Kendall.
283-293
A Novel Event Insertion Strategy for Creating Feasible Course Timetables
Moritz Mühlenthaler and Rolf Wanka.
294-304
Choquet Integral for Combining Heuristic Values for Exam Timetabling Problem
Tiago Pais and Edmund Burke.
305-320
An Overview of School Timetabling Research
Nelishia Pillay.
321-335
Evolving Hyper-Heuristics for a Highly Constrained Examination Timetabling Problem
Nelishia Pillay.
336-346
An XML Format for Benchmarks in High School
Christos Gogos, Jari Kyngas, Cimmo Nurmi, Haroldo Santos, Ben Rorije and Andrea Schaerf.
347-352
A Construction Approach for Examination Timetabling based on Adaptive Decomposition and Ordering
Syariza Abdul Rahman, Edmund Burke, Andrzej Bargiela, Barry McCollum and Ender Özcan.
353-372
New Era for Timetable is Timetable Hub
Amir Nurashid Mohamed Said.
373-384
Cross-Curriculum Scheduling with Themis - A Course-Timetabling System for Lectures and Sub-Events
Heinz Schmitz and Christian Heimfarth.
385-391
The Perception of Interaction on the University Examination Timetabling Problem
J. Joshua Thomas, Ahamad Tajudin Khader, Mohammed Azmi Al-Betar and Bahari Belaton.
392-416
A 5.875-Approximation for the Traveling Tournament Problem
Stephan Westphal and Karl Noparlik.
417-426
Comparison of Algorithms solving School and Course Time Tabling Problems using the Erlangen Advanced Time Tabling System (EATTS)
Peter Wilke and Helmut Killer.
427-439
Walk Up Jump Down - a new Hybrid Algorithm for Time Tabling Problems
Peter Wilke and Helmut Killer.
440-446
The Erlangen Advanced Time Tabling System (EATTS) Unified XML File Format for the Specification of Time Tabling Systems
Peter Wilke and Johannes Ostler.
447-464
Extended abstracts
Assigning referees to a Chilean football tournament by integer programming and patterns
Fernando Alarcón, Guillermo Durán and Mario Guajardo.
466-467
Tabu assisted guided local search approaches for freight service network design
Ruibin Bai and Graham Kendall.
468-471
The Relaxed Traveling Tournament Problem
Renjun Bao and Michael Trick.
472-476
Modelling issues in nurse rostering
Burak Bilgin, Patrick De Causmaecker and Greet Vanden Berghe.
477-480
Semidefinite Programming Relaxations in Timetabling
Edmund K. Burke, Jakub Marecek and Andrew J. Parkes.
481-485
A general approach for exam timetabling: a real-world and a benchmark case
Peter Demeester, Greet Vanden Berghe and Patrick De Causmaecker.
486-489
A Hybrid LS-CP Solver for the Shifts and Breaks Design Problem
Luca Di Gaspero, Johannes Gaertner, Nysret Musliu, Andrea Schaerf, Werner Schafhauser and Wolfgang Slany.
490-492
Diamant
Ruben Gonzalez-Rubio.
493-497
First International Nurse Rostering Competition 2010
Stefaan Haspeslagh, Patrick De Causmaecker, Martin Stolevik and Andrea Schaerf.
498-501
A Weighted-Goal-Score Approach to Measure Match Importance in the Malaysian Super League0-
Nor Hayati Abdul Hamid, Graham Kendall and Naimah Mohd Hussin.
502-506
Swiss National Ice Hockey Tournament (NLA)
Tony Hürlimann.
507-507
An Approximation Algorithm for the Unconstrained Traveling Tournament Problem
Shinji Imahori, Tomomi Matsui and Ryuhei Miyashiro.
508-512
Data Formats for Exchange of Real-World Timetabling Problem Instances and Solutions
Jeffrey H. Kingston.
513-516
Solving the General High School Timetabling Problem
Jeffrey H. Kingston.
517-518
Towards an Integrated Workforce Management System
Dario Landa-Silva, Arturo Castillo, Leslie Bowie and Hazel Johnston.
519-523
The Home Care Crew Scheduling Problem
Jesper Larsen, Anders Dohn, Matias Sevel Rasmussen and Tor Justesen.
524-526
University course scheduling problem with traffic impact considerations
Loo Hay Lee, Ek Peng Chew, Kien Ming NG, Hui-Chih Hung, Jia Wang and Hui Xiao.
527-528
Ground Crew Rostering with Work Patterns at a Major European Airline
Richard Lusby, Anders Dohn, Troels Range and Jesper Larsen.
529-530
Properties of Yeditepe Examination Timetabling Benchmark Instances
Andrew J. Parkes and Ender Özcan.
531-534
Combined Blackbox and AlgebRaic Architecture (CBRA)
Andrew J. Parkes.
535-538
Solving the Airline Crew Pairing Problem using Subsequence Generation
Matias Sevel Rasmussen, David M. Ryan, Richard M. Lusby and Jesper Larsen.
539-541
Grouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem
Felipe A. Santos and Alexandre C. B. Delbem.
542-546
Modelling and Solving the Generalised Balanced Academic Curriculum Problem with Heterogeneous Classes
Andrea Schaerf, Marco Chiarandini and Luca Di Gaspero.
547-550
Modeling and Optimizing a real Railway Corridor
Thomas Schlechte, Ralf Borndoerfer, Elmar Swarat and Thomas Graffagnino.
551-552
A hyper-heuristic approach for assigning patients to hospital rooms
Wim Vancroonenburg, Mustafa Misir, Burak Bilgin, Peter Demeester and Greet Vanden Berghe.
553-555
The Design and Implementation of an Interactive Course-Timetabling System
Anthony Wehrer and Jay Yellen.
556-558
The Erlangen Advanced Time Tabling System (EATTS) Version 5
Peter Wilke.
559-565
Timetabling the major English cricket fixtures
Mike Wright.
566-568
System Demonstrations
Timetabling a University Dental School
Hadrien Cambazard, Barry O'Sullivan, John Sisk, Robert McConnell and Christine McCreary.
569-572
Interactive Course Timetabling
Tomáš Müller, Keith Murray and Hana Rudová.
573-577