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| Especie: | Dissertação |
| Título : | Algoritmos non delayed relax-and-cut para o problema do caixeiro viajante assimétrico |
| Otros títulos: | Non delayed relax-and-cut algorithm for the asymmetric traveling salesman problem |
| Autor(es)/Inventor(es): | Azevedo Junior, Hildebrando Barros de |
| Tutor: | Lucena Filho, Abílio Pereira de |
| Resumen: | 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. |
| Resumen: | 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. |
| Materia: | Problema do caixeiro viajante assimétrico NonDelayed-Relax-And-Cut Heurística lagrangeana |
| Materia CNPq: | CNPQ::ENGENHARIAS |
| Programa: | Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
| Unidade de producción: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | sep-2019 |
| País de edición : | Brasil |
| Idioma de publicación: | por |
| Tipo de acceso : | Acesso Aberto |
| 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 |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.