DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation
Comparing hybrid constructive heuristics for university course timetabling
Landa-Silva, Dario; Obit, Joe Henry
Authors
Joe Henry Obit
Abstract
This extended abstract outlines four hybrid heuristics to generate initial solutions to the University course timetabling problem. These hybrid approaches combine graph colouring heuristics and local search in different ways. Results of experiments using two benchmark datasets from the literature are presented. All the four hybrid initialisation heuristics described here are capable of generating feasible initial timetables for all the test problems considered in these experiments.
Citation
Landa-Silva, D., & Obit, J. H. (2011). Comparing hybrid constructive heuristics for university course timetabling.
Conference Name | VII ALIO/EURO Workshop on Applied Combinatorial Optimization |
---|---|
End Date | May 6, 2011 |
Publication Date | May 1, 2011 |
Deposit Date | Apr 4, 2016 |
Publicly Available Date | Apr 4, 2016 |
Peer Reviewed | Peer Reviewed |
Keywords | Course timetabling, heuristics metaheuristics, initialisation strategies |
Public URL | https://nottingham-repository.worktribe.com/output/1010005 |
Files
dls_alioeuro2011_final.pdf
(168 Kb)
PDF
You might also like
Local-global methods for generalised solar irradiance forecasting
(2024)
Journal Article
UAV Path Planning for Area Coverage and Energy Consumption in Oil and Gas Exploration Environment
(2023)
Presentation / Conference Contribution
Evolving Deep CNN-LSTMs for Inventory Time Series Prediction
(2019)
Presentation / Conference Contribution
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search