PATAT'00 Proceedings
| Plenary Speakers | |
| Resource-Constrained Project Scheduling and Timetabling Brucker P., Osnabruck, Germany |
15 |
| Constrained Satisfaction, Not So Constrained Satisfaction and the Timetabling Problem White G. M., Ottawa, Canada. |
32 |
| A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo Carter M. W., Toronto, Canada. |
55 |
| University Course Timetabling | |
| Generating University Timetables in an Interactive System: DIAMANT (abstract) R. Gonzalez Rubio (Sherbrooke, Canada) |
63 |
| The Timetable Timeline Approach to Creating a Decentralised Collaborative University Timetabling Process (abstract) L. M. Parks, I. A. Newman (Lougborough, UK) |
66 |
| Development of a Campus-wide University Course Timetabling Application (abstract) A. Lim Leong Chye, Oon Wee Chong, Ang Juay Chin, Ho Wee Kit (Singapore) |
71 |
| Combined Automatic and Interactive Timetabling Using Constraint Logic Programming (full paper) H.-J. Goltz (Berlin, Germany) |
78 |
| A Co-Evolving Timeslot/Room Assignment Genetic Algorithm Technique for University Timetabling (abstract) K. Takahashi, D. Ouchi, H. Ueda, T. Miyahara (Hiroshima, Japan) |
96 |
| "Stone Soup?" (abstract) B. Paechter, T. C. Fogarty, A. Cumming, R. C. Rankin (Edinburgh, UK) |
103 |
| Post-Publication Timetabling (abstract) A. Cumming, B. Paechter, R. C. Rankin (Edinburgh, UK) |
107 |
| Constraint-based Timetabling with Student Schedules (full paper) H. Rudov, L. Matyska (Brno, Czech Republic) |
109 |
| Integrating Knowledge-Based Elaboration and Restructuring of Timetables at a Spanish Private University (abstract) P. Gervas, B. San Miguel (Madrid, Spain) |
124 |
| Automated Timetabling Using a Multiobjective Genetic Algorithm (abstract) M. Paulo S. Carrasco (Portimo, Portugal), M. V. Pato (Lisbon,Portugal) |
127 |
| A Generic Object-Oriented Constraint Based Model for University Course Timetabling (full paper) K. Zervoudakis, P. Stamatopoulos (Athens, Greece) |
128 |
| Implementing a University Course and Examination Timetabling System in a Distributed Environment (abstract) M. Dimopoulou, P. Miliotis (Athens, Greece) |
148 |
| Examination Timetabling | |
| The Temposcope: A Computer Instrument for the Idealist Timetabler (fullpaper) M. Beynon, A. Ward, S. Maad, A. Wong, S. Rasmequan, S. Russ (Coventry,UK) |
153 |
| Tabu Search Techniques for Examination Timetabling (abstract) L. Di Gaspero, A. Schaerf (Udine, Italy) |
176 |
| Multicriteria Approach to Timetabling Problems (abstract) E. K. Burke, Y. Bykov, S. Petrovic (Nottingham, UK) |
180 |
| Examination Timetabling Using Set Variables (abstract) 45. L. P. Reis, E. Oliveira (Porto, Portugal) |
181 |
| Examination Timetables and Tabu Search With Longer Term Memory (full paper) G. M. White, B. S. Xie (Ottawa, Canada) |
184 |
| School Timetabling | |
| Solving School Timetabling Problems by Microcanonical Optimization (abstract) M. J. F. Souza (Ouro Preto, Brazil), N. Maculan (Rio de Janeiro, Brazil), L. S. Ochi (Niteri, Brazil) |
205 |
| A Sequential Approach to Solve Hard School Timetabling Problems Using Column Generation (abstract) P. Eveborn, M. Rnnqvist (Linkping, Sweden) |
209 |
| Consecutive Graph Coloring for School Timetabling (full paper) K. Giaro, M. Kubale, D. Szyfelbein (Gdansk, Poland) |
212 |
| Towards Constraint-Based Grammar School Timetabling (abstract) M. Marte (Munich, Germany) |
222 |
| Some Complexity Aspects of Secondary School Timetabling Problems (abstract) H. M. M. ten Eikelder, R. J. Willemen (Eindhoven, The Netherlands) |
225 |
| Time Slot and Subject Group Assignment at Secondary Schools (abstract) R. J. Willemen, H. M. M. ten Eikelder (Eindhoven, The Netherlands) |
229 |
| Specifying Constraint Satisfaction Problems with HyperDataSheet (full paper) M. Yoshikawa (Tokyo, Japan) |
233 |
| Employee Timetabling | |
| Days-off Employee Scheduling Over a Three-Week Work Cycle (full paper) H. K. Alfares (Dhahran, Saudi Arabia) |
251 |
| Personnel Timetabling Based on OR Models: Two Recent Case Studies (abstract) J. A. M. Schreuder (Enschede, The Netherlands) |
259 |
| Cyclical Staff Scheduling Using Constraint Logic Programming (full paper) P. Chan (Orsay, France),G. Weil (Grenoble, France) |
261 |
| Neighbourhood Structures for Personnel Scheduling: A Summit Meeting Scheduling Problem (abstract) P. Cowling, E. Soubeiga (Nottingham, UK) |
277 |
| 'Floating' Personnel Demands in a Shift Based Timetable (abstract) P. De Causmaecker, G. Vanden Berghe (Gent, Belgium) |
278 |
| Solving Rostering Tasks as Constraint Optimization (full paper) H. Meyer auf'm Hofe (Kaiserslautern, Germany) |
280 |
| Solving Employee Timetabling Problems with Flexible Workload Using Tabu Search (abstract) M. Chiarandini, A. Schaerf (Udine, Italy), F. Tiozzo (Trieste, Italy) |
298 |
| Assigning Resources to Constrained Activities (full paper) A. Meisels, E. Ovadia (Beer-Sheva, Israel) |
303 |
| Efficient Generation of Rotating Workforce Schedules (full paper) N. Muslija, J. Grtner, W. Slany (Vienna, Austria) |
314 |
| Assigning Magistrates to Sessions of the Amsterdam Criminal Court (abstract) J. A. M. Schreuder (Enschede, The Netherlands) |
333 |
| Other Timetabling Problems | |
| Request-Based Timetabling - Concept and Methods (abstract) M. Tanaka (Kobe, Japan), S. Adachi (Tokyo, Japan) |
337 |
| A Schedule-then-Break Approach to Sports Timetabling (full paper) M. A. Trick (Pittsburgh, USA) |
340 |
| Maintenance in Fleet Assignment Optimization: A Simulated Annealing Approach (abstract) D. Sosnowska, J. Rolim (Geneva, Switzerland) |
353 |
| Solving Constrained Staff Workload Scheduling Problems Using Simulated Annealing Technique (full paper) M. L. Ng, H. B. Gooi (Singapore) |
355 |
| Solving Single-Track Railway Scheduling Problems Using Constraint Programming (abstract) E. Oliveira, B. M. Smith (Leeds, UK) |
372 |
| Three Methods to Automate the Space Allocation Process in UK Universities (full paper) B. K. Burke, P. Cowling, J. D. Landa Silva (Nottingham, UK), B. McCollum (Belfast, UK) |
374 |
| Graph Colouring | |
| A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling (full paper) W. Erben (Constance, Germany) |
397 |
| Graph Colouring by Maximal Evidence Edge Adding (abstract) B. Rising, J. Shawe-Taylor (London, UK), J. Zerovnik (Maribor/Ljubljana, Slovenia) |
422 |
| Practical Issues and General Concepts | |
| A Timetabling Process Model (abstract) V. V. Bondarenko (Kiev, Ukraine) |
427 |
| Modelling Timetabling Problems with STTL (full paper) J. H. Kingston (Sydney, Australia) |
433 |
| Delivering Timetables (abstract) G. M. White (Ottawa, Canada) |
446 |
| Using Problem Specific Knowledge to Improve the Efficiency of an Integer Programming Approach to Two Scheduling Problems (abstract) K. A. Dowsland (Swansea, UK) |
453 |
| A Language for Specifying Complete Timetabling Problems (full paper) L. P. Reis, E. Oliveira (Porto, Portugal) |
456 |
| A Software Architecture for Timetable Construction (full paper) J. H. Kingston, B. Yin-Sun Lynn (Sydney, Australia) |
472 |
| Ontology for Timetabling (abstract) P. De Causmaecker, P. Demeester, Ph. De Pauw-Waterschroot, G. Vanden Berghe (Gent, Belgium) |
481 |
| Vendor Presentations | |
| Introducing Optime: Examination Timetabling Software B. McCollum, J. Newall (Nottingham, UK) |
485 |
| ConBaTT - Constraint-Based Timetabling H.-J. Goltz, D. Matzke (Berlin, Germany) |
491 |
| New Features of Syllabus Plus (Scientia Ltd) I. Findlater (Cologne, Germany), M. Dalgarno (Cambridge, UK) |
493 |