Practice and Theory of Automated Timetabling II

Second International Conference, PATAT'97, Toronto, Canada, August 20 - 22, 1997, Selected Papers
1. Auflage 1998
ISBN: 978-3-540-64979-3
Verlag: Springer

Buch, Englisch, 280 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 446 g

Reihe: Lecture Notes in Computer Science

This book constitutes the thoroughly refereed post-workshop proceedings of the Second International Conference on the Practice and Theory of Automated Timetabling, PATAT'97, held in Toronto, Canada, in August 1997.
The 17 revised full papers presented were carefully selected for presentation at the conference and then had to pass a second round of reviewing. The book is divided into topical sections on surveys, tabu search and simulated annealing, evolutionary computation (population-based methods), constraint-based methods, graph theory, and practical issues.

Zielgruppe

Research

Autoren/Hrsg.

Burke, Edmund

Carter, Michael

Fachgebiete

• Wirtschaftswissenschaften Betriebswirtschaft Bereichsspezifisches Management Produktionsmanagement, Qualitätskontrolle
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsinformatik, SAP, IT-Management
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik EDV | Informatik Business Application Unternehmenssoftware SAP
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik Mathematik Mathematische Analysis Variationsrechnung
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik

Inhaltsverzeichnis

Recent developments in practical course timetabling.- Space allocation: An analysis of higher education requirements.- Off-the-peg or made-to-measure? timetabling and scheduling with SA and TS.- Generalized assignment-type problems a powerful modeling scheme.- An examination scheduling model to maximize students’ study time.- A comparison of annealing techniques for academic course scheduling.- Some observations about GA-based exam timetabling.- Experiments on networks of employee timetabling problems.- Evolutionary optimisation of methodist preaching timetables.- Improving a lecture timetabling system for university-wide use.- A constraint-based approach for examination timetabling using local repair techniques.- Generating complete university timetables by combining tabu search with constraint logic.- Construction of basic match schedules for sports competitions by using graph theory.- A standard data format for timetabling instances.- Academic scheduling.- The implementation of a central timetabling system in a large British civic University.- A brute force and heuristics approach to tertiary timetabling.