MÉTODOS DE OTIMIZAÇÃO PARA A RESOLUÇÃO DO PROBLEMA DE FORMAÇÃO DE TIMES EM PROJETOS
Propomos uma generalização do Team Formation Problem (TFP), um problema conhecido na comunidade de análise de redes sociais. Na versão original do TFP buscamos obter, a partir de uma rede social constituída por indivíduos com diferentes capacidades, um time com custo de comunicação mínimo e suficientemente apto para realizar uma tarefa específica. Na generalização proposta, o TFP é estendido para incorporar dimensões de empreendimentos e dar origem ao Project TFP. Em outras palavras, estendemos o problema original para contemplar a dimensão do tempo e outras características presentes em ambientes de projetos. Propomos heurísticas gulosas para reduzir o tamanho das instâncias, fragmentá-las e então resolvê-las. Além disso, identificamos que técnicas exatas para a resolução do TFP são escassas na literatura assim, buscando preencher essa lacuna, propomos um modelo em programação quadrática binária e o testamos com instâncias que propomos.