Recently, Fischetti, Lodi and Toth [15] surveyed exact methods for the Asymmetric Traveling Salesman Problem (ATSP) and computationally compared branch-and-bound and branch-and-cut codes. The results of this comparison proved that branch-and-cut is the most effective method to solve hard ATSP instances. In the present paper the branch-and-cut algorithms by Fischetti and Toth [17] and by Applegate, Bixby, Chvátal and Cook [2] are considered and tested on a set of 35 real-world instances including 16 new instances recently presented in [12]. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Fischetti, M., Lodi, A., & Toth, P. (2003). Solving real-world ATSP instances by branch-and-cut. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2570, 64–77. https://doi.org/10.1007/3-540-36478-1_8
Mendeley helps you to discover research relevant for your work.