Carpaneto, Giorgio; Toth, Paolo - In: Management Science 26 (1980) 7, pp. 736-743
Many algorithms have been developed for the optimal solution of the asymmetric travelling salesman problem: the most efficient ones are based on the subtour elimination approach. This paper presents a breadth-first branch and bound algorithm which differs from the method of Smith, Srinivasan and...