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 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.

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 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.

Home based exercise programme for knee pain and knee osteoarthritis: randomised controlled trial

Objectives To determine whether a home based exercise programme can improve outcomes in patients with knee pain. Design Pragmatic, factorial randomised controlled trial of two years' duration. Setting Two general practices in Nottingham. Participants 786 men and women aged >45 years with self reported knee pain. Interventions Participants were randomised to four groups to receive exercise therapy, monthly telephone contact, exercise therapy plus telephone contact, or no intervention. Patients in the no intervention and combined exercise and telephone groups were randomised to receive or not receive a placebo health food tablet. Main outcome measures Primary outcome was self reported score for knee pain on the Western Ontario and McMaster universities (WOMAC) osteoarthritis index at two years. Secondary outcomes included knee specific physical function and stiffness (scored on WOMAC index), general physical function (scored on SF­36 questionnaire), psychological outlook (scored on hospital anxiety and depression scale), and isometric muscle strength. Results 600 (76.3%) participants completed the study. At 24 months, highly significant reductions in knee pain were apparent for the pooled exercise groups compared with the non­exercise groups (mean difference –0.82, 95% confidence interval –1.3 to –0.3). Similar improvements were observed at 6, 12, and 18 months. Regular telephone contact alone did not reduce pain. The reduction in pain was greater the closer patients adhered to the exercise plan. Conclusions A simple home based exercise programme can significantly reduce knee pain. The lack of improvement in patients who received only telephone contact suggests that improvements are not just due to psychosocial effects because of contact with the therapist.