Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Investigação Operacional
Print version ISSN 0874-5161
Abstract
ROCHA, Ana Maria; FERNANDES, Edite M.G.P. and 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.
Keywords : Asymmetric travelling salesman problem; Disaggregated flow formulation; Lagrangian relaxation.