{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T08:53:10Z","timestamp":1771577590295,"version":"3.50.1"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,5,29]],"date-time":"2011-05-29T00:00:00Z","timestamp":1306627200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1007\/s10462-011-9262-6","type":"journal-article","created":{"date-parts":[[2011,5,28]],"date-time":"2011-05-28T00:47:27Z","timestamp":1306543647000},"page":"133-149","source":"Crossref","is-referenced-by-count":48,"title":["Solution approaches to the course timetabling problem"],"prefix":"10.1007","volume":"39","author":[{"given":"S. A.","family":"MirHassani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Habibi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,29]]},"reference":[{"key":"9262_CR1","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1080\/088395100117016","volume":"143","author":"S Abdennadher","year":"2000","unstructured":"Abdennadher S, Marte M (2000) University course timetabling using constraint handling rules. J Appl Artif Intell 143: 311\u2013326","journal-title":"J Appl Artif Intell"},{"issue":"1","key":"9262_CR2","first-page":"53","volume":"36","author":"CH Aladag","year":"2007","unstructured":"Aladag CH, Hocaoglu G (2007) A tabu search algorithm to solve course timetabling problem. Hacettepe J Math Stat 36(1): 53\u201364","journal-title":"Hacettepe J Math Stat"},{"key":"9262_CR3","doi-asserted-by":"crossref","first-page":"12349","DOI":"10.1016\/j.eswa.2009.04.051","volume":"36","author":"CH Aladag","year":"2009","unstructured":"Aladag CH, Hocaoglu G, Basaran MA (2009) The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem. Expert Syst Appl 36: 12349\u201312356","journal-title":"Expert Syst Appl"},{"key":"9262_CR4","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1016\/S0377-2217(01)00091-1","volume":"137","author":"R Alvarez","year":"2002","unstructured":"Alvarez R, Crespo E, Tamarit JM (2002) Design and implementation of a course scheduling system using tabu search. Eur J Oper Res 137: 512\u2013523","journal-title":"Eur J Oper Res"},{"key":"9262_CR5","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1016\/j.ejor.2006.04.035","volume":"180","author":"SM Al-Yakoob","year":"2007","unstructured":"Al-Yakoob SM, Salem M, Sherali Hanif D (2007) A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations. Eur J Oper Res 180: 1028\u20131044","journal-title":"Eur J Oper Res"},{"key":"9262_CR6","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1016\/j.ejor.2005.01.052","volume":"173","author":"SM Al-Yakoob","year":"2006","unstructured":"Al-Yakoob SM, Salem M, Sherali Hanif D (2006) Mathematical programming models and algorithms for a class\u2013faculty assignment problem. Eur J Oper Res 173: 488\u2013507","journal-title":"Eur J Oper Res"},{"key":"9262_CR7","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/S0377-2217(01)00342-3","volume":"143","author":"AS Asratian","year":"2002","unstructured":"Asratian AS, Werra D (2002) A generalized class teacher model for some timetabling problems. Eur J Oper Res 143: 531\u2013542","journal-title":"Eur J Oper Res"},{"key":"9262_CR8","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/j.amc.2003.10.061","volume":"163","author":"Z Azimi","year":"2005","unstructured":"Azimi Z (2005) Hybrid heuristics for examination timetabling problem. Appl Math Comput 163: 705\u2013733","journal-title":"Appl Math Comput"},{"key":"9262_CR9","first-page":"1","volume":"1","author":"GN Beligiannis","year":"2007","unstructured":"Beligiannis GN, Moschopoulos C, Likothanas SD (2007) A genetic algorithm approach to school timetabling. Journal of the Operational Research Society 1: 1\u201320","journal-title":"Journal of the Operational Research Society"},{"key":"9262_CR10","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1057\/palgrave.jors.2600480","volume":"48","author":"T Birbas","year":"1977","unstructured":"Birbas T, Daskalaki S, Housos E (1977) Timetabling for Greek high schools. Journal of the Operational Research Society 48: 1191\u20131200","journal-title":"Journal of the Operational Research Society"},{"key":"9262_CR11","first-page":"1191","volume":"48","author":"N Boland","year":"1977","unstructured":"Boland N, Hughes BD, Merlot LT, Stuckey PJ (1977) Timetabling for Greek high schools. Journal of the Operational Research Society 48: 1191\u20131200","journal-title":"Journal of the Operational Research Society"},{"key":"9262_CR12","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1016\/j.ejor.2008.04.038","volume":"192","author":"JVD Broek","year":"2009","unstructured":"Broek JVD, Hurkens C, Woeginger G (2009) Timetabling problems at TU Eindhoven. European Journal of Operation Research 192: 877\u2013885","journal-title":"European Journal of Operation Research"},{"issue":"6","key":"9262_CR13","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/S0952-1976(04)00085-5","volume":"17","author":"EC Brown","year":"2004","unstructured":"Brown EC, Vroblefski M (2004) A grouping genetic algorithm for the microcell sectorization problem. Engineering Applications of Artificial Intelligence 17(6): 589\u2013598","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"9262_CR14","first-page":"445","volume-title":"Handbook of graph theory","author":"Ek Burke","year":"2004","unstructured":"Burke Ek, Kingston J, de Werra D (2004) Applications to timetabling. In: Gross J, Yellen J (eds) Handbook of graph theory. Chapman Hall\/CRC Press, London, pp 445\u2013474"},{"issue":"9","key":"9262_CR15","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1093\/comjnl\/40.9.565","volume":"40","author":"EK Burke","year":"1997","unstructured":"Burke EK, Kingston J, Jackson K, Weare R (1997) Automated university timetabling. The state of the art. Comput J 40(9): 565\u2013571","journal-title":"Comput J"},{"key":"9262_CR16","unstructured":"Burke EK, Elliman DG, Weare RF (1994a) A genetic algorithm for university timetabling. AISB Workshop on Evolutionary Computing, University of Leeds, UK, Society for the Study of Artificial Intelligence and Simulation of Behaviour, pp 35\u201340"},{"issue":"1","key":"9262_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/08886504.1994.10782112","volume":"27","author":"EK Burke","year":"1994","unstructured":"Burke EK, Elliman DG, Weare RF (1994) A university timetabling system based on graph colouring and constraint manipulation. J Res Comput Educ 27(1): 1\u201318","journal-title":"J Res Comput Educ"},{"key":"9262_CR18","unstructured":"Burke EK, Ross P (1996) The practice and theory of automated timetabling. Selected papers from the 1st international conference on the practice and theory of automated timetabling, Napier University, August\/September, Springer Lecture Notes in Computer Science Series, pp 309\u2013324"},{"issue":"6","key":"9262_CR19","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"EK Burke","year":"2003","unstructured":"Burke EK, Kendall G, Soubeiga E (2003) A tabu search hyper heuristic for timetabling and rostering. J Heuristics 9(6): 51\u201370","journal-title":"J Heuristics"},{"key":"9262_CR20","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ejor.2005.08.012","volume":"176","author":"EK Burke","year":"2007","unstructured":"Burke EK, McCollum b, Meisels C, Petrovic A, Rong Q (2007) A graph-based hyper-heuristic for educational timetabling problems. Eur J Oper Res 176: 177\u2013192","journal-title":"Eur J Oper Res"},{"key":"9262_CR21","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/j.cor.2009.02.023","volume":"37","author":"EK Burke","year":"2010","unstructured":"Burke EK, Mrecek j, Andrew J, parkes AJ, Rudova H (2010) Decomposition, reformulation, and divingin university course time tabling. Comput Oper Res 37: 582\u2013597","journal-title":"Comput Oper Res"},{"key":"9262_CR22","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/S0377-2217(02)00069-3","volume":"140","author":"EK Burke","year":"2002","unstructured":"Burke EK, Petrovice S (2002) Recent research directions in automated timetabling. Eur J Oper Res 140: 266\u2013280","journal-title":"Eur J Oper Res"},{"key":"9262_CR23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/3-540-44629-X_1","volume":"2079","author":"MP Carrasco","year":"2001","unstructured":"Carrasco MP, Pato MV (2001) A multiobjective genetic algorithm for the class\/teacher timetabling problem. Lect Notes Comput Sci 2079: 3\u201317","journal-title":"Lect Notes Comput Sci"},{"issue":"2","key":"9262_CR24","first-page":"230","volume":"27","author":"M Carter","year":"1986","unstructured":"Carter M (1986) A lagrangian relaxation approach to the classroom assignment. INFOR 27(2): 230\u2013246","journal-title":"INFOR"},{"key":"9262_CR25","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1287\/opre.34.2.193","volume":"34","author":"M Carter","year":"1968","unstructured":"Carter M (1968) A survey of practical applications of examination timetabling algorithms. Oper Res 34: 193\u2013202","journal-title":"Oper Res"},{"key":"9262_CR26","unstructured":"Carter MW, Laporte G (1998) Recent developments in practical course timetabling. In: Selected and revised papers of the second international conference on practice and theory of automated timetabling (PATAT 1997), LNCS. Springer, Toronto, vol 1408, pp 3\u201319"},{"key":"9262_CR27","unstructured":"Carter M, Burke EK (1998) The practice and theory of automated timetabling II, selected papers from the 2nd international conference on the practice and theory of automated timetabling. University of Toronto o, August 278 Burke EK and Petrovic S J Oper Res 140, pp 266\u2013280"},{"key":"9262_CR28","doi-asserted-by":"crossref","unstructured":"Carter MW, Laporte G (1996a) Recent developments in practical examination timetabling. In: Burke EK, Ross P (eds), the practice and theory of automated timetabling. Springer, Berlin, Selected papers from the 1st international conference. LNCS 1153. Springer, Berlin, Heidelberg, pp 3\u201321","DOI":"10.1007\/3-540-61794-9_49"},{"key":"9262_CR29","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","volume":"74","author":"MW Carter","year":"1996","unstructured":"Carter MW, Laporte G, Lee SY (1996) Examination timetabling: algorithmic strategies and applications. J Oper Res 74: 373\u2013383","journal-title":"J Oper Res"},{"key":"9262_CR30","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.ejor.2008.01.043","volume":"195","author":"DBB Causmaecker","year":"2009","unstructured":"Causmaecker DBB, Demeester PA, Berghe GV (2009) A decomposed metaheuristic approach for a real-world university timetabling problem. Eur J Oper Res 195: 307\u2013318","journal-title":"Eur J Oper Res"},{"key":"9262_CR31","unstructured":"Cordeau JF, Jaumard, Morales R (2003) Efficient timetabling solution with tabu search. International timetabling competition results, http:\/\/www.idsia.ch\/Files\/ttcomp2002\/jaumard.pdf"},{"key":"9262_CR32","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.ejor.2003.06.023","volume":"160","author":"S Daskalaki","year":"2005","unstructured":"Daskalaki S, Birbas T (2005) Efficient solutions for a university timetabling problem through integer programming. Eur J Oper Res 160: 106\u2013120","journal-title":"Eur J Oper Res"},{"issue":"1","key":"9262_CR33","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0377-2217(03)00103-6","volume":"153","author":"S Daskalaki","year":"2004","unstructured":"Daskalaki S, Birbas T, Housos E (2004) An integer programming formulation for a case study in university timetabling. Eur J Oper Res 153(1): 117\u2013135","journal-title":"Eur J Oper Res"},{"key":"9262_CR34","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1016\/S0305-0548(99)00051-9","volume":"27","author":"S Deris","year":"2000","unstructured":"Deris S, Omatu S, Ohta Hiroshi (2000) Timetable planning using the constraint-based reasoning. Comput Oper Res 27: 819\u2013840","journal-title":"Comput Oper Res"},{"key":"9262_CR35","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/S0377-2217(00)00052-7","volume":"130","author":"M Dimopoulou","year":"2001","unstructured":"Dimopoulou M, Miliotis P (2001) Implementation of a university course and examination timetabling system. Eur J Oper Res 130: 202\u2013213","journal-title":"Eur J Oper Res"},{"key":"9262_CR36","unstructured":"Falkenauer E (1992) The grouping genetic algorithm\u2013widening the scope of the GAs. In: Proceedings of the Belgian journal of operations research, statistics and computer science, vol 33, pp 79\u2013102"},{"key":"9262_CR37","unstructured":"Fisher JG, Shier DR (1983) A heuristic procedure for largescale examination scheduling problems. Technical Report, Department of Mathematical Sciences, Clemson University 417"},{"key":"9262_CR38","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1016\/j.cor.2006.08.010","volume":"35","author":"N Grigorios","year":"2008","unstructured":"Grigorios N et\u00a0al (2008) Likothanassisa applying evolutionary computation to the school timetabling problem. Greek Case Comput Oper Res 35: 1265\u20131280","journal-title":"Greek Case Comput Oper Res"},{"key":"9262_CR39","unstructured":"Haan pd, Landman r, Post G, Ruizena H (2007) A four-phase approach to a timetabling problem in secondary schools. 7500 AE Enschede, The Netherlands Department of applied Matematics, University Twente, P.O. Box 217"},{"issue":"4","key":"9262_CR40","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/S0360-8352(03)00004-4","volume":"44","author":"C Hung","year":"2003","unstructured":"Hung C, Sumichrast RT, Brown EC (2003) A grouping genetic algorithm for material cutting plan generation. Comput Ind Eng 44(4): 651\u2013667","journal-title":"Comput Ind Eng"},{"key":"9262_CR41","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1016\/j.mcm.2007.03.012","volume":"46","author":"NA Ismayilova","year":"2005","unstructured":"Ismayilova NA, Sagir M, Rafail N (2005) A multiobjective faculty\u2013course\u2013time slot assignment pr with preferences. Math Comput Modell 46: 1017\u20131029","journal-title":"Math Comput Modell"},{"issue":"10","key":"9262_CR42","doi-asserted-by":"crossref","first-page":"2180","DOI":"10.1016\/j.comcom.2007.04.018","volume":"30","author":"T James","year":"2007","unstructured":"James T, Vroblefski M, Nottingham Q (2007) A hybrid grouping genetic algorithm for the registration area planning problem. Comput Commun 30(10): 2180\u20132190","journal-title":"Comput Commun"},{"key":"9262_CR43","doi-asserted-by":"crossref","first-page":"2059","DOI":"10.1016\/j.cor.2005.08.010","volume":"34","author":"TL James","year":"2007","unstructured":"James TL, Brown EC, Keeling KB (2007) A hybrid grouping genetic algorithm for the cell formation problem. Comput Oper Res 34: 2059\u20132079","journal-title":"Comput Oper Res"},{"key":"9262_CR44","unstructured":"Jaumard J, Cordeau R, Morales (2002) Efficient timetabling solution with tabu search, Working Paper, Available from Metaheuristics Network. International Timetabling Competition"},{"key":"9262_CR45","unstructured":"Kustoch PA (2003) Timetabling competition SA-based heuristics. International timetabling competition results"},{"key":"9262_CR46","doi-asserted-by":"crossref","first-page":"7234","DOI":"10.1016\/j.eswa.2008.09.020","volume":"36","author":"E Luis","year":"2009","unstructured":"Luis E, Blas A, Salcedo-Sanz S, Emilio G, Portilla A (2009) A hybrid grouping genetic algorithm for assigning students to preferred. Expert Syst Appl 36: 7234\u20137241","journal-title":"Expert Syst Appl"},{"key":"9262_CR47","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1016\/j.amc.2005.07.039","volume":"175","author":"SA MirHassani","year":"2006","unstructured":"MirHassani SA (2006) A computational approach to enhancing course timetabling with integer programming. Appl Math Comput 175: 814\u2013822","journal-title":"Appl Math Comput"},{"key":"9262_CR48","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1016\/j.amc.2005.11.125","volume":"179","author":"SA MirHassani","year":"2006","unstructured":"MirHassani SA (2006) Improving paper spread in examination timetables. Appl Math Comput 179: 702\u2013706","journal-title":"Appl Math Comput"},{"key":"9262_CR49","doi-asserted-by":"crossref","unstructured":"Newall JP, Weara RF, Burke E (1996b) A memetic algorithm for university exam timetabling Practice and theory of automated timetabling. Lecture notes in computer science. Springer, Berlin, pp 241\u2013250","DOI":"10.1007\/3-540-61794-9_63"},{"issue":"2","key":"9262_CR50","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/S0377-2217(03)00189-9","volume":"157","author":"MS Ozdemir","year":"2004","unstructured":"Ozdemir MS, Gasimov RN (2004) The analytic hierarchy process and multiobjective 0\u20131 faculty course assignment problem. Eur J Oper Res 157(2): 398\u2013408","journal-title":"Eur J Oper Res"},{"key":"9262_CR51","volume-title":"Discrete optimization","author":"RG Paker","year":"1988","unstructured":"Paker RG, Rardin RL, Diego S (1988) Discrete optimization. Academic Press Inc, USA"},{"key":"9262_CR52","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1057\/palgrave.jors.2601495","volume":"54","author":"K Papoutsis","year":"2003","unstructured":"Papoutsis K, Valouxis C, Housos CE (2003) A column generation approach for the timetabling problem of Greek high schools. J Oper Res Soc 54: 230\u2013238","journal-title":"J Oper Res Soc"},{"key":"9262_CR53","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1016\/j.ijpe.2007.07.009","volume":"112","author":"P Pongcharoena","year":"2008","unstructured":"Pongcharoena P, Promtetb W, Yenradeec P, Hicksd C (2008) Stochastic optimization timetabling tool for university course scheduling. Int J Prod Econ 112: 903\u2013918","journal-title":"Int J Prod Econ"},{"key":"9262_CR54","doi-asserted-by":"crossref","unstructured":"Ross P, Hart E, Corne D, Chosd, Tsutsui S (2003) Genetic algorithms and timetabling. Advances in evolutionary computation, theory and applications, pp 755\u2013771","DOI":"10.1007\/978-3-642-18965-4_30"},{"key":"9262_CR55","unstructured":"Rossi-Doria O, Paechter B (2004) A memetic algorithm for university course timetabling, in Combinatorial Optimisation. Book of Abstracts"},{"issue":"2","key":"9262_CR56","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1023\/A:1006576209967","volume":"13","author":"A Schaerf","year":"1999","unstructured":"Schaerf A (1999) A survey of automated timetabling. Artif Intell Rev 13(2): 87\u2013127","journal-title":"Artif Intell Rev"},{"key":"9262_CR57","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1016\/S0305-0548(02)00083-7","volume":"30","author":"C Valouxis","year":"2003","unstructured":"Valouxis C, Housos E (2003) Constraint programming approach for school timetabling. Comput Oper Res 30: 1555\u20131572","journal-title":"Comput Oper Res"},{"issue":"2","key":"9262_CR58","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0377-2217(85)90167-5","volume":"19","author":"D Werra","year":"1985","unstructured":"Werra D (1985) An introduction to timetabling. Eur J Oper Res 19(2): 151\u2013162","journal-title":"Eur J Oper Res"},{"issue":"1","key":"9262_CR59","first-page":"235","volume":"200","author":"AB Zhipeng Lu","year":"2009","unstructured":"Zhipeng Lu AB, Jin-Kao Hao A (2009) Adaptive Tabu Search for course timetabling. Eur J Oper Res 200(1): 235\u2013244","journal-title":"Eur J Oper Res"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-011-9262-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-011-9262-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-011-9262-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T04:10:05Z","timestamp":1560226205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-011-9262-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,29]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["9262"],"URL":"https:\/\/doi.org\/10.1007\/s10462-011-9262-6","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,29]]}}}