Exact Methods for the Asymmetric Traveling Salesman Problem

  title={Exact Methods for the Asymmetric Traveling Salesman Problem},
  author={Matteo Fischetti},
In the present chapter we concentrate on the exact solution methods for the Asymmetric TSP proposed in the literature after the writing of the survey of Balas and Toth [81]. In Section 2 two specific branchand-bound methods, based on the solution of the assignment problem as a relaxation, are presented and compared. In Section 3 a branchand-bound method based on the computation of an additive bound is described, while in Section 4 a branch-and-cut approach is discussed. Finally, in Section 5… CONTINUE READING
19 Citations
29 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 29 references

Optimization of neural models for speaker identification

  • J. Oglesby, J. S. Mason
  • inProc. Int. Conf. Acoustics, Speech, Signal…
  • 1990
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…