Programação por Restrições no Problema da Divisão Equânime de Conjuntos

Abstract

Neste artigo, a Programação por Restrições é aplicada ao problema da divisão equânime de conjuntos. A solução aplicada no problema consiste em encontrar a melhor solução disponível, baseado em todas as possibilidades existentes. Problema de complexidade NP, teve como característica nestaimplementação, o uso da biblioteca fd sets, que possibilita criar variáaveis do tipo conjuntos (Sets). Na solução exibida neste artigo, os resultados levantados, bem como o tempo de execução, são compatíveis com a complexidade doproblema. Também, uma modelagem matemática sobre o problema foi criada. Esta, define regras e especifica fórmulas a serem utilizadas na solução do problema. Este resultado fortalece a PR como uma teoria atrativa a problema combinatoriais a serem aplicados a problemas reais, como o exemplo que é apresentado neste artigo

    Similar works