The Travelling Salesman Problem in symmetric circulant matrices with two stripes
2008 ◽
Vol 18
(1)
◽
pp. 165-175
◽
Keyword(s):
The Symmetric Circulant Travelling Salesman Problem asks for the minimum cost tour in a symmetric circulant matrix. The computational complexity of this problem is not known – only upper and lower bounds have been determined. This paper provides a characterisation of the two-stripe case. Instances where the minimum cost of a tour is equal to either the upper or lower bound are recognised. A new construction providing a tour is proposed for the remaining instances, and this leads to a new upper bound that is closer than the previous one.
Keyword(s):
1990 ◽
Vol 26
(2-3)
◽
pp. 209-217
◽
2017 ◽
Vol 7
(2)
◽
pp. 169-181
Keyword(s):
2014 ◽
Vol 25
(07)
◽
pp. 877-896
◽
2010 ◽
Vol 02
(03)
◽
pp. 363-377
◽
Keyword(s):
2011 ◽
Vol 12
(01n02)
◽
pp. 1-17
◽
Keyword(s):