Variable Neighborhood Search based algorithms for high school timetabling.

Simple item page
dc.contributor.authorFonseca, George Henrique Godim da
dc.contributor.authorSantos, Haroldo Gambini
dc.date.accessioned2015-01-16T15:44:50Z
dc.date.available2015-01-16T15:44:50Z
dc.date.issued2014
dc.description.abstractThis work presents the application of Variable Neighborhood Search (VNS) based algorithms to the High School Timetabling Problem. The addressed model of the problem was proposed by the Third International Timetabling Competition (ITC2011), which released many instances from educational institutions around the world and attracted 17 competitors. Some of the VNS algorithm variants were able to outperform the winner of Third I T C solver, which proposed a Simulated Annealing – Iterated local Search approach. This result coupled with another reports in the literature points that VNS based algorithms are a practical solution method for providing high quality solutions for some hard timetabling problems. Moreover they are easy to implement with few parameters to adjust.pt_BR
dc.identifier.citationFONSECA, G. H. G. da.; SANTOS, H. G. Variable Neighborhood Search based algorithms for high school timetabling. Computers & Operations Research, v. 52, p. 203-208, 2014. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0305054813003328>. Acesso em: 09 jan. 2015.pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.cor.2013.11.012
dc.identifier.issn0305-0548
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/4240
dc.language.isoen_USpt_BR
dc.rights.licenseO periódico Computers & Operations Research concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3544811285426.pt_BR
dc.subjectVariable neighborhood searchpt_BR
dc.subjectHigh schoolpt_BR
dc.titleVariable Neighborhood Search based algorithms for high school timetabling.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_VariableNeighborhoodSearch.pdf
Size:
270.25 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.57 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECEA - Artigos publicados em periódicos