1. REPOSITORIO INSTITUCIONAL DA UFOP
  2. ICEB - Instituto de Ciências Exatas e Biológicas
  3. DECOM - Departamento de Computação
  4. DECOM - Artigos publicados em periódicos
Use este identificador para citar ou linkar para este item: http://www.repositorio.ufop.br/jspui/handle/123456789/9372
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.authorFonseca, George Henrique Godim da-
dc.contributor.authorSantos, Haroldo Gambini-
dc.contributor.authorToffolo, Túlio Ângelo Machado-
dc.contributor.authorBrito, Samuel Souza-
dc.contributor.authorSouza, Marcone Jamilson Freitas-
dc.date.accessioned2018-01-30T13:06:45Z-
dc.date.available2018-01-30T13:06:45Z-
dc.date.issued2016-
dc.identifier.citationFONSECA, G. H. G. da et al. GOAL solver: a hybrid local search based solver for high school timetabling. Annals of Operations Research, Dordrecht,  v. 239, p. 77-97, 2016. Disponível em: <https://link.springer.com/article/10.1007/s10479-014-1685-4>. Acesso em: 16 jan. 2018.pt_BR
dc.identifier.issn1572-9338-
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/9372-
dc.description.abstractThis work presents a local search approach to the High School Timetabling Problem. The addressed timetablingmodel is the one stated in the Third International Timetabling Competition (ITC 2011), which considered many instances from educational institutions around the world and attracted seventeen competitors. Our team, named GOAL (Group of Optimization and Algorithms), developed a solver built upon the Kingston High School Timetabling Engine. Several neighborhood structures were developed and used in a hybrid metaheuristic based on Simulated Annealing and Iterated Local Search. The developed algorithm was the winner of the competition and produced the best known solutions for almost all instances.pt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectThird internationalpt_BR
dc.subjectTimetabling competitionpt_BR
dc.subjectHigh school timetabling problempt_BR
dc.subjectSimulated annealingpt_BR
dc.titleGOAL solver : a hybrid local search based solver for high school timetabling.pt_BR
dc.typeArtigo publicado em periodicopt_BR
dc.identifier.uri2https://link.springer.com/article/10.1007/s10479-014-1685-4pt_BR
dc.identifier.doihttps://doi.org/10.1007/s10479-014-1685-4-
Aparece nas coleções:DECOM - Artigos publicados em periódicos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
ARTIGO_GoalSolverHybrid.pdf
  Restricted Access		772,44 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.