PPGCCM PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO ABC Telefone/Ramal: 11 4996-8337 http://propg.ufabc.edu.br/ppgccm

Banca de QUALIFICAÇÃO: ALAN CLAUDIUS MACIEL

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : ALAN CLAUDIUS MACIEL
DATA : 07/08/2019
HORA: 14:00
LOCAL: campus de Santo André
TÍTULO:

Resolução Exata do Problema de Formação de Times em um Projeto via Programação Quadrática Binária


PÁGINAS: 61
RESUMO:

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.


MEMBROS DA BANCA:
Presidente - Interno ao Programa - 2616839 - CLAUDIO NOGUEIRA DE MENESES
Membro Titular - Examinador(a) Interno ao Programa - 1722875 - DAVID CORREA MARTINS JUNIOR
Membro Titular - Examinador(a) Externo ao Programa - 293.027.228-72 - SIANG WUN SONG - NENHUMA
Membro Suplente - Examinador(a) Interno ao Programa - 1934625 - JESUS PASCUAL MENA CHALCO
Membro Suplente - Examinador(a) Interno ao Programa - 1849928 - CARLOS DA SILVA DOS SANTOS
Notícia cadastrada em: 06/07/2019 15:59
SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-2.ufabc.int.br.sigaa-2-prod