Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades

Resumo: A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante tarefa administrativa. É classificado, em termos de complexidade computacional, como NP-hard, o que implica grande exigência de capacidade de processamento. É modelado de maneiras muito diversas, no intuito de se obter adequação quanto ao contexto educacional do país, às regras específicas da instituição ou aos objetivos específicos dos gestores, entre ou...

• Assuntos:

  • University Timetabling Problem
  • Programação inteira
  • Programação matemática
  • Decomposição
  • Grades horárias