Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Investigação Operacional
versión impresa ISSN 0874-5161
Resumen
ROCHA, Ana Maria; FERNANDES, Edite M.G.P. y 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.
Palabras clave : Asymmetric travelling salesman problem; Disaggregated flow formulation; Lagrangian relaxation.