Algoritmos non delayed relax-and-cut para o problema do caixeiro viajante assimétrico

Azevedo Junior, Hildebrando Barros de

Pantheon Repositorio Institucional

Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/11422/14058

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.advisor	Lucena Filho, Abílio Pereira de	-
dc.contributor.author	Azevedo Junior, Hildebrando Barros de	-
dc.date.accessioned	2021-04-05T02:35:49Z	-
dc.date.available	2023-12-21T03:07:33Z	-
dc.date.issued	2019-09	-
dc.identifier.uri	http://hdl.handle.net/11422/14058	-
dc.description.abstract	The Traveling Salesman Problem (PCV) is one of the most studied problems in the literature, having applications in different areas such as logistics, robotics and transportation of materials and people. In this Work, we propose a Non Delayed-Relax-and-Cut (NDRC) algorithm for the Asymmetric Traveling Salesman Problem (PCVA), where unlike traditional Lagranian Relaxation algorithms, the exponential dualization of many inequalities is possible. As additional contributions, two heuristics are proposed for obtaining viable primal solutions. As well as valid inequality separation procedures for PCVA, in order to evaluate the impact caused by stronger Lagrangean limiters.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Problema do caixeiro viajante assimétrico	pt_BR
dc.subject	NonDelayed-Relax-And-Cut	pt_BR
dc.subject	Heurística lagrangeana	pt_BR
dc.title	Algoritmos non delayed relax-and-cut para o problema do caixeiro viajante assimétrico	pt_BR
dc.title.alternative	Non delayed relax-and-cut algorithm for the asymmetric traveling salesman problem	pt_BR
dc.type	Dissertação	pt_BR
dc.contributor.advisorLattes	http://lattes.cnpq.br/0907883161698484	pt_BR
dc.contributor.authorLattes	http://lattes.cnpq.br/8826232706331799	pt_BR
dc.contributor.referee1	Ochi, Luiz Satoru	-
dc.contributor.referee2	Maculan Filho, Nelson	-
dc.description.resumo	O Problema do Caixeiro Viajante(PCV) é um dos problemas mais estudados na literatura, possuindo aplicações em diferentes áreas tais como logística, robótica e transporte de materiais e pessoas. Neste trabalho, propomos um algoritmo Non Delayed-Relax-and-Cut(NDRC) para o Problema do Caixeiro Viajante Assimétrico (PCVA), onde ao contrário de algoritmos tradicionais de Relaxação Lagraneana, é possível a dualização exponencial de muitas desigualdades. Como contribuições adicionais, são propostas duas heurísticas para a obtenção de soluções primais viáveis. Bem como, procedimentos de separação de desigualdades validas para o PCVA, com o intuito de se avaliar o impacto causado por limitantes Lagrangeanos mais fortes.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia	pt_BR
dc.publisher.program	Programa de Pós-Graduação em Engenharia de Sistemas e Computação	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::ENGENHARIAS	pt_BR
dc.embargo.terms	aberto	pt_BR
Aparece en las colecciones:	Engenharia de Sistemas e Computação

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
HildebrandoBarrosDeAzevedoJunior.pdf		658.78 kB	Adobe PDF	Visualizar/Abrir

Mostrar el registro sencillo del ítem Recomiende este ítem View Statistics