Traveling Backpacker Problem with priorities: mono-objective and multi-objective formulations

O Traveling Backpacker Problem (TBP) é um problema de otimização que busca encontrar a rota de custo mínimo para um mochileiro usando companhias aéreas de baixo custo. O mochileiro tem tempo de viagem limitado, duração específica de estadia em cada destino e custos variáveis de passagens aéreas. Há poucos estudos sobre o TBP, especialmente sobre métodos heurísticos e o equilíbrio entre custo e locais visitados. Esta tese de doutorado contribui propondo metaheurísticas para o TBP e novos cenários considerando orçamento limitado e classificação de destinos por preferência do viajante. Com base nesses cenários, o Prize Collecting Traveling Backpacker Problem (PCTBP) é apresentado em dois modelos, que fornecem diferentes padrões de rota em experimentos. O Bi-objective PCTBP (BO-PCTBP) é proposto para minimizar custos e maximizar a coleta de prêmios. Novas instâncias são propostas e experimentos utilizando  a metaheurística NSGA-II mostraram uma fronteira de Pareto diversificada em testes com dados reais.