Banca de DEFESA: GUILHERME FERNANDES DE ARAÚJO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: GUILHERME FERNANDES DE ARAÚJO
DATA: 12/02/2016
HORA: 09:00
LOCAL: Auditório do CCET
TÍTULO:

Algoritmos Meta-heurísticos Para a Solução do Problema do Caixeiro Viajante com Caronas Múltiplas

 


PALAVRAS-CHAVES:

Caixeiro Viajante com Caronas, Meta-heurísticas, Programação Inteira.


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

O Problema do Caixeiro Viajante com Caronas Múltiplas (PCV-MCa) é uma classe do Caixeiro Viajante Capacitado que apresenta a possibilidade de compartilhamento de assentos para passageiros aproveitando os deslocamentos do caixeiro entre as localidades do ciclo. O caixeiro divide o custo do trajeto com os passageiros embarcados. O modelo pode representar uma situação real em que, por exemplo, motoristas estão dispostos a compartilhas trechos de sua viagem com turistas que pretendem se deslocar entre duas localidades visitadas pela rota do motorista, aceitando compartilhar o veículo com outros indivíduos e visitando outras localidades do ciclo.


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - LUCÍDIO DOS ANJOS FORMIGA CABRAL - UFPB
Notícia cadastrada em: 25/01/2016 10:49
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa01-producao.info.ufrn.br.sigaa01-producao