Integrating matheuristics and metaheuristics for timetabling.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorFonseca, George Henrique Godim da-
Autor(es): dc.creatorSantos, Haroldo Gambini-
Autor(es): dc.creatorCarrano, Eduardo Gontijo-
Data de aceite: dc.date.accessioned2025-08-21T15:52:48Z-
Data de disponibilização: dc.date.available2025-08-21T15:52:48Z-
Data de envio: dc.date.issued2016-09-05-
Data de envio: dc.date.issued2016-09-05-
Data de envio: dc.date.issued2016-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/6974-
Fonte completa do material: dc.identifierhttps://doi.org/10.1016/j.cor.2016.04.016-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1026376-
Descrição: dc.descriptionThe High School Timetabling Problem requires the assignment of times and resources to events, while sets of required and desirable constraints must be considered. The most common approach for this problem is to employ metaheuristic methods. This work presents a matheuristic approach that combines a Variable Neighbourhood Search algorithm with mathematical programming-based neighbourhoods for high school timetabling. Computational experiments on well-known benchmark instances demonstrate the success of the proposed hybrid approach, which outperforms the standalone Variable Neighbour- hood Search algorithm by far. Additionally, the proposed algorithm was able to improve 15 out of 17 current best known solutions in a very famous benchmark set.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsaberto-
Direitos: dc.rightsO periódico Computers & Operations Research concede permissão para depósito deste artigo no Repositório Institucional da UFOP. Número da licença: 3926560954953.-
Palavras-chave: dc.subjectMatheuristics-
Palavras-chave: dc.subjectMetaheuristics-
Palavras-chave: dc.subjectTimetabling-
Título: dc.titleIntegrating matheuristics and metaheuristics for timetabling.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.