course timetabling
Multiple retrieval case based reasoning for course timetabling problems
... (CBR) system for course timetabling has been the subject of previous research by the authors. In that system, the case base is organised as a decision tree and the retrieval process chooses those cases ...
39
Optimal Solution Strategy for University Course Timetabling Problem
... Two common techniques for solving timetabling problems are exact and heuristics. Exact methods include formulating and solving mathematical programming models. For large problems, it could be difficult to find and ...
6
Two Phase Great Deluge Algorithm for Course Timetabling Problem
... UDSM course timetabling and concludes that careful selection of parameters is important for success of the ...in course timetabling was firstly presented by Burke et al ...International ...
6
Late Acceptance Heuristic for University Course Timetabling Problem
... The technique requires only one parameter, making it more stable. A few papers have been reported on the performance of this approach in different case studies despite of its stability structure. Abuhamdah and Ayob [12] ...
5
Improved local search approaches to solve the post enrolment course timetabling problem
... University course timetabling problems involve assigning a set of courses to a limited set of time slots, and rooms, whilst satisfying a set of constraints ...of timetabling to graph coloring problem ...
43
An evolutionary non Linear great deluge approach for solving course timetabling problems
... Table 4 compares the results obtained by the approach proposed with the state of the art approaches in the literature that have been used to solve the course timetabling problem. The term x%Inf in Table 4 ...
13
Case based reasoning in course timetabling: an attribute graph approach
... educational course timetabling problems employed structured cases to represent the complex relationships between ...produced timetabling problems and the results presented here strongly indicate that ...
16
Knowledge discovery in hyper heuristic using case based reasoning on course timetabling
... Abstract. This paper presents a new hyper-heuristic method using Case-Based Reasoning (CBR) for solving course timetabling problems. The term Hyper- heuristics has recently been employed to refer to ...
12
Similarity Measures for Exam Timetabling Problems
... to timetabling problems with the aim being to develop a more general approach than producing problem-specific ...exam timetabling problems which works at the level of a ...University course ...
17
(UCTP) A. Problem description
... Abstract—We present a resolution technique of the University course Timetabling problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We show the ...
5
Hybrid Graph Heuristics within a Hyper heuristic Approach to Exam Timetabling Problems
... In this paper we will employ Tabu Search as the higher level searching algorithm within a hyper-heuristic methodology that searches for the best combinations of heuristics (heuristic lists) for constructing the solutions ...
13
Designing a multi agent approach system for distributed course timetabling
... executed the proposed hybrid algorithm 10 times for each problem instance. Table 1 shows the average results obtained by the previous Non-linear Great Deluge, the Evolutionary Non-linear Great Deluge proposed here, and ...
8
Case Based Reasoning as a Heuristic Selector in a Hyper Heuristic for Course Timetabling Problems
... Source case selection is one of the key issues in CBR. Knowledge and problem solving experiences in timetabling need to be continuously discovered and stored in the case base. Our work investigated knowledge ...
5
Iterated local search using an add and delete hyper heuristic for university course timetabling
... Iterated local search (ILS) is a relatively simple methodology that has been successful in a variety of domains. It operates by iteratively alternating between applying a move operator to an incumbent solution and ...
36
A stochastic local search algorithm with adaptive acceptance for high school timetabling
... school course timetabling problem along with a primary school timetabling ...school timetabling prob- lem from Turkey and proposed a genetic algorithm hybridised with hill climbing which ...
18
A graph based hyper heuristic for timetabling problems
... university course timetabling and nurse rostering ...and course timetabling ...simulated course scheduling and student project presentation ...
34
Analysing Similarity in Exam Timetabling
... the course of 100 runs from random initialisations, the actual fluidity of the data set from any given initialisation is not so high with a fair number of exams being fixed by their relative positions to other ...
20
Development Of Timetabling Program
... The timetabling program was designed with two types of user which are ‘Admin’ and ...are course timetable, staff list by course timetable, staff timetable, and staff ...
24
A Multistage Technique for Examination Timetabling
... Majority of the subjects, be it common, specific or flexible have 3 or 4 contact hours. There are few special subjects that have 2 contact hours. IIT Kharagpur has evolved a unique slot based Time Table matrix for ...
7
Hybridizations within a graph based hyper heuristic framework for university timetabling problems
... The hybrid GHH is a more general framework than other timetabling methods. Simple and fast search techniques can be employed as the high level heuristic and the local search on the solution space without much ...
23