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