{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:56:07Z","timestamp":1725573367667},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540307051"},{"type":"electronic","value":"9783540324218"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11593577_18","type":"book-chapter","created":{"date-parts":[[2005,11,5]],"date-time":"2005-11-05T02:32:45Z","timestamp":1131157965000},"page":"313-333","source":"Crossref","is-referenced-by-count":12,"title":["Examination Timetabling with Fuzzy Constraints"],"prefix":"10.1007","author":[{"given":"Sanja","family":"Petrovic","sequence":"first","affiliation":[]},{"given":"Vijay","family":"Patel","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/11593577_19","volume-title":"Practice and Theory of Automated Timetabling V","author":"H. Asmuni","year":"2005","unstructured":"Asmuni, H., Burke, E.K., Garibaldi, J.: Fuzzy Multiple Ordering Criteria for Examination Timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol.\u00a03616, pp. 51\u201365. Springer, Heidelberg (2005)"},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D. Brelaz","year":"1979","unstructured":"Brelaz, D.: New Methods to Color the Vertices of a Graph. Commun. ACM 22, 251\u2013256 (1979)","journal-title":"Commun. ACM"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Burke, E.K., Petrovic, S., Qu, R.: Case Based Heuristic Selection for Timetabling Problems. J. Scheduling (2006) (accepted for publication)","DOI":"10.1007\/s10951-006-6775-y"},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1080\/07408170490438410","volume":"36","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Bykov, Y., Newall, J.P., Petrovic, S.: A Time-Predefined Local Search Approach to Exam Timetabling Problems. IIE Trans. on Oper. Eng. 36, 509\u2013528 (2004)","journal-title":"IIE Trans. on Oper. Eng."},{"key":"18_CR5","first-page":"445","volume-title":"Handbook of Graph Theory.","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Kingston, J., De Werra, D.: Applications to Timetabling. Section 5.6. In: Gross, J., Yellen, J. (eds.) Handbook of Graph Theory., pp. 445\u2013474. Chapman and Hall\/CRC Press, London (2004)"},{"key":"18_CR6","first-page":"289","volume-title":"Recent Advances in Memetic Algorithms and Related Search Technologies","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Landa, J.D.: Design of Memetic Algorithms for Scheduling and Timetabling Problems. In: Krasnogor, N., Hart, W., Smith, J. (eds.) Recent Advances in Memetic Algorithms and Related Search Technologies, pp. 289\u2013312. Springer, Heidelberg (2004)"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/B:ANOR.0000030684.30824.08","volume":"129","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Newall, J.P.: Solving Examination Timetabling Problems through Adaptation of Heuristic Orderings. Ann. Oper. Res. 129, 107\u2013134 (2004)","journal-title":"Ann. Oper. Res."},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"Practice and Theory of Automated Timetabling V","year":"2005","unstructured":"Burke, E.K., Trick, M.A. (eds.): PATAT 2004. LNCS, vol.\u00a03616. Springer, Heidelberg (2005)"},{"key":"18_CR9","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Kendall, G., Soubeiga, E.: A Tabu Search Hyper-heuristic for Timetabling and Rostering. J. Heuristics 9, 451\u2013470 (2003)","journal-title":"J. Heuristics"},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/S0377-2217(02)00069-3","volume":"140","author":"E.K. Burke","year":"2002","unstructured":"Burke, E.K., Petrovic, S.: Recent Research Directions in Automated Timetabling. Eur. J. Oper. Res. 140, 266\u2013280 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"18_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"Practice and Theory of Automated Timetabling III","year":"2001","unstructured":"Burke, E., Erben, W. (eds.): PATAT 2000. LNCS, vol.\u00a02079. Springer, Heidelberg (2001)"},{"key":"18_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/3-540-44629-X_8","volume-title":"Practice and Theory of Automated Timetabling III","author":"E.K. Burke","year":"2001","unstructured":"Burke, E.K., Bykov, Y., Petrovic, S.: A Multicriteria Approach to Examination Timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 118\u2013131. Springer, Heidelberg (2001)"},{"key":"18_CR13","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/4235.752921","volume":"3","author":"E.K. Burke","year":"1999","unstructured":"Burke, E.K., Newall, J.P.: A Multi-Stage Evolutionary Algorithm for the Timetable Problem. IEEE Trans. on Evol. Comput.\u00a03, 63\u201374 (1999)","journal-title":"IEEE Trans. on Evol. Comput."},{"key":"18_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1162\/evco.1998.6.1.81","volume":"6","author":"E.K. Burke","year":"1998","unstructured":"Burke, E.K., Newall, J.P., Weare, R.F.: Initialisation Strategies and Diversity in Evolutionary Timetabling. Evol. Comput.\u00a06, 81\u2013103 (1998)","journal-title":"Evol. Comput."},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","volume-title":"Practice and Theory of Automated Timetabling","year":"1996","unstructured":"Burke, E.K., Ross, P. (eds.): PATAT 1995. LNCS, vol.\u00a01153. Springer, Heidelberg (1996)"},{"key":"18_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/3-540-61794-9_63","volume-title":"Practice and Theory of Automated Timetabling","author":"E.K. Burke","year":"1996","unstructured":"Burke, E.K., Newall, J.P., Weare, R.F.: A Memetic Algorithm for University Exam Timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 241\u2013250. Springer, Heidelberg (1996)"},{"key":"18_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/3-540-61794-9_52","volume-title":"Practice and Theory of Automated Timetabling","author":"E.K. Burke","year":"1996","unstructured":"Burke, E.K., Elliman, D.G., Ford, P., Weare, R.F.: Examination Timetabling in British Universities\u2014A Survey. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 76\u201392. Springer, Heidelberg (1996)"},{"key":"18_CR18","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","volume":"47","author":"M.W. Carter","year":"1996","unstructured":"Carter, M.W., Laporte, G., Lee, S.Y.: Examination Timetabling: Algorithmic Strategies and Applications. J. Oper. Res. Soc.\u00a047, 373\u2013383 (1996)","journal-title":"J. Oper. Res. Soc."},{"key":"18_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/3-540-44629-X_7","volume-title":"Practice and Theory of Automated Timetabling III","author":"L. Gaspero Di","year":"2001","unstructured":"Di Gaspero, L., Schaerf, A.: Tabu Search Techniques for Examination Timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 104\u2013117. Springer, Heidelberg (2001)"},{"key":"18_CR20","volume-title":"Fuzzy Sets, Uncertainty, and Information","author":"G. Klir","year":"1988","unstructured":"Klir, G., Folger, T.: Fuzzy Sets, Uncertainty, and Information. Prentice-Hall, Englewood Cliffs (1988)"},{"key":"18_CR21","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-642-17144-4_4","volume-title":"MetaHeuristics for Multiobjective Optimisation","author":"J.D. Landa Silva","year":"2004","unstructured":"Landa Silva, J.D., Burke, E.K., Petrovic, S.: An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling. In: Gandibleux, X., Sevaux, M., Sorensen, K., T\u2019Kindt, V. (eds.) MetaHeuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, vol.\u00a0535, pp. 91\u2013129. Springer, Berlin (2004)"},{"key":"18_CR22","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/0305-0548(84)90036-4","volume":"11","author":"G. Laporte","year":"1984","unstructured":"Laporte, G., Desroches, S.: Examination Timetabling by Computer. Comput. Oper. Res.\u00a011, 351\u2013360 (1984)","journal-title":"Comput. Oper. Res."},{"key":"18_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/3-540-44629-X_12","volume-title":"Practice and Theory of Automated Timetabling III","author":"H. Meyer auf\u2019m Hofe","year":"2001","unstructured":"Meyer auf\u2019m Hofe, H.: Solving Rostering Tasks as Constraint Optimization. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 191\u2013212. Springer, Heidelberg (2001)"},{"key":"18_CR24","first-page":"177","volume-title":"Proceedings of the International Conference on Parallel Computing and Transputer Applications","author":"P. Moscato","year":"1992","unstructured":"Moscato, P., Norman, M.: A \u201cMemetic\u201d Approach for the Travelling Salesman Problem\u2014Implementation of a Computational Ecology for Combinatorial Optimisation on Message Passing Systems. In: Proceedings of the International Conference on Parallel Computing and Transputer Applications, pp. 177\u2013186. IOS Press, Amsterdam (1992)"},{"key":"18_CR25","volume-title":"Artificial Intelligence\u2014A Guide to Intelligent Systems","author":"M. Negnevitsky","year":"2002","unstructured":"Negnevitsky, M.: Artificial Intelligence\u2014A Guide to Intelligent Systems. Addison-Wesley, Reading (2002)"},{"key":"18_CR26","unstructured":"Paquete, L.F., Fonseca, C.M.: A Study of Examination Timetabling with Multiobjective Evolutionary Algorithms. In: Proceedings of 4th Metaheuristic International Conference, MIC 2001, Porto, pp. 149\u2013154 (2001)"},{"key":"18_CR27","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3926.001.0001","volume-title":"An Introduction to Fuzzy Sets\u2014Analysis and Design","author":"W. Pedrycz","year":"1998","unstructured":"Pedrycz, W., Gowide, F.: An Introduction to Fuzzy Sets\u2014Analysis and Design. MIT Press, Cambridge (1998)"},{"key":"18_CR28","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/0-387-27744-7_14","volume-title":"Multidisciplinary Scheduling Theory and Applications","author":"S. Petrovic","year":"2005","unstructured":"Petrovic, S., Yang, Y., Dror, M.: Case-based Initialisation of Metaheuristics for Examination Timetabling. In: Kendall, G., Burke, E., Petrovic, S., Gendreau, M. (eds.) Multidisciplinary Scheduling Theory and Applications, pp. 289\u2013308. Springer, Heidelberg (2005)"},{"key":"18_CR29","unstructured":"Petrovic, S., Burke, E.: Educational Timetabling. In: Leung, J. (ed.) Handbook of Scheduling: Algorithms, Models, and Performance Analysis, ch.\u00a045, pp. 45.1\u201345.23. Chapman and Hall\/CRC Press, London (2004)"},{"key":"18_CR30","series-title":"Lecture Notes in Computer Science","first-page":"179","volume-title":"Practice and Theory of Automated Timetabling IV","author":"S. Petrovic","year":"2003","unstructured":"Petrovic, S., Bykov, Y.: A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 179\u2013192. Springer, Heidelberg (2003)"},{"key":"18_CR31","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/TPAMI.1985.4767656","volume":"7","author":"H. Prade","year":"1985","unstructured":"Prade, H.: Computational Approach to Approximate and Plausible Reasoning. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a07, 260\u2013283 (1985)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"18_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BFb0055884","volume-title":"Practice and Theory of Automated Timetabling II","author":"P. Ross","year":"1998","unstructured":"Ross, P., Hart, E., Corne, E.D.: Some Observations about GA based Timetabling. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, pp. 115\u2013129. Springer, Heidelberg (1998)"},{"key":"18_CR33","doi-asserted-by":"crossref","unstructured":"Ruspini, E., Bonissone, P., Pedrycz, W. (eds.): Handbook of Fuzzy Computation. Institute of Physics Publishing, Bristol (1998)","DOI":"10.1887\/0750304278"},{"key":"18_CR34","unstructured":"Slowinski, R., Hapke, M. (eds.): Scheduling Under Fuzziness. Physica, Heidelberg (2000)"},{"key":"18_CR35","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02601641","volume":"63","author":"J.M. Thompson","year":"1996","unstructured":"Thompson, J.M., Dowsland, K.A.: Variants of Simulated Annealing for the Examination Timetabling Problem. Ann. Oper. Res. 63, 105\u2013128 (1996)","journal-title":"Ann. Oper. Res."},{"key":"18_CR36","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/S0377-2217(03)00100-0","volume":"153","author":"G.M. White","year":"2004","unstructured":"White, G.M., Xie, B.S., Zonjic, S.: Using Tabu Search with Longer-term Memory and Relaxation to Create Examination Timetables. Eur. J. Oper. Res. 153, 80\u201391 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"18_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/3-540-61794-9_51","volume-title":"Practice and Theory of Automated Timetabling","author":"A. Wren","year":"1996","unstructured":"Wren, A.: Scheduling, Timetabling and Rostering\u2014A Special Relationship? In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 46\u201375. Springer, Heidelberg (1996)"},{"key":"18_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/11593577_15","volume-title":"Practice and Theory of Automated Timetabling V","author":"Y. Yang","year":"2005","unstructured":"Yang, Y., Petrovic, S.: A Novel Similarity Measure for Heuristic Selection in Examination Timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol.\u00a03616, pp. 377\u2013396. Springer, Heidelberg (2005) (also in this volume, pp. 245\u2013267)"},{"key":"18_CR39","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"L.A. Zadeh","year":"1965","unstructured":"Zadeh, L.A.: Fuzzy Sets. Inform. Control\u00a08, 338\u2013353 (1965)","journal-title":"Inform. Control"},{"key":"18_CR40","first-page":"149","volume-title":"Machine Intelligence","author":"L.A. Zadeh","year":"1979","unstructured":"Zadeh, L.A.: Theory of Approximate Reasoning. In: Hayes, J., Michie, D., Mikulich, L. (eds.) Machine Intelligence, vol.\u00a09, pp. 149\u2013194. Halstead Press, New York (1979)"}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11593577_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:02:48Z","timestamp":1605625368000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11593577_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540307051","9783540324218"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/11593577_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}