Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
work:2023-41 [2023/10/14 19:38] – [Pesquisa] magsilvawork:2023-41 [2023/10/14 19:48] (current) – [Educação em Computação] magsilva
Line 8: Line 8:
   * No artigo em questão, é proposta uma solução para este problema, com programação inteira quadrática mista e programação por restrição, considerando três objetivos: balanceamento de créditos entre os períodos, aproximar disciplinas interrelacionadas e balancear disciplinas com índices de retenção elevados. A abordagem foi avaliada em um curso da área de computação (Sistemas de Informação), com bons resultados.   * No artigo em questão, é proposta uma solução para este problema, com programação inteira quadrática mista e programação por restrição, considerando três objetivos: balanceamento de créditos entre os períodos, aproximar disciplinas interrelacionadas e balancear disciplinas com índices de retenção elevados. A abordagem foi avaliada em um curso da área de computação (Sistemas de Informação), com bons resultados.
   * Apesar dos resultados promissores, a euforia termina quando o software que implementa a abordagem não está online e não é de código aberto.   * Apesar dos resultados promissores, a euforia termina quando o software que implementa a abordagem não está online e não é de código aberto.
 +  * Caso alguém queira se aventurar nisso, algumas referências interessantes:
 +    * Proposta inicial do Balanced Academic Curriculum Problem (BACP) e uma implementação de solução: https://www.csplib.org/Problems/prob030/models/
 +    * Generalização do problema, considerando cursos que compartilham disciplinas: https://opthub.uniud.it/problem/timetabling/gbac
 +    * Existem diversos exemplos em projetos de bibliotecas de otimização no GitHub que tratam do problema, basta buscar por bacp e Balanced Academic Curriculum Problem: https://github.com/google/or-tools, https://github.com/Gecode/gecode, https://github.com/marcovc/casper.