Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Investigação Operacional
versão impressa ISSN 0874-5161
Resumo
ROCHA, Ana Maria; FERNANDES, Edite M.G.P. e SOARES, João. Application of the volume algorithm to the approximate and exact solving of the asymmetric traveling salesman problem. Inv. Op. [online]. 2005, vol.25, n.2, pp.277-294. ISSN 0874-5161.
In this paper we present computational results with the volume algorithm, a variant of the subgradient method, when solving the linear relaxation that stems from the extended disaggregated flow formulation of the Asymmetric Travelling Salesman Problems. Computational experiments were performed on a selection of instances from the TSPLib and some randomly generated instances according to the Dimacs Implementation Challenge. We have also tried ATSP heuristics within the volume algorithm. Computational experiments show moderated success on medium-scale instances.
Palavras-chave : Asymmetric travelling salesman problem; Disaggregated flow formulation; Lagrangian relaxation.