Estudo sobre Algoritmos para resolução de conjunto independente na definição de equipes de Empreendedores
A ferramenta TUTOR busca proporcionar a incorporação de características empreendedoras e autoconhecimento aos usuários. Desta forma, é proposta a sugestão grupos de empreendedores onde características de baixa intensidade de cada indivíduo sejam amenizadas por outros empreendedores da equipe. Este processo está relacionado ao problema do Conjunto Independente e demanda tempo exponencial. Neste contexto, foi desenvolvido um algoritmo heurístico, baseado na heurística GLP, que apresentou bons resultados, encontrando as melhores soluções conhecidas em tempo polinomial. Apesar do pouco volume de dados no TUTOR, o algoritmo foi capaz de sugerir grupos, apresentado poucos casos indesejáveis.