Banca de QUALIFICAÇÃO: JEAN GLEISON DE SANTANA SILVA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : JEAN GLEISON DE SANTANA SILVA
DATA : 12/08/2016
HORA: 10:40
LOCAL: Auditório do CCET
TÍTULO:

Algoritmos de Solução para o Problema do Caixeiro Viajante com Passageiros e Quota


PALAVRAS-CHAVES:

Palavras-chave: Caixeiro Viajante com Passageiros. Programação Inteira. Algoritmos Evolucionário

 


PÁGINAS: 33
RESUMO:

O Problema do Caixeiro Viajante com Passageiros e Quota pertence a classe de Problemas do Caixeiro Viajante com Quota. Neste problema, considera-se uma vantagem econômica quando o caixeiro, viajando em um veículo privado, dá carona para passageiros que passam a dividir as despesas da viagem com o ele. O modelo pode representar situações reais onde o motorista tem uma rota de visita de cidade predefinida, onde cada à cidade está associado um bônus, que é demandado a coleta de uma soma mínima desses bônus levando em conta a possibilidade da redução dos custos do caixeiro embarcando pessoas em seu veículo. Dois algoritmos evolucionários são apresentados para o problema. O comportamento dos algoritmos propostos é analisado em um experimento computacional com 40 instâncias.

 

 


MEMBROS DA BANCA:
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 02/08/2016 08:13
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa04-producao.info.ufrn.br.sigaa04-producao