Four point conditions and exponential neighborhoods for symmetric TSP
From MaRDI portal
Publication:3581546
DOI10.1145/1109557.1109617zbMath1192.90165OpenAlexW4249171684MaRDI QIDQ3581546
Vladimir G. Deǐneko, Gerhard J. Woeginger, Bettina Klinz
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109617
Related Items (4)
Using well-solvable quadratic assignment problems for VLSI interconnect applications ⋮ An approximation algorithm for a bottleneck traveling salesman problem ⋮ Clustering analysis of a dissimilarity: a review of algebraic and geometric representation ⋮ Four-point conditions for the TSP: the complete complexity classification
This page was built for publication: Four point conditions and exponential neighborhoods for symmetric TSP