1.

Record Nr.

UNISA996466154803316

Titolo

Practice and Theory of Automated Timetabling II [[electronic resource] ] : Second International Conference, PATAT'97, Toronto, Canada, August 20 - 22, 1997, Selected Papers / / edited by Edmund Burke, Michael Carter

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1998

ISBN

3-540-49803-6

Edizione

[1st ed. 1998.]

Descrizione fisica

1 online resource (XII, 280 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1408

Disciplina

658.5/3

Soggetti

Algorithms

Computers

Production management

Artificial intelligence

Information technology

Business—Data processing

Computer science—Mathematics

Algorithm Analysis and Problem Complexity

Theory of Computation

Operations Management

Artificial Intelligence

IT in Business

Discrete Mathematics in Computer Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

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.

Sommario/riassunto

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.