2014 | OriginalPaper | Buchkapitel
Solving Timetabling Problems on GPU
verfasst von : Wojciech Bożejko, Łukasz Gniewkowski, Mieczysław Wodecki
Erschienen in: Artificial Intelligence and Soft Computing
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper concerns the application of a parallel
tabu search
algorithm to solve the general problem of
timetabling
. The problem of timetabling (also known as scheduling) was first expressed as a graph coloring problem and then good approximate solutions were obtained with use of concurrent metaheuristic algorithm for GPU (
Graphics Processing Unit
).