Integer programming techniques for educational timetabling.

Simple item page
dc.contributor.authorFonseca, George Henrique Godim da
dc.contributor.authorSantos, Haroldo Gambini
dc.contributor.authorCarrano, Eduardo Gontijo
dc.contributor.authorStidsen, Thomas Jacob Riis
dc.date.accessioned2018-01-18T13:35:59Z
dc.date.available2018-01-18T13:35:59Z
dc.date.issued2017
dc.description.abstractEducational timetabling problems require the assignment of times and resources to events, while sets of required and desirable constraints must be considered. The XHSTT format was adopted in this work because it models the main features of educational timetabling and it is the most used format in recent studies in the field. This work presents new cuts and reformulations for the existing integer programming model for XHSTT. The proposed cuts improved hugely the linear relaxation of the formulation, leading to an average gap reduction of 32%. Applied to XHSTT-2014 instance set, the alternative formulation pro- vided four new best known lower bounds and, used in a matheuristic framework, improved eleven best known solutions. The computational experiments also show that the resulting integer programming mod- els from the proposed formulation are more effectively solved for most of the instances.pt_BR
dc.identifier.citationFONSECA, G. H. G. da et al. Integer programming techniques for educational timetabling. European Journal of Operational Research, v. 262, p. 28-39, out. 2017. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0377221717302242>. Acesso em: 02 out. 2017.pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.ejor.2017.03.020
dc.identifier.issn0377-2217
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/9267
dc.identifier.uri2https://www.sciencedirect.com/science/article/pii/S0377221717302242pt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectTimetablingpt_BR
dc.subjectProgramming formulationpt_BR
dc.subjectIntegerpt_BR
dc.titleInteger programming techniques for educational timetabling.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_IntegerProgrammingTechniques.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
924 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECSI - Artigos publicados em periódicos