Análise das restrições de eliminação de sub-rotas do tipo fluxo de commodities para o problema do caixeiro viajante assimétrico / Analysis of commodity flow type sub-route elimination constraints for the asymmetric traveling salesman problem
2021; Brazilian Journal of Development; Volume: 7; Issue: 6 Linguagem: Português
10.34117/bjdv7n6-565
ISSN2525-8761
AutoresCaroline Sales De Azevedo, Michelli Maldonado,
Tópico(s)Logistics and Infrastructure Analysis
ResumoO Problema do Caixeiro Viajante é um dos mais estudados na otimização combinatória, assim, diferentes modelos matemáticos para eliminação de possíveis sub-rotas têm sido propostos com o intuito de se resolver conjuntos cada vez maiores de instâncias. Neste trabalho, foram implementadas computacionalmente algumas restrições de eliminação de sub-rotas do tipo fluxo commodities para o Problema do Caixeiro Viajante Assimétrico, a fim de analisar os seus desempenhos computacionais. Os modelos foram implementados na linguagem de modelagem OPL “ Optimization Programming Language ”, utilizando o CPLEX como solver de otimização, sete instâncias do TSBLIB (REINELT,1991) e uma do acervo pessoal das autoras. Diante dos resultados obtidos, notou-se que a EC-MCF foi a formulação de maior qualidade entre as estudadas, no entanto, demandou muito mais tempo para retornar à solução ideal do que as outras. Desta forma, é possível que ao considerar o tempo computacional de algumas formulações, as hierarquias apresentadas por alguns autores se invertam. Sendo assim, é necessário refletir sobre a finalidade do modelo matemático estudado para se determinar o melhor conjunto de restrições para eliminação de sub-rotas.
Referência(s)