Divide plane into squares and then local search.

2020-01-20 18:51:47 -05:00
parent 2bd5774c13
commit 03291a57bc
8 changed files with 78 additions and 39 deletions
--- a/tsp/solutions/tsp_100_3.txt
+++ b/tsp/solutions/tsp_100_3.txt
@@ -0,0 +1,2 @@
+20771.40 0
+21 35 54 92 5 20 87 88 77 37 47 7 83 39 74 66 57 71 24 3 55 51 84 17 79 26 29 14 80 96 16 4 91 69 13 28 62 64 76 34 50 2 89 61 98 67 78 95 73 81 10 75 56 31 27 58 86 65 0 12 93 15 97 33 60 1 36 45 46 30 94 82 49 23 6 85 63 59 41 68 48 42 53 9 18 52 22 8 90 38 70 72 19 25 40 43 44 99 11 32