masterThesis
Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
Fecha
2018-08-06Registro en:
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.
Autor
Petch, Vinícius Araújo
Resumen
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.