Banca de QUALIFICAÇÃO: VINÍCIUS ARAÚJO PETCH

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : VINÍCIUS ARAÚJO PETCH
DATA : 26/02/2018
HORA: 08:00
LOCAL: Sala de reuniões do DIMAp
TÍTULO:

Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo – PPL-RT

PALAVRAS-CHAVES:

Otimização Combinatória, Programação Exata, Meta-heurísticas, Variantes do Caixeiro Viajante

PÁGINAS: 184
RESUMO:

Este trabalho busca modelar e examinar soluções para o Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo. O trabalho propõe um modelo matemático para o problema, algoritmo exato de solução e meta-heurísticas para a aproximação de solução. Para operacionalizar o experimento computacional necessário à presente pesquisa e por se tratar de um modelo não descrito na literatura, foram também criadas instâncias de teste. O trabalho realiza um experimento computacional para avaliar o desempenho da modelagem matemática e delinear a capacidade de aproximação de algoritmos meta-heurísticos para o problema. Por fim, descreve-se o cronograma para a defesa de mestrado e como o problema poderá ser desenvolvido em trabalhos futuros.

MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA