Busca Local Rápida em Vizinhança Grande para o Problema do Ladrão Viajante

Souza, Caio Philipe Vargas de

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Alvim, Adriana Cesário de Faria
dc.contributor.author	Souza, Caio Philipe Vargas de
dc.date.accessioned	2026-05-11T18:11:34Z
dc.date.available	2026-05-11T18:11:34Z
dc.date.issued	2024-05-28
dc.identifier.citation	SOUZA, Caio Philipe Vargas de. Busca Local Rápida em Vizinhança Grande para o Problema do Ladrão Viajante. 83f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro, Rio de Janeiro, 2024.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/15105
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Busca Local Rápida em Vizinhança Grande para o Problema do Ladrão Viajante	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.advisor-co	Moura, Pedro Nuno de Souza
dc.contributor.referee	Alvim, Adriana Cesário de Faria
dc.contributor.referee	Moura, Pedro Nuno de Souza
dc.contributor.referee	Barros, Márcio de Oliveira
dc.contributor.referee	Boeres, Maria Claudia Silva
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro,RJ	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA.CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	Combinatorial Optimization	pt_BR
dc.subject.en	Traveling Thief Problem (TTP)	pt_BR
dc.subject.en	Very Large-Scale Neighborhood Search (VLNS)	pt_BR
dc.subject.en	Heuristics and Metaheuristics	pt_BR
dc.subject.en	Traveling Salesperson Problem	pt_BR
dc.description.abstracten	This dissertation addresses the Traveling Thief Problem (TTP), a multi-component optimization problem that combines two classic problems: the Traveling Salesperson Problem (TSP) and the Knapsack Problem (KP). The objective is to find a route and an item collection plan that maximize the net profit, considering that the weight of the collected items reduces the "thief's" speed. The work proposes an approach based on Very Large-Scale Neighborhood Search (VLNS) to explore the search space more efficiently. Experimental results indicate that the proposed method can find high-quality solutions with competitive execution time, outperforming traditional heuristics across various test instances.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	Esta dissertação aborda o Problema do Ladrão Viajante (TTP - Traveling Thief Problem), um problema de otimização multi-componente que combina dois problemas clássicos: o Problema do Caixeiro Viajante (TSP) e o Problema da Mochila (KP). O objetivo é encontrar uma rota e um plano de coleta de itens que maximizem o lucro líquido, considerando que o peso dos itens coletados reduz a velocidade do "ladrão". O trabalho propõe uma abordagem baseada em Busca Local em Vizinhança Grande (VLNS - Very Large-Scale Neighborhood Search) para explorar o espaço de busca de forma mais eficiente. Os resultados experimentais indicam que o método proposto consegue encontrar soluções de alta qualidade com um tempo de execução competitivo, superando heurísticas tradicionais em diversas instâncias de teste.	pt_BR
dc.subject.pt	Otimização Combinatória	pt_BR
dc.subject.pt	Problema do Ladrão Viajante (TTP)	pt_BR
dc.subject.pt	Busca Local em Vizinhança Grande (VLNS)	pt_BR
dc.subject.pt	Heurísticas e Metaheurísticas	pt_BR
dc.subject.pt	Problema do Caixeiro Viajante	pt_BR