1.

Record Nr.

UNISA996465583003316

Titolo

Practice and Theory of Automated Timetabling [[electronic resource] ] : First International Conference, Edinburgh, UK, August 29 - September 1, 1995. Selected Papers / / edited by Edmund Burke, Peter Ross

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996

ISBN

3-540-70682-8

Edizione

[1st ed. 1996.]

Descrizione fisica

1 online resource (XV, 389 p.)

Collana

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

Disciplina

658.5/3

Soggetti

Production management

Computers

Algorithms

Artificial intelligence

Application software

Information technology

Business—Data processing

Operations Management

Theory of Computation

Algorithm Analysis and Problem Complexity

Artificial Intelligence

Information Systems Applications (incl. Internet)

IT in Business

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 examination timetabling -- Computer-aided school and university timetabling: The new wave -- Scheduling, timetabling and rostering — A special relationship? -- Examination timetabling in British Universities: A survey -- Employee timetabling, constraint networks and knowledge-based rules: A mixed approach -- Automated time table generation using multiple context reasonig with truth maintenance -- Investigations of a constraint logic programming approach to university timetabling -- Building University



timetables using constraint logic programming -- Complete University modular timetabling using constraint logic programming -- Using Oz for college timetabling -- A smart genetic algorithm for university timetabling -- A genetic algorithm solving a weekly course-timetabling problem -- GA-based examination scheduling experience at Middle East Technical University -- Peckish initialisation strategies for evolutionary timetabling -- A memetic algorithm for university exam timetabling -- Extensions to a memetic timetabling system -- Automatic timetabling in practice -- The complexity of timetable construction problems -- Some combinatorial models for course scheduling -- The phase-transition niche for evolutionary algorithms in timetabling -- Three methods used to solve an examination timetable problem -- General cooling schedules for a simulated annealing based timetabling system -- How to decompose constrained course scheduling problems into easier assignment type subproblems -- Other timetabling papers.

Sommario/riassunto

This book contains a selection of strictly refereed papers presented at the First International Conference on the Practice and Theory of Automated Timetabling, held in Edinburgh, UK, August/September 1995. This is the first book entirely devoted to automated timetabling and meets the clear need for a wide-ranging survey of the state of the art in the area. The book contains four survey papers by leading experts together with 19 revised full papers presenting new results; the papers are organized in topical sections on reasoning about constraints, genetic algorithms, complexity issues, and tabu search and simulated annealing.