Para citar este trabalho use um dos padrões abaixo:
O problema de programação de horários em instituições de ensino superior é amplamente estudado na literatura e classificado como NP-difícil, dificultando a obtenção de soluções ótimas globais em tempo computacional viável. Em muitas instituições, esse processo ainda é realizado sem o uso de sistemas automáticos baseados em métodos de otimização, como ocorre no curso de graduação da Escola Nacional de Ciências Estatísticas (ENCE). Neste trabalho, são propostas duas abordagens para esse problema: uma heurística baseada em Variable Neighborhood Search (VNS) e um algoritmo exato de backtracking, considerando as principais restrições desse curso. Os resultados mostram que ambas as abordagens geraram soluções ótimas globais, atendendo às restrições e contribuindo de forma eficiente e eficaz para a construção da grade de horários.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo