Banca de DEFESA: MATHEUS DA SILVA MENEZES

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE: MATHEUS DA SILVA MENEZES
DATA: 21/03/2014
HORA: 09:00
LOCAL: Sala de Reunião do DIMAp
TÍTULO:

 O Problema do Caixeiro Alugador com Coleta de Bônus: Um estudo Algorítmico


PALAVRAS-CHAVES:

Caixeiro Alugador. Programação Inteira. Caixeiro Alugador com Coleta de Bônus. Metahuerísticas. Greed Randomized Adaptative Search. Computação Evolucionária.


PÁGINAS: 80150
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:

A pesquisa relata uma nova variante do Caixeiro Alugador denomindada: O Problema do Caixeiro Alugador com Coleta de Bônus. O modelo é formulado. É desenvolvido um algoritmo exato de solução para o modelo formulado. São desenvolvidos três algoritmos metaheurísticos envolvendo Greed Randomized Adaptative Search, Busca Local e Computação Evolucionária. Um experimento computacional é relatado de forma a avaliar o desempenho dos algositmos de solução desenvolvidos, bem como conclusões são alcançadas. Uma proposta de finalização da pesquisa é apresentada. 


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 348094 - ILONEIDE CARLOS DE OLIVEIRA RAMOS
Externo à Instituição - HENRIQUE PACCA LOUREIRO LUNA - UFAL
Externo à Instituição - MYRIAM REGATTIERI DE BIASE DA SILVA DELGADO - UTFPR
Notícia cadastrada em: 10/02/2014 15:52
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa05-producao.info.ufrn.br.sigaa05-producao