Banca de DEFESA: ALLAN VILAR DE CARVALHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : ALLAN VILAR DE CARVALHO
DATA : 14/12/2018
HORA: 08:30
LOCAL: Auditorio I - DIMAp
TÍTULO:

O Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota


PALAVRAS-CHAVES:

Caixeiro Viajante com Passageiros e Quota; Meta-heuristicas; Programação Inteira.


PÁGINAS: 155
RESUMO:

O presente trabalho científico apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, variante do Problema do Caixeiro Viajante com Quota, que consiste na obtenção de uma rota pelo caixeiro o motorista do veículo, que pode compartilhar os assentos do carro com passageiros que solicitam caronas nas localidades de sua rota. Todo passageiro embarcado é obrigado a participar do rateio dos custos dos trechos de rota do caixeiro, que estiver no veículo. Um modelo matemático, um banco de instâncias e um conjunto de métodos de resolução composto por um exato, um heurístico ad hoc e sete metaheurísticos são propostos para o problema. Os resultados do método exato para as instâncias com 10 e 20 localidades são relatados, e análises quantitativas e qualitativas de experimentos computacionais que comparam métodos de resolução entre se são apresentadas.


MEMBROS DA BANCA:
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
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: 14/11/2018 08:11
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa03-producao.info.ufrn.br.sigaa03-producao