O Problema do Caixeiro Alugador com restrições de aluguel e devolução

Vol 51, 2019 - 108914
Prêmio de IC
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema do Caixeiro Alugador é uma variante do Problema do Caixeiro Viajante onde o cliente deseja percorrer algumas cidades utilizando um carro alugado. Neste problema o cliente pode trocar de carro em qualquer cidade da sua rota, pois cada carro apresenta um custo operacional diferente para cada trecho entre as cidades. O objetivo do Problema do Caixeiro Alugador é encontrar um ciclo hamiltoniano que minimiza os custos de deslocamentos entre as cidades e as taxas de devoluções dos carros.
Este trabalho propõe um modelo mais realista para o problema, adicionando algumas restrições para a devolução dos carros e observando seu impacto nas soluções finais.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal Fluminense
Eixo Temático
  • MH – Metaheuristicas
Palavras-chave
Problema do Caixeiro Alugador
Algoritmo Genético
meta-heurística