Pursuit of better results for the examination timetabling problem using grid resources

2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings

Volumn , Issue , 2009, Pages 48-53

  Gogos, Christos ^a   Goulas, George ^a   Alefragis, Panayiotis ^b   Housos, Efthymios ^a  

^a UNIVERSITY OF PATRAS   (Greece)

^b TEI of Mesolonghi   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EXAMINATION TIMETABLING; GRID RESOURCE; META HEURISTICS; OPTIMIZATION PROBLEMS; PROCESSING POWER; REAL WORLD SITUATIONS; SINGLE COMPUTER;

ARTIFICIAL INTELLIGENCE;

SCHEDULING;

EID: 67650489216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2009.4927014     Document Type: Conference Paper

References (19)

1. R. Qu, E. Burke, B. McCollum, L. Merlot and S. Lee, A survey of Search Methodologies and Automated System Development for Examination Timetabling, Journal of Scheduling, 2009. DOI: 10.1007/s10951-008-0077-5.
2. Thompson J. and Dowsland K., A robust simulated annealing based examination timetabling system, Computers & Operations Research Volume 25, Issues 7-8, July 1998, Pages 637-648 (Pubitemid 128424272)
3. M.W. Carter, G. Laporte, S.Y. Lee , Examination timetabling: Algorithmic strategies and applications. Journal of Operational Research Society, 1996, 47, pp. 373-383. (Pubitemid 126576128)
4. I. Foster and C. Kesselman. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann (The Elsevier Series in Grid Computing), 2003.
5. McCollum B., Schaerf A., Paechter B., McMullan P., Lewis R., Parkes A., Di Gaspero L., Qu R., Burke E (2008). Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition, Submitted to INFORMS Journal of Computing.
6. C. Gogos, P. Alefragis and E. Housos, A multi staged algorithmic process for the solution of the examination timetabling problem. Proceedings of the 7th International Conference on Practice and Theory of Automated Timetabling, University of Montreal, Canada, 19-22 August 2008.
7. C. Gogos, P. Alefragis and E. Housos, An improved multi staged algorithmic process for the solution of the examination timetabling problem. Submitted to Special Issue of Annals of OR on the Practice and Theory of Automated Timetabling, 2008.
8. Thompson J.M. and Dowsland K.A. (1996). Variants of Simulated Annealing for the Examination Timetabling Problem. Annals of Operations Research Volume 63, Number 1. Springer. (Pubitemid 126729237)
9. Di Caspero L., Recolour, shake and kick: A recipe for the examination timetabling problem, In Burke E.K. and De Causmaecker (eds). (2002), Proceedings of the 4th International Conference On Practice and Theory of Automated Timetabling. 21st-23nd August 2002. KaHo St.-Lieven, Gent, Belgium pp 404-407.
10. Muller T., ITC 2007: Solver description. Proceedings of the 7th International Conference on Practice and Theory of Automated Timetabling. 19-22 August 2008. University of Montreal, Canada.
11. Burke E.K., Kendall G., Newall J., Hart E., Ross P., and Schulenburg S., Hyperheuristics: an Emerging Direction in Modern Search Technology. Handbook of Metaheuristics (eds Glover F. and Kochenberger G. A.) (2003) 457-474.
12. Ozcan E., Bilgin B., Korkmaz E., A Comprehensive Analysis of Hyper-heuristics, Intelligent Data Analysis, 12:1, pp. 3-23, 2008.
13. Crainic T.G. and Toulouse M., Explicit and Emergent Cooperation Schemes for Search Algorithms, LION 2007 II, LNCS 5313, pp. 95-109, 2008.
14. I. Foster, C. Kesselman, and S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations". International J. Supercomputer Applications 15(3), 2001. (Pubitemid 33099013)
15. Goulas G., Alefragis P. and Housos E. SchedSP: A Grid-based application service provider of scheduling solutions, Software: Practice and Experience. 2005; 35(12):1195-1216. (Pubitemid 41422773)
16. Goulas G., Alefragis P. and Housos E. SchedSP-WS: Adaptation of an Application Service Platform for Scheduling Solutions to Web Services and Grid Standards, in Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, pp 94-98, Athens, Greece, 18-21 Dec 2005, ISBN: 0- 7803-9313-9. (Pubitemid 46250603)
17. Ouelhadj D., Garibaldi J., MacLaren J., Sakellariou R., Krishnakumar K., A Multi-agent Infrastructure and a Service Level Agreement Negotiation Protocol for Robust Scheduling in Grid Computing. EGC 2005: 651-660. (Pubitemid 41313246)
18. F. Glover, A Template for Scatter Search and Path Relinking, LNCS Artificial Evolution Invited Paper, 1998. (Pubitemid 128044715)
19. James T., Rego C. and Glover F., Sequential and Parallel Path-Relinking Algorithms for the Quadratic Assignment Problem. 2005.