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:

Exact Resolution of the Team Formation Problem via Binary Quadratic Programming

PÁGINAS: 61
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

The Team Formation Problem (TFP) has become a well-known problem in the Operations Research field over the last few years. The problem consists of: given a collaborative social network expressed as a graph, where each node represents a person, and a set of jobs which must be executed, the goal is to find a subgraph which satisfies certain requisites. In terms of computational complexity, the TFP is NP-hard. To make the problem more suitable to the reality of scheduling people in projects, we propose the Project TFP (PTFP) as a generalization of the original problem, where dynamic formation of times is represented. In this work, we extend some definitions found in literature of the TFP, define an objective function to the PTFP, describe an instance generator to the problem and propose a model based on binary quadratic programming to solve to optimality instances of the PTFP. We executed computational experiments in order to assess the proposed model. These preliminary experiments demonstrate that the results are promising.

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