Practice and Theory of Automated Timetabling IV 4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002, Selected Revised Papers

Thisvolumecontainsaselectionofpapersfromthe4thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2002) held in Gent, August 21–23, 2002. Since the ?rst conference in Edinburgh in 1995, the range of timetabling applications at the conferences has become broader and mor...

Full description

Bibliographic Details
Other Authors: Burke, Edmund (Editor), Causmaecker, Patrick De (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2003, 2003
Edition:1st ed. 2003
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04974nmm a2200409 u 4500
001 EB000656278
003 EBX01000000000000000509360
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540451570 
100 1 |a Burke, Edmund  |e [editor] 
245 0 0 |a Practice and Theory of Automated Timetabling IV  |h Elektronische Ressource  |b 4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002, Selected Revised Papers  |c edited by Edmund Burke, Patrick De Causmaecker 
250 |a 1st ed. 2003 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2003, 2003 
300 |a XII, 368 p  |b online resource 
505 0 |a General Issues -- Constraints of Availability in Timetabling and Scheduling -- A Standard Framework for Timetabling Problems -- Solving Dynamic Resource Constraint Project Scheduling Problems Using New Constraint Programming Tools -- Sports Timetabling -- Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling -- Characterizing Feasible Pattern Sets with a Minimum Number of Breaks -- Solving the Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach -- Employee Timetabling -- Personnel Scheduling in Laboratories -- Scheduling Doctors for Clinical Training Unit Rounds Using Tabu Optimization -- Relaxation of Coverage Constraints in Hospital Personnel Rostering -- Storing and Adapting Repair Experiences in Employee Rostering -- Scheduling Agents – Distributed Timetabling Problems -- Examination Timetabling -- A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories -- Enhancing Timetable Solutions with Local Search Methods -- A Hybrid Algorithm for the Examination Timetabling Problem -- GRASPing the Examination Scheduling Problem -- University Course and School Timetabling -- Search Strategy for Constraint-Based Class–Teacher Timetabling -- Multi-neighbourhood Local Search with Application to Course Timetabling -- Knowledge Discovery in a Hyper-heuristic for Course Timetabling Using Case-Based Reasoning -- Generalizing Bipartite Edge Colouring to Solve Real Instances of the Timetabling Problem -- Flow Formulations for the Student Scheduling Problem -- University Course Timetabling with Soft Constraints -- A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem 
653 |a Operations Management 
653 |a Computer science 
653 |a Production management 
653 |a Computer science / Mathematics 
653 |a Numerical Analysis 
653 |a Discrete Mathematics in Computer Science 
653 |a Artificial Intelligence 
653 |a Algorithms 
653 |a Artificial intelligence 
653 |a Numerical analysis 
653 |a Discrete mathematics 
653 |a Theory of Computation 
700 1 |a Causmaecker, Patrick De  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/b11828 
856 4 0 |u https://doi.org/10.1007/b11828?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518.1 
520 |a Thisvolumecontainsaselectionofpapersfromthe4thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2002) held in Gent, August 21–23, 2002. Since the ?rst conference in Edinburgh in 1995, the range of timetabling applications at the conferences has become broader and more diverse. In the s- ected papers volume from the 1995 conference, there were just two contributions (out of 22) which did not speci?cally address school and university timetabling. In the selected papers volume from the 1997 conference in Toronto, the number of papers which tackled non-educational problems increased. Two of the papers addressed more than one timetabling application. In both of these papers, educational applications were considered in addition to other applications. A further three papers were concerned with non-educational applications. The conference steering and programme committees have worked hard to attract a wide range of timetabling applications. In the conference held in Konstanz in 2000, the diversi?cation of timetabling problems increased signi?cantly. Of the 21 selected papers in the postconference volume, just 13 were speci?cally concerned with educational timetabling. In the previous volumes, the papers had been sectioned according to solution technique. In the Konstanz volume the papers were classi?ed according to application domains. One section of the volume was entitled “Employee Timetabling,” while sports timetabling, air?eet scheduling, and general software architectures for timetabling were also represented. In the present volume, more than one-third of the 21 papers discuss problems in application areas other than academic and educational ones. Sports timetabling and hospital timetabling are particularly wellrepresented