1.

Record Nr.

UNINA9910483640703321

Titolo

Practice and Theory of Automated Timetabling VI : 6th International Conference, PATAT 2006 Brno, Czech Republic, August 30-September 1, 2006 Revised Selected Papers / / edited by Edmund Burke, Hana Rudová

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2007

ISBN

3-540-77345-2

Edizione

[1st ed. 2007.]

Descrizione fisica

1 online resource (XIII, 418 p.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 3867

Disciplina

006.3

Soggetti

Algorithms

Computer science

Production management

Computer science—Mathematics

Discrete mathematics

Numerical analysis

Artificial intelligence

Theory of Computation

Operations Management

Discrete Mathematics in Computer Science

Numerical Analysis

Artificial Intelligence

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes index.

Nota di contenuto

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.

Sommario/riassunto

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.