DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation
DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation
Joe Henry Obit
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.
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 |
dls_alioeuro2011_final.pdf
(168 Kb)
PDF
A 0/1 integer programming model for the office space allocation problem
(2010)
Journal Article
Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails
(2010)
Presentation / Conference Contribution
Iterated heuristic algorithms for the classroom assignment problem
(2010)
Presentation / Conference Contribution
Improved dynamic lexicographic ordering for multi-objective optimisation
(2010)
Presentation / Conference Contribution
CODEA : an agent based multi-objective optimization framework
(2010)
Presentation / Conference Contribution
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
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