PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)

UNIVERSIDADE FEDERAL DA PARAÍBA

Telefone/Ramal
Não informado

Notícias


Banca de DEFESA: RUBENS GODOFREDO SOARES CORREIA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RUBENS GODOFREDO SOARES CORREIA
DATA: 13/12/2019
HORA: 16:00
LOCAL: Centro de Informática
TÍTULO: Formulações matemáticas e algoritmo híbrido para o problema de programação de sessões técnicas de conferências
PALAVRAS-CHAVES: Otimização Combinatória, Conference Scheduling, Algoritmo Híbrido, Iterated Local Search
PÁGINAS: 53
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO: Este trabalho trata do problema de programação de sessões técnicas de conferências. O objetivo é maximizar o benefício de alocar trabalhos com temas em comum em uma mesma sessão, satisfazendo restrições de recurso bem como aquelas impostas pelos organizadores. Duas formulações matemáticas baseadas em programação linear inteira são apresentadas para o problema, que por sua vez é mostrado ser NP-Difícil. Dado o limite de escalabilidade dos modelos, um algoritmo híbrido que combina uma meta-heurística baseada em busca local e um procedimento baseado em programação matemática é proposto para resolver instâncias realísticas de grande porte. Experimentos computacionais foram conduzidos em instâncias de pequeno e médio porte, nas quais a heurística desenvolvida foi capaz de encontrar a maioria dos ótimos conhecidos. O algoritmo foi comparado com soluções geradas manualmente além de ter sido utilizado como ferramenta na geração de alguns eventos ocorridos no Brasil.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo ao Programa - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo à Instituição - PUCA HUACHI VAZ PENNA