XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: ALGORITHMS FOR POST ENROLLMENT-BASED COURSE TIMETABLING Autor: VITOR CAVALCANTI DANTAS
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO - ADVISOR
Nº do Conteudo: 13807
Catalogação: 24/06/2009 Liberação: 24/06/2009 Idioma(s): PORTUGUESE - BRAZIL
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13807&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13807&idi=2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.13807
Resumo:
Título: ALGORITHMS FOR POST ENROLLMENT-BASED COURSE TIMETABLING Autor: VITOR CAVALCANTI DANTAS
Nº do Conteudo: 13807
Catalogação: 24/06/2009 Liberação: 24/06/2009 Idioma(s): PORTUGUESE - BRAZIL
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13807&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13807&idi=2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.13807
Resumo:
Timetabling Problems have been widely studied, given its practical and
theorical relevance. Most of its variations belong to the NP-Hard class of
problems. In general, it is about allocation of material and human resources
in time and space, aiming to optimize some set of defined objetives. In
University Course Timetabling, for example, the objective might be the
satisfaction of professors and the academic performance of students. In the
last years, the formulations for timetabling problems proposed by the In-
ternational Timetabling Competition (ITC) have been widely adopted. The
predominance of meta-heuristics and local search-based methods is remark-
able among the recently proposed approaches. The objetive of this thesis
is to propose algorithms for the Post Enrolment-based Course Timetabling
Problem of the ITC, focusing on Mathematical Programming-based heuris-
tic methods. Among the Mixed Integer Linear Programming models that
we propose for this problem, we highlight the one based on the Asymetric
Representatives Formulation for the Graph Coloring Problem. We explore
the application of the Local Branching heuristic and we propose a Column
Generation solution procedure, as an attempt to handle the proposed models,
given that the complexity of such models poses a challenge for currently
available Mixed Integer Linear Programming solvers.