tag:blogger.com,1999:blog-8301688991714634857.post4800651077654481531..comments2024-01-23T08:52:55.776+01:00Comments on TSP Basics: 3-opt: general ideaUnknownnoreply@blogger.comBlogger5125tag:blogger.com,1999:blog-8301688991714634857.post-59339457883151887912020-09-28T23:18:34.690+02:002020-09-28T23:18:34.690+02:00After first iteration with i, j, k = 0, 1, 2 =>...After first iteration with i, j, k = 0, 1, 2 => route X1 X2 X2 Y1 Y1 Y2.<br />"(i, j, k) = 0, 1, 2"<br />"(i, j, k) = 0, 1, 3"<br />"(i, j, k) = 0, 1, 4"<br />"(i, j, k) = 0, 1, 5"<br />"(i, j, k) = 0, 2, 3"<br />"(i, j, k) = 0, 2, 4"<br />"(i, j, k) = 0, 2, 5"<br />"(i, j, k) = 0, 3, 4"<br />"(i, j, k) = 0, 3, 5"<br />"(i, j, k) = 1, 2, 3"<br />"(i, j, k) = 1, 2, 4"<br />"(i, j, k) = 1, 2, 5"<br />"(i, j, k) = 1, 2, 0"<br />"(i, j, k) = 1, 3, 4"<br />"(i, j, k) = 1, 3, 5"<br />"(i, j, k) = 1, 3, 0"<br />"(i, j, k) = 1, 4, 5"<br />"(i, j, k) = 1, 4, 0"<br />"(i, j, k) = 2, 3, 4"<br />"(i, j, k) = 2, 3, 5"<br />"(i, j, k) = 2, 3, 0"<br />"(i, j, k) = 2, 3, 1"<br />"(i, j, k) = 2, 4, 5"<br />"(i, j, k) = 2, 4, 0"<br />"(i, j, k) = 2, 4, 1"<br />"(i, j, k) = 2, 5, 0"<br />"(i, j, k) = 2, 5, 1"<br />"(i, j, k) = 3, 4, 5"<br />"(i, j, k) = 3, 4, 0"<br />"(i, j, k) = 3, 4, 1"<br />"(i, j, k) = 3, 4, 2"<br />"(i, j, k) = 3, 5, 0"<br />"(i, j, k) = 3, 5, 1"<br />"(i, j, k) = 3, 5, 2"<br />"(i, j, k) = 3, 0, 1"<br />"(i, j, k) = 3, 0, 2"<br />"(i, j, k) = 4, 5, 0"<br />"(i, j, k) = 4, 5, 1"<br />"(i, j, k) = 4, 5, 2"<br />"(i, j, k) = 4, 5, 3"<br />"(i, j, k) = 4, 0, 1"<br />"(i, j, k) = 4, 0, 2"<br />"(i, j, k) = 4, 0, 3"<br />"(i, j, k) = 4, 1, 2"<br />"(i, j, k) = 4, 1, 3"<br />"(i, j, k) = 5, 0, 1"<br />"(i, j, k) = 5, 0, 2"<br />"(i, j, k) = 5, 0, 3"<br />"(i, j, k) = 5, 0, 4"<br />"(i, j, k) = 5, 1, 2"<br />"(i, j, k) = 5, 1, 3"<br />"(i, j, k) = 5, 1, 4"<br />"(i, j, k) = 5, 2, 3"<br />"(i, j, k) = 5, 2, 4"<br />These is the result after all iterations + iterating for opt-cases. Is this correct?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8301688991714634857.post-62504564710734127512020-07-25T09:17:07.497+02:002020-07-25T09:17:07.497+02:00N = 6
The first iteration:
counter_1 = 0
i = count...N = 6<br />The first iteration:<br />counter_1 = 0<br />i = counter_1 = 0<br />counter_2 = 1<br />j = (i + counter_2) mod N = 1 mod 6 = 1<br />counter_3 = counter_2 + 1 = 2<br />k = (i + counter_3) mod N = 2 mod N = 2<br /><br />(i, j, k) = (0, 1, 2)<br />W.K.https://www.blogger.com/profile/09314196056830406058noreply@blogger.comtag:blogger.com,1999:blog-8301688991714634857.post-19628642882097787392020-07-24T21:14:12.778+02:002020-07-24T21:14:12.778+02:00Can you please explain only two steps of the loop ...Can you please explain only two steps of the loop as I am having trouble to understand. For example for N = 6, first iteration gives i, j, k = 0, 2, 4. I am having same cities on being repeated in the route.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8301688991714634857.post-11212329455822835712019-01-20T00:05:25.519+01:002019-01-20T00:05:25.519+01:00Reversing a _segment_ (namely: segment containing ...Reversing a _segment_ (namely: segment containing cities from city on posisition 1 to city position 2), not 'reversing tour'.W.K.https://www.blogger.com/profile/09314196056830406058noreply@blogger.comtag:blogger.com,1999:blog-8301688991714634857.post-35554126771978805872019-01-19T22:44:12.759+01:002019-01-19T22:44:12.759+01:00You wrote:
For example (i, j, k) == (0, 1, 2) de...You wrote: <br /><br />For example (i, j, k) == (0, 1, 2) describes 2-opt move performed by reversing segment tour[1] .. tour[2].<br /><br />I don't understand this sentence.Anonymousnoreply@blogger.com