Skip to main content
Article thumbnail
Location of Repository

Analysing Similarity in Exam Timetabling

By Edmund Burke, Adam Eckersley, Barry McCollum, Sanja Petrovic and Rong Qu

Abstract

In this paper we carry out an investigation of some of the major features of exam timetabling problems with a view to developing a similarity measure. This similarity measure will be used within a case-based reasoning (CBR) system to match a new problem with one from a case-based of previously solved problems. The case base will also store the heuristic for meta-heuristic techniques applied most successfully to each problem stored. The technique(s) stored with the matched case will be retrieved and applied to the new case. The CBR assumption in our system is that similar problems can be solved equally well by the same technique

Year: 2004
OAI identifier: oai:eprints.nottingham.ac.uk:368
Provided by: Nottingham ePrints

Suggested articles

Citations

  1. (1996). (eds): Practice and Theory of Automated Timetabling.
  2. (2003). A Hybrid Algorithm for the Examination Timetabling Problem.
  3. (1996). A Memetic Algorithm for University Exam Timetabling.
  4. (1999). A Multi-stage Evolutionary Algorithm for the Timetable Problem. doi
  5. (1998). A Robust Simulated Annealing Based Examination Timetabling System. doi
  6. (1998). Carter (eds): Practice and Theory of Automated Timetabling.
  7. Case-Based Heuristic Selection for Examination Timetabling. doi
  8. (2004). Case-based Heuristic Selection for Timetabling Problems.
  9. (2001). Case-based Reasoning in Course Timetabling: An Attribute Graph Approach. Case-Based Reasoning Research and Development, doi
  10. (1994). Chinneck: A General Examination Scheduling System.
  11. (2003). De Causmaecker (eds): Practice and Theory of Automated Timetabling.
  12. (2003). Enhancing Timetable Solutions with Local Search Methods.
  13. Erben (eds): Practice and Theory of Automated Timetabling. Volume
  14. (2001). Examination Timetables and Tabu Search with Longerterm Memory. doi
  15. (1996). Examination Timetabling in British Universities: a Survey.
  16. (1996). Examination Timetabling: Algorithmic Strategies and Applications.
  17. (2001). Extended clique initialisation in examination timetabling.
  18. (1995). Fuzzy Indexing and Retrieval in Case-Based Systems.
  19. (2002). Gaspero: Recolour, Shake and Kick: A recipe for the Examination Timetabling Problem.
  20. (2003). GRASPing the Examination Scheduling Problem.
  21. (1998). Initialization Strategies and Diversity in Evolutionary Timetabling. doi
  22. (1982). Italiano: New Algorithms for Examination Timetabling.
  23. (2003). Similarity Measures for Exam Timetabling Problems. doi
  24. (2000). Structured Cases in Case-Based Reasoning - Re-using and Adapting Cases for Time-tabling Problems. doi
  25. (2001). Tabu Search Techniques for Examination Timetabling. doi
  26. (1996). The complexity of timetable construction problems.
  27. (1968). The Construction of Examination Timetables by Computer.
  28. (2003). Using Simulated Annealing to Study Behaviour of Various Exam Timetabling Data Sets.
  29. (1996). Variants of Simulated Annealing for the Examination Timetabling Problem. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.