Algoritmos non delayed relax-and-cut para o problema do caixeiro viajante assimétrico
Non delayed relax-and-cut algorithm for the asymmetric traveling salesman problem
| dc.contributor | Lucena Filho, Abílio Pereira de | |
| dc.contributor | http://lattes.cnpq.br/0907883161698484 | |
| dc.contributor | http://lattes.cnpq.br/8826232706331799 | |
| dc.contributor | Ochi, Luiz Satoru | |
| dc.contributor | Maculan Filho, Nelson | |
| dc.creator | Azevedo Junior, Hildebrando Barros de | |
| dc.date | 2021-04-05T02:35:49Z | |
| dc.date | 2023-09-27T03:03:12Z | |
| dc.date | 2019-09 | |
| dc.date.accessioned | 2023-09-27T13:43:49Z | |
| dc.date.available | 2023-09-27T13:43:49Z | |
| dc.identifier | http://hdl.handle.net/11422/14058 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8912616 | |
| dc.description | 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. | |
| dc.description | 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. | |
| dc.language | por | |
| dc.publisher | Universidade Federal do Rio de Janeiro | |
| dc.publisher | Brasil | |
| dc.publisher | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia | |
| dc.publisher | Programa de Pós-Graduação em Engenharia de Sistemas e Computação | |
| dc.publisher | UFRJ | |
| dc.rights | Acesso Aberto | |
| dc.subject | Problema do caixeiro viajante assimétrico | |
| dc.subject | NonDelayed-Relax-And-Cut | |
| dc.subject | Heurística lagrangeana | |
| dc.subject | CNPQ::ENGENHARIAS | |
| dc.title | Algoritmos non delayed relax-and-cut para o problema do caixeiro viajante assimétrico | |
| dc.title | Non delayed relax-and-cut algorithm for the asymmetric traveling salesman problem | |
| dc.type | Dissertação |