TSP Basics

Basics of Local Optimization in the Symmetric Traveling Salesman Problem (STSP)

Tuesday, March 27, 2018

Non-sequential 5-opt moves – part 7 of 7

›
Disjoining 3-exchanges as base for 5-opt non-sequential moves, part 4 The last part is looking for such pair (d3, d4) that constructed ...
3 comments:
Friday, March 16, 2018

Non-sequential 5-opt moves – part 6 of 7

›
Disjoining 3-exchanges as base for 5-opt non-sequential moves, part 3 Now we look for two links to remove: (d1, d2) and (d3, d4) . (We c...
Saturday, February 17, 2018

Non-sequential 5-opt moves – part 5 of 7

›
Disjoining 3-exchanges as base for 5-opt non-sequential moves, part 2 For obtaining a code for this kind of 5-opt non-sequential moves we...
Saturday, January 27, 2018

Non-sequential 5-opt moves – part 4 of 7

›
Disjoining 3-exchanges as base for 5-opt non-sequential moves, part 1 So far we have considered 5-opt non-sequential moves obtained by ex...
Tuesday, January 23, 2018

Non-sequential 5-opt moves – part 3 of 7

›
Extending crossed bridge or double bridge 'from d3 ' If we take a closer look at diagram for AdebC move type, we can notice that...
›
Home
View web version
Powered by Blogger.