Article ID: | iaor20072095 |
Country: | Portugal |
Volume: | 25 |
Issue: | 2 |
Start Page Number: | 277 |
End Page Number: | 294 |
Publication Date: | Dec 2005 |
Journal: | Investigao Operacional |
Authors: | Fernandes Edite M.G.P., Soares Joo, Rocha Ana Maria |
Keywords: | heuristics |
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