Abstract
The paper describes a new approach, based on visualization, to the uncapacitated examination timetabling problem. This approach involves with a naturally inspired evolutionary technique with parallel coordinates that facilitates exploration of data. By explicitly representing the visualization parameter space, the interface provides an overview of rendering options and enables user to easily explore different processes namely preprocessing, during the processing and post processing of examination schedules. The paper discusses the performance of this method on the Carter set of benchmark problems. This data set is comprised of real-world timetabling problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Parallel Coordinates: VISUAL Multidimensional Geometry and its Applications, Textbook, 554 pages. Springer, New York (2009)
Inselberg, A., Dimsdale, B.: Parallel Coordinates: A Tool forVisualizing Multidimensional Geometry. In: Proc. IEEE Visualization, pp. 361–378 (1990)
Shneiderman, B.: The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations. In: Proc. IEEE Symp. Visual Languages, pp. 336–343 (1996)
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)
Ericson, D., Johansson, J., Cooper, M.: Visual data analysis using tracked statistical measures within parallel coordinate representations. In: CMV 2005: Proceedings of the Coordinated and Multiple Views in Exploratory Visualization, Washington, DC, USA, pp. 42–53. IEEE Computer Society, Los Alamitos (2005)
Joshua Thomas, J., Khader, A.T., Belaton, B.: Exploration of Rough Sets Analysis in Real-World Examination Timetabling Problem Instances. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part II. LNCS, vol. 6729, pp. 173–182. Springer, Heidelberg (2011)
Ward, M.O.: Xmdvtool: integrating multiple methods for visualizing multivariate data. In: VIS 1994: Proceedings of the Conference on Visualization 1994, pp. 326–333. IEEE Computer Society Press, Los Alamitos (1994)
Hartigan, J.A., Wong, M.A.: A K-means clustering algorithm. Applied Statistics 28, 100–108 (1979)
Zhou, H., Yuan, X., Qu, H., Cui, W., Chen, B.: Visual clustering in parallel coordinates. Computer Graphics Forum 27 (2008)
McDonnell, K., Mueller, K.: Illustrative parallel coordinates. Computer Graphics Forum (Special Issue Eurovis 2008) 27, 1027–1031 (2008)
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., Khader, A.T., Belaton, B. (2011). A Parallel Coordinates Visualization for the Uncapaciated Examination Timetabling Problem. In: Badioze Zaman, H., et al. Visual Informatics: Sustaining Research and Innovations. IVIC 2011. Lecture Notes in Computer Science, vol 7066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25191-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-25191-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25190-0
Online ISBN: 978-3-642-25191-7
eBook Packages: Computer ScienceComputer Science (R0)