LEADER 06195nam 22009135 450 001 996465584803316 005 20230406054000.0 010 $a3-540-77345-2 024 7 $a10.1007/978-3-540-77345-0 035 $a(CKB)1000000000490877 035 $a(SSID)ssj0000319510 035 $a(PQKBManifestationID)11258245 035 $a(PQKBTitleCode)TC0000319510 035 $a(PQKBWorkID)10338716 035 $a(PQKB)10345509 035 $a(DE-He213)978-3-540-77345-0 035 $a(MiAaPQ)EBC4975887 035 $a(MiAaPQ)EBC5578090 035 $a(MiAaPQ)EBC6692284 035 $a(Au-PeEL)EBL4975887 035 $a(CaONFJC)MIL134278 035 $a(OCoLC)1024243266 035 $a(Au-PeEL)EBL5578090 035 $a(OCoLC)1066183708 035 $a(Au-PeEL)EBL6692284 035 $a(PPN)12372936X 035 $a(EXLCZ)991000000000490877 100 $a20100301d2007 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aPractice and Theory of Automated Timetabling VI$b[electronic resource] $e6th International Conference, PATAT 2006 Brno, Czech Republic, August 30-September 1, 2006 Revised Selected Papers /$fedited by Edmund Burke, Hana Rudová 205 $a1st ed. 2007. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2007. 215 $a1 online resource (XIII, 418 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3867 300 $aIncludes index. 311 $a3-540-77344-4 327 $aGeneral 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. 330 $aThis 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3867 606 $aAlgorithms 606 $aComputer science 606 $aProduction management 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aNumerical analysis 606 $aArtificial intelligence 606 $aAlgorithms 606 $aTheory of Computation 606 $aOperations Management 606 $aDiscrete Mathematics in Computer Science 606 $aNumerical Analysis 606 $aArtificial Intelligence 615 0$aAlgorithms. 615 0$aComputer science. 615 0$aProduction management. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aNumerical analysis. 615 0$aArtificial intelligence. 615 14$aAlgorithms. 615 24$aTheory of Computation. 615 24$aOperations Management. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aNumerical Analysis. 615 24$aArtificial Intelligence. 676 $a006.3 702 $aBurke$b Edmund$cPh. D., 702 $aRudova?$b Hana 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465584803316 996 $aPractice and Theory of Automated Timetabling VI$9772597 997 $aUNISA