Scatter search and graph heuristics for the examination timetabling problem
Joint Authors
Source
The International Arab Journal of Information Technology
Issue
Vol. 5, Issue 4 (31 Oct. 2008), pp.334-340, 7 p.
Publisher
Publication Date
2008-10-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
Examination timetabling problem is an optimization problem which consists in assigning a set of exams to a set of contiguous time slot, satisfying a set of constraints.
The problem falls in the category of the NP-Complete problems and is usually tackled using heuristic methods.
In this paper we describe a solution algorithm and its implementation based on the graph heuristics and the evolutionary meta-heuristic called scatter search which operates on a set of solutions by combining two or more elements.
New solutions are improved before replacing others according to their quality and diversity.
The implementation of the algorithm has been experimented on the popular carter’s benchmarks and compared with the best recent results.
American Psychological Association (APA)
Hadjidj, Drifa& Drias, Habiba. 2008. Scatter search and graph heuristics for the examination timetabling problem. The International Arab Journal of Information Technology،Vol. 5, no. 4, pp.334-340.
https://search.emarefa.net/detail/BIM-11516
Modern Language Association (MLA)
Hadjidj, Drifa& Drias, Habiba. Scatter search and graph heuristics for the examination timetabling problem. The International Arab Journal of Information Technology Vol. 5, no. 4 (Oct. 2008), pp.334-340.
https://search.emarefa.net/detail/BIM-11516
American Medical Association (AMA)
Hadjidj, Drifa& Drias, Habiba. Scatter search and graph heuristics for the examination timetabling problem. The International Arab Journal of Information Technology. 2008. Vol. 5, no. 4, pp.334-340.
https://search.emarefa.net/detail/BIM-11516
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 338-3340
Record ID
BIM-11516