Por favor, use este identificador para citar o enlazar este ítem: http://www.repositorio.ufop.br/handle/123456789/6974
Título : Integrating matheuristics and metaheuristics for timetabling.
Autor : Fonseca, George Henrique Godim da
Santos, Haroldo Gambini
Carrano, Eduardo Gontijo
Palabras clave : Matheuristics
Metaheuristics
Timetabling
Fecha de publicación : 2016
Citación : FONSECA, G. H. G. da; SANTOS, H. G.; CARRANO, E. G. Integrating matheuristics and metaheuristics for timetabling. Computers & Operations Research, v. 1, p. 1-28, 2016. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0305054816300879>. Acesso em: 07 ago. 2016.
Resumen : The 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.
URI : http://www.repositorio.ufop.br/handle/123456789/6974
metadata.dc.identifier.doi: https://doi.org/10.1016/j.cor.2016.04.016
ISSN : 0305-0548
metadata.dc.rights.license: O 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.
Aparece en las colecciones: DECOM - Artigos publicados em periódicos

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
ARTIGO_IntegratingMatheuristicsMetaheuristics.pdf1,82 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.