A SA-VNS approach for the High School Timetabling Problem.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorBrito, Samuel Souza-
Autor(es): dc.creatorFonseca, George Henrique Godim da-
Autor(es): dc.creatorToffolo, Túlio Ângelo Machado-
Autor(es): dc.creatorSantos, Haroldo Gambini-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Data de aceite: dc.date.accessioned2019-11-06T13:32:02Z-
Data de disponibilização: dc.date.available2019-11-06T13:32:02Z-
Data de envio: dc.date.issued2015-01-26-
Data de envio: dc.date.issued2015-01-26-
Data de envio: dc.date.issued2012-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/4374-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/557427-
Descrição: dc.descriptionThe High School Timetabling Problem consists in assigning timeslots and resources to events, satisfying constraints which heavily depend on the specific institution. This work deals with the problem of the ongoing III International Timetabling Competition (ITC), which includes a diverse set of instances from many educational institutions around the world. We proposed an approach based on Simulated Annealing and Variable Neighborhood Search metaheuristics. One important structural feature of our approach is the use of the Kingston’s High School Timetabling Engine (KHE) to generate initial solutions combined with the multi-neighborhood search. Such approach led us to the finals of the ongoing competition.-
Idioma: dc.languageen-
Direitos: dc.rightsO Periódico Electronic Notes in Discrete Mathematics concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3552521492490.-
Palavras-chave: dc.subjectVariable neighbourhood Search-
Palavras-chave: dc.subjectSimulated annealing-
Palavras-chave: dc.subjectHigh school timetabling problem-
Título: dc.titleA SA-VNS approach for the High School Timetabling Problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.