PATAT 2004

This conference was held in Pittsburgh, PA USA (18-20 Aug 2004).

Programme Committee

Edmund Burke [co-chair]	University of Nottingham, UK
Michael Trick [co-chair]	Carnegie Mellon University, USA
Jonathan Bard	University of Texas, USA
Victor Bardadym	Noveon Inc., Belgium
Cynthia Barnhart	MIT, USA
James Bean	University of Michigan, USA
Patrice Boizumault	University of Caen, France
Peter Brucker	University of Osnabruck, Germany
Michael Carter	University of Toronto, Canada
Dave Corne	University of Exeter, UK
Peter Cowling	University of Bradford, UK
Patrick De Causmaecker	KaHo St.-Lieven, Gent, Belgium
Kathryn Dowsland	Gower Optimal Algorithms Ltd.
Andreas Drexl	University of Kiel, Germany
Moshe Dror	University of Arizona, USA
Wilhelm Erben	FH Konstanz - University of Applied Sciences, Germany
Jacques A. Ferland	University of Montreal, Canada
Martin Henz	National University of Singapore, Singapore
Alain Hertz	Ecole Polytechnique de Montreal, Canada
Michel Gendreau	Centre de Recherche sur les Transports, Montreal, Canada
Jeffrey Kingston	University of Sydney, Audtralia
Raymond Kwan	University of Leeds, UK
Gilbert Laporte	HEC Montreal, Canada
Vahid Lotfi	University of Michigan-Flint, USA
Anuj Mehrotra	University of Miami, USA
Amnon Meisels	Ben-Gurion University, Beer-Sheva, Israel
George Nemhauser	Georgia Institute of Technology, USA
Thiruthlall Nepal	ML Sultan Technikon, Durban, South Africa
James Newall	EventMap Ltd, UK
Ben Paechter	Napier University, UK
Gilles Pesant	Ecole Polytechnique de Montreal, Canada
Sanja Petrovic	University of Nottingham, UK
Jean-Yves Potvin	Universite de Montreal, Canada
Andrea Schaerf	Universita` di Udine, Italy
Jan Schreuder	University of Twente, Enschede, The Netherlands
Stephen Smith	Carnegie Mellon University, USA
Jonathan Thompson	Cardiff University, UK
Paolo Toth	University of Bologna, Italy
Greet Vanden Berghe	KaHo St.-Lieven, Belgium
Stefan Voss	University of Hamburg, Germany
Dominique de Werra	EPF-Lausanne, Switzerland
George White	University of Ottawa, Canada
Michael Wright	Lancaster University, UK
Jay Yellen	Rollins College, Orlando, USA

Full list of papers

The Practice and Theory of Automated Timetabling V
Edmund K. Burke and Michael Trick (editors)

Plenary Speakers
Logistics Service Network Design for Time-critical Delivery Cynthia Barnhart and Su Shen USA.	1
Playing with Constraint Programming and Large Neighborhood Search for Traveling Tournament Martin Henz, Singapore.	23
Scheduling the NFL with Constraint Programming Irv Lustig, USA	33
Learning User Preferences in Distributed Calendar Scheduling Jean Oh and Stephen F. Smith, USA	35
Full papers
Fuzzy Multiple Ordering Criteria for Examination Timetabling Hishammuddin Asmuni, Edmund K. Burke, and Jonathan M. Garibaldi	51
Real-time Scheduling for Nurses in Response to Demand Fluctuations and Personnel Shortages Jonathan F Brad adn Hadi W. Purnomo	67
Analysing Similarity in Examination Timetabling E. K. Burke, A. J. Eckersley, B. McCollum, S. Petrovic and R. Qu	89
Interactively Solving School Timetabling Problems using Extensions of Constraint Programming Hadrien Cambazard, Fabien Demazeau, Narendra Jussien and Philippe David	107
A Constraint Based Genetic Model for Representing Complete University Timetabling Data Atish Chand	125
Application of a Hybrid Multi-objective Evolutionary Algorithm to the Uncapacitated Exam Proximity Problem Pascal Côté, Tony Wong, Robert Sabourin	151
Semantic Components for Timetabling Nele Custers, Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe	169
Analysis of Real-world Personnel Scheduling Problems Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe, Bart Verbeke	183
Tabu Search Hyper-heuristic Approach to the Examination Timetabling Problem at University Technology MARA Graham Kendall and Naimah Mohd Hussin	199
Solving the Fixed Channel Assignment Problem in Cellular Communication using an Adaptive Local Search Graham Kendall and Mazlan Mohamad	219
A Tiling Algorithm for High School Timetabling Jeffrey H. Kingston	233
The University Course Timetabling Problem with a 3-Phase Approach Philipp Kostuch	251
Two Neighborhood Approaches to the Timetabling Problem Fernando Melício, João P. Caldeira, Agostinho Rosa	267
Minimal Perturbation Problem in Course Timetabling Tomas Muller and Hana Rudova	283
EDT-2004 : An Open Interactive Timetabling Tool S. Peichowiak, J. Ma, R. Mandiau	305
Heuristics for the Mirrored Traveling Tournament Problem Celso C. Ribeiro and Sebastián Urrutia	323
A Tabu Search Heuristic with Efficient Diversification Strategies for the Class/Teacher Timetabling Problem Haroldo G. Santos, Luiz S. Ochi and Marcone J.F. Souza	343
Decomposition and Parallelization of Multi Resource Timetabling Problems Petr Slechta	359
Scheduling Court Constrained Sports Tournaments Michael A. Trick	371
A Novel Similarity Measure for Heuristic Selection in Examination Timetabling Yong Yang and Sanja Petrovic	377
Multiple-Level Models: An Application to Employee Timetabling Tahar Zemmouri, Peter Chan, Michael Hiroux, Georges Weil	397
Extended abstract
Applying Ahuja-Orlin's Large Neighborhood for Constructing Examination Timetabling Solution S. Abdullah, S. Ahmadi, E.K.Burke, and M. Dror	413
Fuzzy Student Sectioning Mahmood Amintoosi, Hadi Sadooghi Yazdi, and Javad Haddadnia	421
A Hungarian Based Algorithm for the Academic Scheduling Problem Asma M A Bahurmoz	425
Lower Bounds for the Multiskill Project Scheduling Problem with Hierarchical Levels of Skills Odile Bellenguez and Emmanuel Neron	429
Scheduling the Brazilian Soccer Championship: A Simulated Annealing Approach Fabricio L Biajoli, Marcone J Souza, Antonio A Chaves, Otavio M Mine, Lucidio F Cabral, Roberto C Pontes	433
The RCPSP with Time Dependent Resource Availabilities and Its Applications P. Brucker, S. Heitmann, and C. Strotmann	437
SPACEMAP - Applying Metaheuristics to Real World Space Allocation Problems in Academic Institutions E.K. Burke, C. Beyrouthy, J.D. Landa Silva, B. McCollum, P. McMullan	441
A Hybrid Heuristic Ordering and Variable Neighborhood Search for the Nurse Rostering Problem Edmund Burke, Timothy Curtois, Patrick De Causmaecker, Gerhard Post, Rong Qu, Greet Vanden Berghe, Bart Veltman	445
A Case Based Heuristic Selection Prototype System for Exam Timetabling Problems E.K. Burke, A. Eckersley, S. Petrovic, R. Qu	447
Applying Heuristic Methods to Schedule Sports Competitions in Multiple Venues E.K. Burke, D. de Werra, J.D. Landa Silva, C. Raess	451
Shift Design in a Client Contract Center C. Canon, N. Nonmarche, J.-C. Billaut, J.-L. Bouquard, and M. Salvant	457
Operational Tools for Efective Employee Timetabling P. Chan, T. Zemmouri, M. Hiroux and G. Weil	461
A Tabu Search Algorithm for Solving the Timetabling Problem for German Primary Schools Torsten Desef, Andreas Bortfeldt and Hermann Gehring	465
A Multiagent Architecture for Distributed Course Timetabling Luca Di Gaspero, Stefano Mizzaro, Andrea Schaerf	471
A Multineighborhood Local Search Solver for the Timetabling Competition TTCOMP2002 Luca Di Gaspero and Andrea Schaerf	475
Combinatorial Tricks and LOVaSZ Theta Function Applied to Graph Coloring I. Djukanovic and F. Rendl	479
Modification of Employees' Timetables Laure-Emmanuelle Drezet and Claudine Tacquard	483
A Hybrid Grouping Genetic Algorithm for Examination Timetabling Wilhelm Erben, Peng Yu Song	487
Scheduling Complex Training Programs: Plan and Execution Lina Garcia and C.Coakley	491
Distributed Choice Function Hyper-heuristics for Timetabling and Scheduling Andy Gaw, Prapa Rattadilok, and Raymond S K Kwan	495
Timetabling at the University of Sheffield, UK - Hardening the Incremental Approach to Timetable Development Simon Geller	499
Computer Assisted Nurse Rostering, Step by Step Rafael Hope	501
Solving Congress Timetabling with Genetic Algorithms and Adaptive Penalty Weights Daniel A. Huerta-Amante Hugo Terashima-Maríni	505
An Adaptively Relaxed Constraint Satisfaction Appraoch for a Demand Responsive Freight Rail Timetabling Problem Nakorn Indra-Payoong, Raymond S K Kwan, Les Proll	509
Distributed Examination Timetabling Eliezer Kaplansky, Graham Kendall, Amnon Meisels and Naimah Hussin	511
Negotiation Among Scheduling Agents for Distributed Timetabling Eliezer Kaplansky and Amnon Meisels	517
Use of Genetic Algorithms in Reactive Scheduling for Course Timetabling Adjustments George Konstantinow and Chris Coakley	521
A Hybridised Exact and Local Search Method for Robust Train Driver Schedules Planning Ignacio Laplagne, Raymond S K Kwan, and Ann S K Kwan	523
A Course Timetabling System in a Mexican University Leovigildo Lopez-Garcia and Adela Posada-Bolivar	527
A Neural Network Based Construction Heuristic M A J McGreevy, B G C McCollum, P H Corr, P P McMullan	531
The Break Minimization Problem Is Solvable In Polynomial Time When The Optimal Value Is Less Than The Number Of Teams Ryuhei Miyashiro, Tomomi Matsui	535
Tour Scheduling With Skill Base Costs Ed Mooney and Tom Davidson	539
Simulation And Analysis Of Urban-Transit Timetabling Under Uncertainty A Fuzzy Stochastic Approach O. Ibidapo-Obe and ‘Ladi Ogunwolu	543
Transit Timetable For A Park And Ride - Scheduled Bus System For Lagos Island, Lagos, Nigeria O. Ibidapo-Obe and ‘Ladi Ogunwolu	547
University Timetabling With Fuzzy Constraints Sanja Petrovic, Vijay Patel, and Yong Yang	551
Web - Based Optimization System Applied To High School Schedule Building Plácido Rogério Pinheiro and José Auriço Oliveira	553
Harmonious Personnel Scheduling Gerhard Post and Bart Veltman	557
Personnel Scheduling with Time Windows and Preemptive Tasks R. Robinson, R.M. Sorli and Y. Zinder	561
A Timetable Production System Architecture for Courses and Exams Ruben Gonzalez Rubio and Domingo Palao Muñoz	567
Scheduling Job Placement Interviews at a University Linus Schrage	571
A Decision Support System for Assigning of Personnel to Teams Jan A.M. Schreuder	577
A Column Generation Scheme for Faculty Time-Tabling Paolo Serafini	581
Some Investigations into Parasitic Computational Approaches in Timetabling George M. White	585
A Framework of Investigating the Impact of Different Data Densities on the Rates of the Genetic Operators in the Matrix-Based EAS Model Li-Pei Wong and A. T. Khader	587

Selected Papers

Lecture Notes in Computer Science
Volume 3616, 2005
ISBN: 978-3-540-30705-1 (Print) 978-3-540-32421-8 (Online)