Solving the examination timetabling problem in GPUs

DOI10.3390/A7030295zbMATH Open1461.90179OpenAlexW2080574925MaRDI QIDQ1736620FDOQ1736620

Vasileios Kolonias, George Goulas, Christos Gogos, Efthymios Housos, Panayiotis Alefragis

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a7030295

Recommendations

• A study of scheduling problems with preemptions on multi-core computers with GPU accelerators
• Analysis of a high-performance TSP solver on the GPU
• Solving path problems on the GPU

zbMATH Keywords

evolutionary algorithmsCUDAGPU computingexamination timetabling problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem
• A robust simulated annealing based examination timetabling system.
• Setting the research agenda in automated timetabling: the second international timetabling competition
• Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems
• An upper bound for the chromatic number of a graph and its application to timetabling problems
• Solving examination timetabling problems through adaption of heuristic orderings
• A survey of search methodologies and automated system development for examination timetabling
• Parallel metaheuristics: recent advances and new trends
• Title not available (Why is that?)
• Title not available (Why is that?)
• Handbook of metaheuristics
• Using tabu search with longer-term memory and relaxation to create examination timetables.
• An improved multi-staged algorithmic process for~the~solution of the examination timetabling problem
• Constraint satisfaction problems: Algorithms and applications
• Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling
• Title not available (Why is that?)
• ECC2K-130 on NVIDIA GPUs
• Cellular Genetic Algorithm on Graphic Processing Units
• GPU Computing for Parallel Local Search Metaheuristic Algorithms

Cited In (4)

• An overview of curriculum-based course timetabling
• Comments on: ``An overview of curriculum-based course timetabling
• Feature-based tuning of single-stage simulated annealing for examination timetabling
• A step counting hill climbing algorithm applied to university examination timetabling

Uses Software

• CUDA
• EASEA

This page was built for publication: Solving the examination timetabling problem in GPUs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736620)