{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:15Z","timestamp":1750307295888,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,10,11]],"date-time":"2010-10-11T00:00:00Z","timestamp":1286755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,10,11]]},"DOI":"10.1145\/1899503.1899555","type":"proceedings-article","created":{"date-parts":[[2010,12,14]],"date-time":"2010-12-14T16:00:54Z","timestamp":1292342454000},"page":"408-412","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["An informed genetic algorithm for the high school timetabling problem"],"prefix":"10.1145","author":[{"given":"Rushil","family":"Raghavjee","sequence":"first","affiliation":[{"name":"University of KwaZulu-Natal, KwaZulu-Natal, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nelishia","family":"Pillay","sequence":"additional","affiliation":[{"name":"University of KwaZulu-Natal, KwaZulu-Natal, SouthAfrica"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"An Overview of School Timetabling Research. In proceedings of the International Conference on the Theory and Practice of Automated Timetabling","author":"Pillay N.","year":"2010","unstructured":"Pillay , N. 2010 . An Overview of School Timetabling Research. In proceedings of the International Conference on the Theory and Practice of Automated Timetabling ( Belfast, United Kingdom, August 10--13 , 2010). PATAT 2010. To appear. Pillay, N. 2010. An Overview of School Timetabling Research. In proceedings of the International Conference on the Theory and Practice of Automated Timetabling (Belfast, United Kingdom, August 10--13, 2010). PATAT 2010. To appear."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2845716.2845723"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 6th International Conference on the Practice and Teaching of Automated Timetabling (PATAT","author":"Melicio F.","year":"2006","unstructured":"Melicio , F. , Calderia , J. P. and Rosa , A . 2006. THOR: A Tool for School Timetabling . In Proceedings of the 6th International Conference on the Practice and Teaching of Automated Timetabling (PATAT 2006 ), E. K. Burke and H. Rudova, Eds., 532--535, ISBN 80-210-3726-1. Melicio, F., Calderia, J. P. and Rosa, A. 2006. THOR: A Tool for School Timetabling. In Proceedings of the 6th International Conference on the Practice and Teaching of Automated Timetabling (PATAT 2006), E. K. Burke and H. Rudova, Eds., 532--535, ISBN 80-210-3726-1."},{"volume-title":"proceedings of the Fifteenth Australian Conference: Division of Information Technology, C.S.I.R.O, 1--11","author":"Abramson D.","key":"e_1_3_2_1_4_1","unstructured":"Abramson , D. and Abela , J . 1991. A Parallel Genetic Algorithm for the Solving the School Timetabling Problem . In proceedings of the Fifteenth Australian Conference: Division of Information Technology, C.S.I.R.O, 1--11 . Abramson, D. and Abela, J. 1991. A Parallel Genetic Algorithm for the Solving the School Timetabling Problem. In proceedings of the Fifteenth Australian Conference: Division of Information Technology, C.S.I.R.O, 1--11."},{"volume-title":"School Timetabling Using Genetic Search. In the proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT '97)","author":"Calderia J. P.","key":"e_1_3_2_1_5_1","unstructured":"Calderia , J. P. and Ross , A. C . 1997 . School Timetabling Using Genetic Search. In the proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT '97) , 115--122. Calderia, J. P. and Ross, A. C. 1997. School Timetabling Using Genetic Search. In the proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT '97), 115--122."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Filho G. R.\n     and \n      Lorena L. A. N\n  . \n  2001\n  . A Constructive Evolutionary Approach to School Timetabling. In Proceedings of the EvoWorkshops on Applications of Evolutionary Computing Lecture Notes in Computer Science 2037 130--139 Spring-Verlag\n  .   Filho G. R. and Lorena L. A. N. 2001. A Constructive Evolutionary Approach to School Timetabling. In Proceedings of the EvoWorkshops on Applications of Evolutionary Computing Lecture Notes in Computer Science 2037 130--139 Spring-Verlag.","DOI":"10.1007\/3-540-45365-2_14"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Wilke P. Grobner M.\n     and \n      Oster N\n  . \n  2002\n  . A Hybrid Genetic Algorithm for School Timetabling. AI 2002: Advances in Artificial Intelligence Lecture Notes in Computer Science 2557\n  (2002) 455--464 Springer Berlin\n  .   Wilke P. Grobner M. and Oster N. 2002. A Hybrid Genetic Algorithm for School Timetabling. AI 2002: Advances in Artificial Intelligence Lecture Notes in Computer Science 2557(2002) 455--464 Springer Berlin.","DOI":"10.1007\/3-540-36187-1_40"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1456659.1456682"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.08.010"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the World Conference on Nature and Biologically Inspired Computing","author":"Raghavjee R.","year":"2009","unstructured":"Raghavjee , R. and Pillay , N . 2009. Evolving Solutions to the School Timetabling Problem . In Proceedings of the World Conference on Nature and Biologically Inspired Computing ( Coimbatore, India , December 2009 ), NaBIC 2009, 1524--1527, IEEE. Raghavjee, R. and Pillay, N. 2009. Evolving Solutions to the School Timetabling Problem. In Proceedings of the World Conference on Nature and Biologically Inspired Computing (Coimbatore, India, December 2009), NaBIC 2009, 1524--1527, IEEE."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(02)00180-8"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064546.1180621"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT","author":"Jacobsen F.","year":"2006","unstructured":"Jacobsen , F. , Bortfeldt , A. and Gehring , H . 2006. Timetabling at German Secondary Schools: Tabu Search versus Constraint Programming . In Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006 ), E. K. Burke, H. Rudova (Eds.), 439--442, ISBN 80-210-3726-1. Jacobsen, F., Bortfeldt, A. and Gehring, H. 2006. Timetabling at German Secondary Schools: Tabu Search versus Constraint Programming. In Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006), E. K. Burke, H. Rudova (Eds.), 439--442, ISBN 80-210-3726-1."},{"key":"e_1_3_2_1_14_1","volume-title":"2008 An Approach for the Class \/Teacher Timetabling Problem. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT2008)","author":"Bello G. S","year":"2008","unstructured":"Bello , G. S , Rangel , M. C. , and Boeres , M. C . S . 2008 An Approach for the Class \/Teacher Timetabling Problem. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT2008) , http:\/\/w1.cirrelt.ca\/~patat 2008 \/PATAT_7_PROCEEDINGS\/Papers\/Boeres-WA2b.pdf. Last accessed 05\/02\/10. Bello, G. S, Rangel, M. C., and Boeres, M. C. S. 2008 An Approach for the Class \/Teacher Timetabling Problem. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT2008), http:\/\/w1.cirrelt.ca\/~patat2008\/PATAT_7_PROCEEDINGS\/Papers\/Boeres-WA2b.pdf. Last accessed 05\/02\/10."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-008-0088-2"},{"key":"e_1_3_2_1_16_1","volume-title":"the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008","author":"Santos H. G.","year":"2008","unstructured":"Santos , H. G. , Uchoa , E. , Ochi , L. S. and Maculan , N . 2008\/ Strong Bounds with Cut and Column Generation for Class-Teacher Timetabling . In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008 ), Montreal, http:\/\/w1.cirrelt.ca\/~patat 2008 \/PATAT_7_PROCEEDINGS\/Papers\/Santos-WD2b.pdf, last accessed 12 February 2010. Santos, H. G., Uchoa, E., Ochi, L. S. and Maculan, N. 2008\/ Strong Bounds with Cut and Column Generation for Class-Teacher Timetabling. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, http:\/\/w1.cirrelt.ca\/~patat2008\/PATAT_7_PROCEEDINGS\/Papers\/Santos-WD2b.pdf, last accessed 12 February 2010."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(02)00083-7"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJOR.2010.030801"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/11593577_13"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1996.149"},{"key":"e_1_3_2_1_21_1","volume-title":"An XML Format for Benchmarks in High School Timetabling. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling","author":"Post G.","year":"2008","unstructured":"Post , G. , Ahmadi , S. , Daskalaki , S. , Kingston , J. H. , Kyngas , J. , Nurmi , C. , Ranson , D. and Ruizenaar , H . 2008 . An XML Format for Benchmarks in High School Timetabling. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling ( Montreal, Canada , 2008 ). PATAT 2008. http:\/\/w1.cirrelt.ca\/~patat2008\/PATAT_7_PROCEEDINGS\/Papers\/Post-WD2a.pdf, last accessed 12 February 2010. Post, G., Ahmadi, S., Daskalaki, S., Kingston, J. H., Kyngas, J., Nurmi, C., Ranson, D. and Ruizenaar, H. 2008. An XML Format for Benchmarks in High School Timetabling. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (Montreal, Canada, 2008). PATAT 2008. http:\/\/w1.cirrelt.ca\/~patat2008\/PATAT_7_PROCEEDINGS\/Papers\/Post-WD2a.pdf, last accessed 12 February 2010."},{"volume-title":"1975 Adaptation in Natural and Artificial Systems","author":"Holland J. H.","key":"e_1_3_2_1_22_1","unstructured":"Holland , J. H. 1975 Adaptation in Natural and Artificial Systems . University of Michigan Press. Holland, J. H. 1975 Adaptation in Natural and Artificial Systems. University of Michigan Press."},{"volume-title":"Genetic Programming I: On the Programming of Computers by Means of Natural Selection","author":"Koza J. R.","key":"e_1_3_2_1_23_1","unstructured":"Koza , J. R. 1992. Genetic Programming I: On the Programming of Computers by Means of Natural Selection , MIT Press . Koza, J. R. 1992. Genetic Programming I: On the Programming of Computers by Means of Natural Selection, MIT Press."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.08.011"}],"event":{"name":"SAICSIT '10: 2010 Annual Conference of the South African Institute of Computer Scientists and Information Technologists","sponsor":["AAIICT African Advanced Institute for Information & Communications Technology","NRF","ACM Association for Computing Machinery","CSIR CSIR","Microsoft Microsoft","ASFKP-ICT South Africa-Finland Knowledge Partnership on ICT","SAICSIT So. African Inst. Of Computer Scientists & Info Tecnologists","Telkom Telkom","IFIP"],"location":"Bela Bela South Africa","acronym":"SAICSIT '10"},"container-title":["Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1899503.1899555","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1899503.1899555","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:46Z","timestamp":1750244386000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1899503.1899555"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,11]]},"references-count":24,"alternative-id":["10.1145\/1899503.1899555","10.1145\/1899503"],"URL":"https:\/\/doi.org\/10.1145\/1899503.1899555","relation":{},"subject":[],"published":{"date-parts":[[2010,10,11]]},"assertion":[{"value":"2010-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}