PATAT'97 Proceedings
| 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 |