Highly Influenced

# Exact Methods for the Asymmetric Traveling Salesman Problem

@inproceedings{Fischetti2012ExactMF, title={Exact Methods for the Asymmetric Traveling Salesman Problem}, author={Matteo Fischetti}, year={2012} }

- Published 2012

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

#### From This Paper

##### Topics from this paper.

19 Citations

29 References

Similar Papers