PATAT'02 Proceedings
| Plenary Speakers | |
| Cats and Rats D. de Werra, Lausanne, Switzerland. |
14 |
| Integer and Constraint Programming Approaches for Round Robin Tournament Scheduling M. Trick, Pittsburgh, USA. |
34 |
| Theory and practice of the shift design problem W. Slany, Vienna, Austria. |
53 |
| University Course Timetabling | |
| Interactive Timetabling: Concepts, Techniques, and Practical Results (full paper) T. Muller, R. Bartak |
58 |
| University Course Timetabling with Soft Constraints (full paper) H. Rudova, K. Murray |
73 |
| Knowledge Discovery in a Hyper-Heuristic for Course Timetabling Using Case-Based Reasoning (full paper) E.K. Burke, B.L. MacCarthy, S. Petrovic, R. Qu |
90 |
| Timetabling using a Steady State Genetic Algorithm (abstract) E. Ozcan, A. Alkan |
104 |
| Timetabling for further Educational Institutions using Constraint Logic Programming (abstract) D. Matzke |
107 |
| Functional Model of the Timetable Problem (abstract) V.G. Abramov, T.V. Granchak |
110 |
| New tools for solving dynamic timetabling problems (abstract) A. Elkhyari, C. Guéret, N. Jussien |
112 |
| A local search for the timetabling problem (abstract) O. Rossi-Doria, C. Blum, J. Knowles, M. Sampels, K. Socha, B. Paechter |
115 |
| A GA evolving instructions for a timetable builder (abstract) C. Blum, S. Correia, M. Dorigo, B. Paechter, O. Rossi-Doria, M. Snoek |
120 |
| A comparison of the performance of different metaheuristics on the timetabling problem (abstract) O. Rossi-Doria, M. Sampels, M. Birattari, M. Chiarandini, M. Dorigo, L.M. Gambardella, J. Knowles, M. Manfrin, M. Mastrolilli, B. Paechter, L. Paquete, T. Stützle |
124 |
| Multi-Neighbourhood Local Search for Course Timetabling (abstract) L. Di Gaspero, A. Schaerf |
128 |
| Is Genetic Programming a Sensible Research Direction for Timetabling? (abstract) E.K. Burke, S. Gustafson, G. Kendall |
133 |
| Addressing the Availability-Based Laboratory/Tutorial Timetabling Problem with Heuristics and Metaheuristics (abstract) D.W. Corne, J. Kingston |
136 |
| School Timetabling | |
| Generalizing Bipartite Edge Colouring to Solve Real Instances of the Timetabling Problem (abstract) D. Abraham, J.H. Kingston |
141 |
| An Average Case Approximation bound for Course Scheduling by Greedy Bipartite Matching (abstract) G. Lewandowski, P. Ojha, J. Rizzo, A. Walker |
144 |
| Timetabling with no.8 Fencing Wire (abstract) J. Baumfield, B. Graves, B. Pawson |
148 |
| A timetabling system for the german "Gymnasium" (abstract) M. Löhnertz |
152 |
| Search Strategy for Constraint-Based Class-Teacher Timetabling (full paper) W. Legierski |
155 |
| School Timetabling for Compact Student and Teacher Schedules (abstract) T. Birbas, S. Daskalaki, E. Housos |
170 |
| Solving Real Class/Teacher Timetabling Problems Using Neural Networks (abstract) M. Paulo dos Santos Carrasco, M. Vaz Pato |
173 |
| Medical Employee Timetabling | |
| Personnel Scheduling in Laboratories using IPS (abstract) P. Franses, G. Post |
175 |
| Subproblem-centric algorithms for the nurse scheduling problem (abstract) A. Ikegami, A. Niwa |
179 |
| Scheduling Agents - Distributed Employee Timetabling (DETP) (abstract) A. Meisels, E. Kaplansky |
182 |
| Storing and Adapting repair experiences in personnel rostering (abstract) S. Petrovic, G.R. Beddoe, G. Vanden Berghe |
185 |
| Relaxation of Coverage Constraints in Hospital Personnel Rostering (full paper) P. De Causmaecker, G. Vanden Berghe |
187 |
| Scheduling Doctors for Clinical Training Unit Rounds Using Tabu Optimization (abstract) C.A White, G.M. White |
207 |
| General Employee Timetabling | |
| Efficient Generation of Cyclic Schedules (abstract) R. Hope |
213 |
| Practical Timetabling | |
| Agent Technology for Timetabling (abstract) P. De Causmaecker, P. Demeester, Y. Lu, G. Vanden Berghe |
215 |
| A General View on Timetabling Problems (abstract) M. Gröbner, P. Wilke |
221 |
| Possible Models for Timetabling at Tertiary Institutions (full paper) T. Nepal, M.I. Ally |
228 |
| Using Web Standards for timetabling (full paper) P. De Causmaecker, P. Demeester, Y. Lu, G. Vanden Berghe |
238 |
| A Survey and Case study of Practical Examination Timetabling Problems (abstract) P. Cowling, G. Kendall, N.M. Hussin |
258 |
| A Review of Existing Interfaces of Automated Examination and Lecture Scheduling Systems (abstract) B. McCollum, S. Ahmadi, E.K. Burke, R. Barone, P. Cheng, P. Cowling |
262 |
| Integrating human abilities and automated systems for timetabling: a competition using STARK and HuSSH Representations at the PATAT 2002 Conference (full paper) S.Ahmadi, R. Barone, E.K. Burke, P. Cheng, P. Cowling, B. McCollum |
265 |
| Whose fault is it anyway? (abstract) R.C. Rankin |
274 |
| A Design Pattern: "Test Conditions" which could be used in timetable construction software (abstract) R. Gonzales Rubio, Y. Syam |
278 |
| Timetabling at the University of Sheffield, UK - an incremental approach to timetable development (abstract) S. Geller |
285 |
| Educational Timetabling - Experience, Practice and Improvements (abstract) B.R. Doughty, D. Whigham |
289 |
| Creating a new university timetable containing mixed structure types with (new) software (abstract) T.D.W. Jooste |
295 |
| Complexity Isuues | |
| Flow formulations for the Student Scheduling Problem (full paper) E. Cheng, S. Kruk, M. Lipman |
298 |
| A Generalized Class-Teacher Model for Some Timetabling Problems (abstract) A. Asratian, D. de Werra |
309 |
| Sport Timetabling | |
| Characterizing Feasible Pattern Sets with Minimum Number of Breaks (abstract) R. Miyashiro, H. Iwasaki, T. Matsui |
311 |
| A Generate-and-Test Heuristic Inspired by Ant Colony Optimization for the Traveling Tournament Problem (abstract) H. Crauwels, D. Van Oudheusden |
314 |
| Generating Fair and Attractive Football Timetables (abstract) T. Bartsch, A. Drexl, S. Kröger |
316 |
| Solving the Traveling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach (full paper) K. Easton, G. Nemhauser, M.A. Trick |
319 |
| Solving Sports Scheduling Problems Using Network Structure (abstract) A. Suzuka, Y. Saruwatari, A. Yoshise |
331 |
| Examination Timetabling | |
| Enhancing Timetable Solutions with Local Search Methods (full paper) E.K. Burke, J. P. Newall |
336 |
| A Hybrid Algorithm for the Examination Timetabling Problem (full paper) L.T.G. Merlot, N. Boland , B. D. Hughes, P.J. Stuckey |
348 |
| A Broker Algorithm for Timetabling Problem (full paper) S.L.M. Lin |
372 |
| An Evolutionary Approach for the Examination Timetabling Problems (full paper) K. Sheibani |
387 |
| Examination Timetabling with Ants (abstract) K.A. Dowsland, N. Pugh, J. Thompson |
397 |
| GRASPing the Examination Scheduling Problem (abstract) S. Casey, J. Thompson |
400 |
| Recolour, Shake and Kick: a recipe for the Examination Timetabling Problem (abstract) L. Di Gaspero |
404 |
| A Case Based Heuristic Selection investigation of Hill Climbing, Simulated Annealing and Tabu Search for Exam Timetabling Problems (abstract) E.K. Burke, A. Eckersley, B. McCollum, S. Petrovic, R. Qu |
408 |
| A Multiobjective Optimisation Technique for Exam Timetabling Problems Based on the Defined Trajectory (abstract) S. Petrovic, Y. Bykov |
411 |
| Empirical Analysis of Tabu Search for the Lexicographic Optimization of the Examination Timetabling Problem (abstract) L. Paquete, T. Stützle |
413 |
| A Hybrid Grouping Genetic Algorithm for Timetabling of Conference Programs (full paper) Y. Mori, M. Tanaka |
421 |
| Decision support without magic or mind reading for assigning magistrates to sessions of the Amsterdam Criminal Court (abstract) J.A.M. Schreuder |
441 |
| The cost of flexibility in vehicle routing and scheduling (abstract) W. Dullaert, B. Johannessen, O. Bräysy, T. Dahl |
443 |