Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Petch, Vinícius Araújo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização combinatória
Programação exata
Meta-heurísticas
Variantes do caixeiro viajante
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/26122
Resumo: This work aims to model and explore solutions to the Profitable Tour Problem with Passengers and Time and Cost Constraint. This work proposes a mathematical model for the problem, an exact algorithm of solution and metaheuristics for the solution approximation. In order to operationalise the computational experiment necessary to the current research and as it’s about a model not described in the literature, test instances were also created. The work accomplishes a computational experiment to evaluate the performance of the mathematical modelling and delineate the approximation capacity of metaheuristics algorithms for the problem. At last, it is suggested how the problem can be developed in future works.
id UFRN_69703a3ef90f657abe98ef8822d9d8a3
oai_identifier_str oai:repositorio.ufrn.br:123456789/26122
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RTProfitable Tour Problem with Passengers and Time Constraints – PTP-TCOtimização combinatóriaProgramação exataMeta-heurísticasVariantes do caixeiro viajanteCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOThis work aims to model and explore solutions to the Profitable Tour Problem with Passengers and Time and Cost Constraint. This work proposes a mathematical model for the problem, an exact algorithm of solution and metaheuristics for the solution approximation. In order to operationalise the computational experiment necessary to the current research and as it’s about a model not described in the literature, test instances were also created. The work accomplishes a computational experiment to evaluate the performance of the mathematical modelling and delineate the approximation capacity of metaheuristics algorithms for the problem. At last, it is suggested how the problem can be developed in future works.Este trabalho busca modelar e explorar soluções para o Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo e Custo. Este trabalho propõe um modelo matemático para o problema, algoritmo exato de solução e meta-heurísticas para a aproximação de solução. Para operacionalizar o experimento computacional necessário à presente pesquisa e por se tratar de um modelo não descrito na literatura, foram também criadas instâncias de teste. O trabalho realiza um experimento computacional para avaliar o desempenho da modelagem matemática e delinear a capacidade de aproximação de algoritmos meta-heurísticos para o problema. Por fim, é sugerido como o problema poderá ser desenvolvido em trabalhos futuros.BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOGoldbarg, Marco CésarGoldbarg, Elizabeth Ferreira GouveaMenezes, Matheus da SilvaMaia, Silvia Maria Diniz MonteiroPetch, Vinícius Araújo2018-11-22T21:17:19Z2018-11-22T21:17:19Z2018-08-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPETCH, Vinícius Araújo. Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT. 2018. 385f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.https://repositorio.ufrn.br/jspui/handle/123456789/26122porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2019-01-30T13:34:33Zoai:repositorio.ufrn.br:123456789/26122Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2019-01-30T13:34:33Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
Profitable Tour Problem with Passengers and Time Constraints – PTP-TC
title Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
spellingShingle Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
Petch, Vinícius Araújo
Otimização combinatória
Programação exata
Meta-heurísticas
Variantes do caixeiro viajante
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
title_full Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
title_fullStr Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
title_full_unstemmed Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
title_sort Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
author Petch, Vinícius Araújo
author_facet Petch, Vinícius Araújo
author_role author
dc.contributor.none.fl_str_mv Goldbarg, Marco César


Goldbarg, Elizabeth Ferreira Gouvea

Menezes, Matheus da Silva

Maia, Silvia Maria Diniz Monteiro
dc.contributor.author.fl_str_mv Petch, Vinícius Araújo
dc.subject.por.fl_str_mv Otimização combinatória
Programação exata
Meta-heurísticas
Variantes do caixeiro viajante
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Otimização combinatória
Programação exata
Meta-heurísticas
Variantes do caixeiro viajante
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description This work aims to model and explore solutions to the Profitable Tour Problem with Passengers and Time and Cost Constraint. This work proposes a mathematical model for the problem, an exact algorithm of solution and metaheuristics for the solution approximation. In order to operationalise the computational experiment necessary to the current research and as it’s about a model not described in the literature, test instances were also created. The work accomplishes a computational experiment to evaluate the performance of the mathematical modelling and delineate the approximation capacity of metaheuristics algorithms for the problem. At last, it is suggested how the problem can be developed in future works.
publishDate 2018
dc.date.none.fl_str_mv 2018-11-22T21:17:19Z
2018-11-22T21:17:19Z
2018-08-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv PETCH, Vinícius Araújo. Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT. 2018. 385f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.
https://repositorio.ufrn.br/jspui/handle/123456789/26122
identifier_str_mv PETCH, Vinícius Araújo. Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT. 2018. 385f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.
url https://repositorio.ufrn.br/jspui/handle/123456789/26122
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
publisher.none.fl_str_mv Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758835602423808

Registros relacionados