Resolução Exata do Problema de Formação de Times em um Projeto via Programação Quadrática Binária
O Problema de Formação de Times (em inglês, Team Formation Problem (TFP)) tem conquistado espaço na literatura da área de pesquisa operacional nos últimos anos. O problema consiste em: dada uma rede social colaborativa expressa por meio de um grafo, onde cada vértice representa uma pessoa, e um conjunto jobs que precisam ser executados, deseja-se obter um subgrafo que satisfaz certos requisitos. Em termos de complexidade computacional, o TFP pertence à classe NP-difícil. No sentido de aumentar a adequação do TFP à realidade da alocação de pessoas a projetos, propomos o Project TFP (PTFP) como uma generalização do problema original, onde a dinâmica da formação de times para executar projetos é representada. Nesta pesquisa, estendemos definições encontradas na literatura do TFP, criamos uma função objetivo para o PTFP, desenvolvemos um gerador de instâncias para o problema e propomos um modelo em Programação Quadrática Binária para resolver instâncias do problema de maneira ótima. Com o intuito de analisar a qualidade do modelo proposto, realizamos experimentos computacionais. Estes experimentos preliminares demonstram que os nossos resultados são promissores.