Practice and Theory of Automated Timetabling VI

6th International Conference, PATAT 2006 Brno, Czech Republic, August 30-September 1, 2006 Revised Selected Papers

Edmund Burke, Hana Rudová (Herausgeber)

Buch | Softcover
XIII, 418 Seiten
2007 | 2007
Springer Berlin (Verlag)
978-3-540-77344-3 (ISBN)

Lese- und Medienproben

Practice and Theory of Automated Timetabling VI -
53,49 inkl. MwSt
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.

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.

Erscheint lt. Verlag 14.12.2007
Reihe/Serie Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Zusatzinfo XIII, 418 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 650 g
Themenwelt Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte algorithm • Algorithm analysis and problem complexity • algorithms • ant algorithm • Automated Timetabling • branch and cut • combinatorial optimization • Constraint Programming • distributed timetabling • evolutionary algorithms • fuzzy approaches • Genetic algorithms • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • heuristic methodologies • hyper-heuristic • Integer Programming • Local Search • Modeling • multi-criteria decision making • Multiobjective Optimization • network flow formulation • Optimization • Optimization algorithm • optimization algorithms • Production • Project Scheduling • Scheduling • service-oriented computing • sport scheduling • Tabu Search • Timetabling • university timetabling
ISBN-10 3-540-77344-4 / 3540773444
ISBN-13 978-3-540-77344-3 / 9783540773443
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Wie bewerten Sie den Artikel?
Bitte geben Sie Ihre Bewertung ein:
Bitte geben Sie Daten ein:
Mehr entdecken
aus dem Bereich
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media

von Jens Gallenbacher

Buch | Softcover (2021)
Springer (Verlag)
29,99
Graphen, Numerik und Probabilistik

von Helmut Harbrecht; Michael Multerer

Buch | Softcover (2022)
Springer Spektrum (Verlag)
32,99