TY - BOOK AU - Burke,Edmund K. AU - Rudová,Hana ED - SpringerLink (Online service) TI - Practice and Theory of Automated Timetabling VI: 6th International Conference, PATAT 2006 Brno, Czech Republic, August 30–September 1, 2006 Revised Selected Papers T2 - Lecture Notes in Computer Science, SN - 9783540773450 AV - QA76.9.A43 U1 - 005.1 23 PY - 2007/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Computer software KW - Electronic data processing KW - Computational complexity KW - Artificial intelligence KW - Information systems KW - Computer Science KW - Algorithm Analysis and Problem Complexity KW - Discrete Mathematics in Computer Science KW - Numeric Computing KW - Artificial Intelligence (incl. Robotics) KW - Operations Research/Decision Theory KW - Computer Appl. in Administrative Data Processing N1 - General Issues -- A Perspective on Bridging the Gap Between Theory and Practice in University Timetabling -- Very Large-Scale Neighborhood Search Techniques in Timetabling Problems -- Measurability and Reproducibility in University Timetabling Research: Discussion and Proposals -- Employee Timetabling -- Physician Scheduling in Emergency Rooms -- A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling -- Memes, Self-generation and Nurse Rostering -- An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students -- Timetabling of Meetings -- Scheduling Research Grant Proposal Evaluation Meetings and the Range Colouring Problem -- Sports Timetabling -- Constructive Algorithms for the Constant Distance Traveling Tournament Problem -- Scheduling the Brazilian Soccer Tournament with Fairness and Broadcast Objectives -- Referee Assignment in Sports Leagues -- A Branch-and-Cut Algorithm for Scheduling the Highly-Constrained Chilean Soccer Tournament -- Course Timetabling -- Modeling and Solution of a Complex University Course Timetabling Problem -- Timetabling Problems at the TU Eindhoven -- The Teaching Space Allocation Problem with Splitting -- Solving the University Timetabling Problem with Optimized Enrollment of Students by a Self-adaptive Genetic Algorithm -- School Timetabling -- A Case Study for Timetabling in a Dutch Secondary School -- Scheduling School Meetings -- Hierarchical Timetable Construction -- The KTS High School Timetabling System -- Examination Timetabling -- A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling -- Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling -- Ant Algorithms for the Exam Timetabling Problem -- An Extensible Modelling Framework for Timetabling Problems -- An Experimental Study on Hyper-heuristics and Exam Timetabling N2 - This volume contains a selection of the papers presented at the Sixth Int- national Conference on the Practice and Theory of Automated Timetabling (PATAT) which was organized in Brno, Czech Republic, from August 30 to September 1 of 2006. The PATAT conferences, which are held every 2 years, bring together - searchers and practitioners from across the broad spectrum of inter-disciplinary research activity in search methodologies for automated timetable generation. This includes university timetabling, school timetabling, personnel rostering, transportation timetabling, sports scheduling. The programme of the 2006 c- ference featured 70 presentations which represented the state of the art in au- mated timetabling: there were four plenary papers, 17 full papers, 41 extended abstracts, and eight system demonstrations. After the conference, all authors were invited to submit their papers to a second round of rigorous refereeing for this volume of selected revised papers. We are pleased to have accepted 25 - pers for this volume. This ?gure represents the highest number of acceptances in a PATAT post-proceedings volume and is a testament to the high standards of the papers that were submitted. The organization of the book is structured around particular problem areas UR - http://dx.doi.org/10.1007/978-3-540-77345-0 ER -