Similarity Measures for Exam Timetabling Problems
A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given r...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2003
|
| Online Access: | https://eprints.nottingham.ac.uk/355/ |
| _version_ | 1848790398845059072 |
|---|---|
| author | Burke, Edmund Eckersley, Adam McCollum, Barry Petrovic, Sanja Qu, Rong |
| author_facet | Burke, Edmund Eckersley, Adam McCollum, Barry Petrovic, Sanja Qu, Rong |
| author_sort | Burke, Edmund |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | A large number of heuristic algorithms have been developed over the years
which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this. |
| first_indexed | 2025-11-14T18:11:59Z |
| format | Conference or Workshop Item |
| id | nottingham-355 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:11:59Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-3552020-05-04T20:32:00Z https://eprints.nottingham.ac.uk/355/ Similarity Measures for Exam Timetabling Problems Burke, Edmund Eckersley, Adam McCollum, Barry Petrovic, Sanja Qu, Rong A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this. 2003 Conference or Workshop Item NonPeerReviewed Burke, Edmund, Eckersley, Adam, McCollum, Barry, Petrovic, Sanja and Qu, Rong (2003) Similarity Measures for Exam Timetabling Problems. In: Multidisciplinary International Conference on Scheduling : Theory and Applications, Aug 2003. |
| spellingShingle | Burke, Edmund Eckersley, Adam McCollum, Barry Petrovic, Sanja Qu, Rong Similarity Measures for Exam Timetabling Problems |
| title | Similarity Measures for Exam Timetabling Problems |
| title_full | Similarity Measures for Exam Timetabling Problems |
| title_fullStr | Similarity Measures for Exam Timetabling Problems |
| title_full_unstemmed | Similarity Measures for Exam Timetabling Problems |
| title_short | Similarity Measures for Exam Timetabling Problems |
| title_sort | similarity measures for exam timetabling problems |
| url | https://eprints.nottingham.ac.uk/355/ |