Banca de DEFESA: VINÍCIUS ARAÚJO PETCH

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : VINÍCIUS ARAÚJO PETCH
DATA : 06/08/2018
HORA: 09:30
LOCAL: Auditório I - 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: 120
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
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 12/07/2018 08:42
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa10-producao.info.ufrn.br.sigaa10-producao