Abstract
The examination timetabling problem is widely studied and a major activity for academic institutions. In real world cases, an increasing number of student enrolments, variety of courses throw in the growing challenge in the research with a wider range of constraints. Many optimization problems are concerned with the best feasible solution with minimum execution time of algorithms. The aim of this paper is to propose rough sets methods to investigate the Carter datasets. Two rough sets (RS) approaches are used for the data analysis. Firstly, the discretization process(DP) returns a partition of the value sets into intervals. Secondly the rough sets Boolean reasoning (RSBR) achieves the best decision table on the large data instances. The rough sets classified datasets are experimented with an examination scheduler. The improvements of the solutions on Car-s-91 and Car-f-91 datasets are reported.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Burke, E.K., Elliman, D.G., Ford, P.H., Weare, R.F.: Examination timetabling in British Universities – a survey. In: Burke, E., Ross, P. (eds.) PATAT 1995. LNCS, vol. 1153, pp. 76–90. Springer, Heidelberg (1996)
Burke, E.K., Elliman, D.G., Weare, R.F.: A hybrid genetic algorithm for highly constrained timetabling problems. In: Proceedings of the 6th International Conference on Genetic Algorithms (ICGA 1995), Pittsburgh, USA, July 15-19, pp. 605–610. Morgan Kaufmann, San Francisco (1995)
Burke, E.K., Bykov, Y., Newall, J., Petrovic, S.: A time-predefined local search approach to exam timetabling problems. IIE Transactions on Operations Engineering, 509–528 (2004)
Caramia, M., Dell’Olmo, P., Italiano, G.F.: New algorithms for examination timetabling. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, vol. 1982, pp. 230–241. Springer, Heidelberg (2001)
Carter, M.W., Laporte, G., Lee, S.Y.: Examination timetabling: Algorithmic strategies and applications. Journal of the Operational Research Society, 373–383 (1996)
Joshua, J., et al.: The Perception of Interaction on the University Examination Timetabling Problem. In: McCollum, B., Burke, E., George, W. (ed.) Practice and Theory of Automated Timetabling, ISBN 08-538-9973-3
Al-Betar, M., et al.: A Combination of Metaheuristic Components based on Harmony Search for The Uncapacitated Examination Timetabling. In: McCollum, B., Burke, E., George, W. (eds.): Practice and Theory of Automated Timetabling, ISBN 08-538-9973-3 (PATAT 2010, Ireland, Aug, selected papers) for Annals of operational research
Boizumault, P., Delon, Y., Peridy, L.: Constraint logic programming for examination timetabling. The Journal of Logic Programming 26(2), 217–233 (1996)
Brailsford, S.C., Potts, C.N., Smith, B.M.: Constraint satisfaction problems: Algorithms and applications. European Journal of Operational Research 119, 557–581 (1999)
Burke, E.K., de Werra, D., Kingston, J.: Applications in timetabling. In: Yellen, J., Gross, J.L. (eds.) Handbook of Graph Theory, pp. 445–474. Chapman Hall, CRC Press (2003)
Burke, E.K., Newall, J.P.: Solving examination timetabling problems through adaption of heuristic orderings. Annals of Operations Research 129, 107–134 (2004)
Burke, E.K., Petrovic, S.: Recent research directions in automated timetabling. European Journal of Operational Research 140, 266–280 (2002)
Qu, R., Burke, E.K., McCollum, B., Merlot, L.T.G., Lee, S.Y.: A Survey of Search Methodologies and Automated System Development for Examination Timetabling. Journal of Scheduling 12(1), 55–89 (2009), online publication (October 2008), doi: 10.1007/s10951-008-0077-5.pdf
McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A., Di Gaspero, L., Qu, R., Burke, E.: Setting The Research Agenda in Automated Timetabling: The Second International Timetabling Competition. INFORMS Journal on Computing 22(1), 120–130 (2010)
Carter, M.W.: A survey of practical applications of examination timetabling algorithms. Operation Research 34(2), 193–202 (1986)
Carter, M.W., Laporte, G., Lee, S.Y.: Examination timetabling: Algorithmic strategies and applications. Journal of the Operational Research Society 47, 373–383 (1996)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)
Pawlak, Z.: Rough Sets Theoretical Aspect of Reasoning about Data. Kluwer Academic, Boston (1991)
Pawlak, Z., Grzymala-Busse, J., Slowinski, R., Ziarko, W.: Rough sets. Communications of the ACM 38(11), 89–95 (1995)
Ślęzak, D.: Various approaches to reasoning with frequency-based decision reducts: a survey. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Sets in Soft Computing and Knowledge Discovery: New Developments. Physica Verlag, Heidelberg (2000)
Pal, S.K., Polkowski, L., Skowron, A.: Rough-Neuro Computing: Techniques for Computing with Words. Springer, Berline (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomas, J.J., Tajudin Khader, A., Belaton, B., Leow, A. (2011). Exploration of Rough Sets Analysis in Real-World Examination Timetabling Problem Instances. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21524-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-21524-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21523-0
Online ISBN: 978-3-642-21524-7
eBook Packages: Computer ScienceComputer Science (R0)