PATAT 1997

This conference was held in Toronto, Canada (20-22 Aug 1997).

Programme Committee

Edmund Burke [co-chair]	University of Nottingham, UK
Michael Carter [co-chair]	University of Toronto, Canada
Victor Bardadym	George Soros Foundation, Ukraine
Jim Blakesley	Purdue University, USA
Patrice Boizumault	École des Mines de Nantes, France
Dave Corne	University of Reading, UK
Andrew Cumming	Napier University, UK
Marco Dorigo	Université Libre de Bruxelles, Belgium
Kathryn Dowsland	University of Wales - Swansea, UK
Wilhelm Erben	Fachhochschule Konstanz, Germany
Jacques Ferland	University of Montreal, Canada
Alain Hertz	EPFL, Switzerland
Jeff Kingston	University of Sydney, Australia
Gilbert Laporte	Ecole des Hautes Etudes Commerciales, Montreal, Canada
Vahid Lotfi	University of Michigan-Flint, USA
Henri Luchian	Al I Cuza University of Iasi, Romania
Amnon Meisels	Ben-Gurion University, Beer-Sheva, Israel
Thiruthlall Nepal	ML Sultan Technikon, Durban, South Africa
Ben Paechter	Napier University, UK
Peter Ross	Napier University, UK
Andrea Schaerf	Università di Roma "La Sapienza", Italy
Jonathan Thompson	University of Wales Swansea, UK
Michael Trick	Carnegie Mellon University, USA
Rupert Weare	Cap Gemini plc, UK
George M White	University of Ottawa, Canada
Jay Yellen	Florida Tech, USA
Masazumi Yoshikawa	NEC Corporation, Kawasaki, Japan

Organising Committee

Michael Carter [chair]	University of Toronto, Canada
Maurine Kwok
Sau Yan Lee
Ella Lund-Thompson
Wendy Smith
Margaret Thompsett

Full list of papers

The Practice and Theory of Automated Timetabling II
Edmund K Burke and Michael W Carter (editors)

Plenary Speakers
Some Off-the-Peg or Made-to-Measure: Timetabling and Scheduling with Simulated Annealing and Tabu Search Kathryn A. Dowsland, University of Wales, Swansea, UK	7
Generalized Assignment-Type Problems: A Powerful Modelling Scheme Jacques Ferland, University of Montreal, Canada	27
Some Observations about GA-Based Exam Scheduling Peter Ross, University of Edinburgh, UK (with Emma Hart and Dave Corne)	55
Full papers
The Syllabus Plus Exam Scheduler: Design Overview and Initial Results Richard Barber and Geoffrey Forster, Scientia Ltd, Cambridge, UK	72
An Examination Scheduling Model to Maximize Students' Study Time Bemd Bullnheimer, University of Vienna, Austria	81
A Standard Data Format for Timetabling Instances Edmund K Burke, University of Nottingham, UK, Jeffrey H Kingston, University of Sydney, Australia, and P.A. Pepper, University of Nottingham, UK	98
Space Allocation: An Analysis of Higher Education Requirements Edmund K Burke and David B Varley, University of Nottingham, UK	106
School Timetabling Using Genetic Search H W Chan, C K Lau and Julian Sheung, Hong Kong Polytechnic University, Hong Kong	123
A Constraint-based Approach for Examination Timetabling using Local Repair Techniques Philippe David, École des Mines de Nantes, France	132
A Comparison of Annealing Techniques for Academic Course Scheduling Saleh Elmohamed, Paul Coddington and Geoffrey Fox, Syracuse University, USA	146
Minmax Approaches to the Faculty-Course Assignment Problem Imdat Kara, Osmangazi University, Turkey, and Mujgan Sagir Ozdeiffir, The University of Michigan, USA	167
Development of Automatic Course Timetabler for University Myoung-Jae Kim and Tae-Choong Chung, Kyung Hee University, Korea	182
Repairing Timetables using Genetic Algorithms and Simulated Annealing Nuno Mamede and Tiago Rente, INESC, Portugal	187
The Implementation of a Central Timetabling System in a Large Civic University Barry McCollum, University of Nottingham, UK	205
Experiments on Networks of Employee Timetabling Problems Amnon Meisels and Natalia Lustemik, Ben-Gurion University of the Negev, Israel	215
A Brute Force and Heuristics Approach to Tertiary Timetabling T. Nepal, M.L. Sultan Technikon, S.Africa, S.W. Melville, University of Natal, S.Africa, and M.I. Ally, M.L. Sultan Technikon, S.Africa	229
Micro-Opportunistic Timetabling Pedro Scares and Nuno Mamede, MSC, Portugal	242
Real World Timetabling: A Pragmatic View Matthias Stijber, Stiiber Software, Germany	258
Generating Complete University Timetables by Combining Tabu Search with Constraint Logic George M White and Junhan Zhang, University of Ottawa, Canada	268
Abstracts
Weekly Lecture Timetabling with Genetic Algorithms Panagiotis Adamidis and Panagiotis Arapakis, Technological Educational Institution of Thessaloniki, Greece	278
Graph Coloring Algorithm to Make Timetable for Lessons Requiring Multiple Slots Jong-11 Ahn and Tae-Choong Chung, Kyung Hee University, Korea	281
University of Self-Registration and Automatic Section Assignment Ramón Alvarez-Valdès, Enric Crespo and Jose M Tamarit, University of Valencia, Spain	284
The ASAP Timetabling System: User Interface and Problem Specification Edmund Burke and Kirk Jackson, University of Nottingham, UK	289
Introducing Non-detenninism to Heuristic Based Algorithms: An Investigation Edmund K Burke, Jim P. Newall and Rupert F. Weare, University of Nottingham, UK	295
Recent Developments in Practical Course Timetabling Michael Carter, University of Toronto, Canada, and Gilbert Laporte, tcole des Hautes Étude Commerciales de Montréal, Canada	297
Comparison of Two Approaches for Complex Employee Scheduling Yves Caseau and Tibor Kökény, Bouygues - Direction Scientifique, France	316
Tradeoffs and Phase Transitions in the Interactions Between Exam-Splitting, Clash, Near-clash and Room Capacity Constraints David Come University of Reading; UK	318
Evolutionary Optimisation of Methodist Preaching Timetables David Come and Revd John Ogden, University of Reading, UK	321
A Test Bench for Rostering Problems Patrick De Causmaecker, Greet Vanden Berghe, Albrecht Heeffer and Alain De Witte, Deparinent KIHO and Impakt NV, Belgium	324
High School Timetabling in Germany - Can it be Done with MIP? H. Hilbert	325
A Generalized Linear Programming Model for Nurse Scheduling Brigitte Jaumard, Frédéric Semet and Tsevi Vovor, École Polytechnique de Montréal and Université de Montréal, Canada	328
Towards a Language for the Specification of Timetabling Problems José Monteiro da Mata, André Luiz de Senna and Marcela Augusto de Andrade, Universidade Federal de Minas Gerais, Brazil	330
Scheduling a Major College Basketball Conference George L. Nemhauser, Georgia Institute of Technology, and Michael A. Trick, Camegie Mellon University, USA	334
Improving a Lecture Timetabling System for University-Wide Use Ben Paechter, R C Rankin and Andrew Cumming, Napier University, Edinburgh, UK	336
High School Timetabling by Constraint Programming Gilles Pesant, Ren6 S6guin and Patrick Soriano, Université de Montréal, Canada	340
Automated Timetable Generation through Distributed Negotiation Vevek Ram and Peter Warren, University of Natal, South Africa	345
Design and Implementation of a Timetable System Using Genetic Adriana Mendes dos Santos, Eduardo Marques and Luiz Satoru Ochi, Universidade Federal Flun-tinense, Brazil	347
Combining Local Search and Look-Ahead for Scheduling and Timetabling Problems Andrea Schaerf, UniversitA di Roma "La Sapienza", Italy	349
Historical Developments, Present Situation and Future Perspectives on Sports Timetabling Jan A M Schreuder, University of Twente, Netherlands	353
Modeling of the Classroom Assignment Problem Jose Torres-Jiménez, ITESM Campus Morelos, Mexico	358
Construction of Basic Match Schedules (BMS) for Sport Competitions Based on 2-factors Arjen van Weert and Jan A M Schreuder Agrotechnological Research Institute (ATO-DLO) and University of Twente, Netherlands	361
Vendor Presentations
The Syllabus Plus Exam Scheduler: Design Overview and Initial Results" (full paper) Richard Barber and Geoffrey Forster, Scientia Ltd, Cambridge, UK	72
EXAMINE:A General Examination Timetabling System Michael Carter, RedRock Solvers Inc., Canada	363
Automatic Class Timetabler (ACT) for University Tae-Choong Chung, Kyung Hee University, Korea	364
What is Timetabling Really About? Jacques Melis, Infosilem Inc., Canada	367
CELCAT:A Practical Solution to Scheduling Problems Sascha Rogalla, Corbett Engineering, UK	368
CRAM Room Scheduling Systems Tom Shaver, Ad Astra Information Systems, USA	369
Real World Timetabling: A Pragmatic View" (full paper) Matthias Stijber, Stiiber Software, Germany	258
vCTS:A Complete Timetabling System George White, University of Ottawa, Canada	370
Timetabling with Neeps and Tatties Andrew Cumming, Dept. Computer Studies, Napier University, Edinburgh, UK	371

Selected Papers

Lecture Notes in Computer Science
Volume 1408, 1998
ISBN: 978-3-540-64979-3 (Print) 978-3-540-49803-2 (Online)