Heuristics included

input/gtsp-m10-n100-s181.in

@@ -0,0 +1,101 @@
+100 10
+83.00 34.00 0
+84.00 64.00 1
+77.00 65.00 2
+54.00 15.00 3
+46.00 4.00 4
+20.00 18.00 5
+73.00 40.00 6
+88.00 70.00 7
+95.00 17.00 8
+38.00 55.00 9
+89.00 75.00 7
+7.00 0.00 5
+58.00 61.00 2
+32.00 53.00 9
+63.00 83.00 2
+84.00 98.00 7
+17.00 68.00 9
+63.00 47.00 6
+86.00 69.00 7
+62.00 32.00 6
+26.00 34.00 5
+2.00 99.00 9
+74.00 42.00 6
+21.00 69.00 9
+59.00 59.00 2
+24.00 48.00 9
+86.00 84.00 7
+48.00 45.00 9
+45.00 81.00 9
+50.00 8.00 4
+16.00 35.00 5
+6.00 86.00 9
+55.00 21.00 3
+85.00 41.00 0
+43.00 47.00 9
+73.00 69.00 2
+82.00 75.00 7
+68.00 8.00 3
+17.00 41.00 5
+30.00 29.00 5
+1.00 6.00 5
+77.00 39.00 6
+90.00 78.00 7
+84.00 35.00 0
+11.00 35.00 5
+95.00 27.00 8
+70.00 54.00 2
+65.00 77.00 2
+27.00 50.00 9
+19.00 70.00 9
+50.00 44.00 9
+39.00 84.00 9
+20.00 59.00 9
+92.00 89.00 7
+1.00 22.00 5
+29.00 48.00 9
+93.00 19.00 8
+78.00 30.00 0
+7.00 89.00 9
+65.00 2.00 3
+16.00 87.00 9
+8.00 34.00 5
+64.00 36.00 6
+6.00 34.00 5
+80.00 98.00 7
+70.00 52.00 6
+9.00 63.00 9
+93.00 62.00 1
+37.00 64.00 9
+68.00 18.00 3
+64.00 62.00 2
+90.00 42.00 0
+44.00 97.00 9
+31.00 61.00 9
+51.00 99.00 2
+48.00 60.00 9
+33.00 64.00 9
+96.00 18.00 8
+52.00 54.00 9
+4.00 32.00 5
+4.00 27.00 5
+84.00 14.00 8
+90.00 77.00 7
+76.00 79.00 2
+93.00 45.00 0
+98.00 57.00 1
+59.00 88.00 2
+99.00 55.00 1
+37.00 30.00 5
+16.00 88.00 9
+30.00 16.00 5
+48.00 15.00 3
+32.00 44.00 9
+85.00 84.00 7
+51.00 42.00 9
+16.00 55.00 9
+69.00 52.00 6
+21.00 11.00 5
+82.00 50.00 6
+90.00 75.00 7

input/gtsp-m100-n100-s183.in

@@ -0,0 +1,101 @@
+100 100
+42.00 20.00 0
+43.00 99.00 1
+79.00 2.00 2
+54.00 38.00 3
+13.00 52.00 4
+74.00 49.00 5
+79.00 21.00 6
+0.00 33.00 7
+76.00 26.00 8
+66.00 37.00 9
+32.00 11.00 10
+56.00 84.00 11
+20.00 20.00 12
+33.00 55.00 13
+46.00 95.00 14
+72.00 40.00 15
+16.00 67.00 16
+39.00 47.00 17
+69.00 45.00 18
+85.00 34.00 19
+49.00 11.00 20
+36.00 28.00 21
+32.00 88.00 22
+14.00 60.00 23
+14.00 80.00 24
+98.00 46.00 25
+92.00 54.00 26
+82.00 64.00 27
+74.00 68.00 28
+71.00 72.00 29
+63.00 44.00 30
+12.00 31.00 31
+63.00 3.00 32
+79.00 85.00 33
+48.00 16.00 34
+71.00 97.00 35
+28.00 7.00 36
+26.00 60.00 37
+47.00 40.00 38
+73.00 61.00 39
+72.00 71.00 40
+59.00 16.00 41
+25.00 42.00 42
+81.00 51.00 43
+10.00 52.00 44
+23.00 25.00 45
+48.00 87.00 46
+57.00 64.00 47
+90.00 88.00 48
+49.00 38.00 49
+4.00 20.00 50
+87.00 84.00 51
+80.00 65.00 52
+97.00 27.00 53
+5.00 70.00 54
+41.00 78.00 55
+93.00 0.00 56
+46.00 18.00 57
+94.00 27.00 58
+69.00 56.00 59
+32.00 44.00 60
+82.00 32.00 61
+31.00 91.00 62
+96.00 73.00 63
+79.00 45.00 64
+11.00 35.00 65
+18.00 50.00 66
+72.00 98.00 67
+16.00 69.00 68
+77.00 21.00 69
+91.00 18.00 70
+51.00 84.00 71
+71.00 98.00 72
+54.00 65.00 73
+77.00 75.00 74
+74.00 61.00 75
+19.00 56.00 76
+94.00 50.00 77
+99.00 90.00 78
+23.00 30.00 79
+88.00 86.00 80
+17.00 6.00 81
+88.00 89.00 82
+56.00 4.00 83
+10.00 33.00 84
+78.00 53.00 85
+4.00 81.00 86
+37.00 75.00 87
+31.00 43.00 88
+92.00 9.00 89
+18.00 66.00 90
+70.00 37.00 91
+74.00 64.00 92
+39.00 73.00 93
+7.00 14.00 94
+55.00 95.00 95
+52.00 73.00 96
+1.00 41.00 97
+14.00 9.00 98
+45.00 77.00 99

input/gtsp-m20-n100-s155.in

@@ -0,0 +1,101 @@
+100 20
+96.00 27.00 0
+11.00 45.00 1
+42.00 17.00 2
+76.00 35.00 3
+95.00 13.00 4
+18.00 42.00 5
+78.00 92.00 6
+35.00 29.00 7
+50.00 29.00 8
+90.00 32.00 9
+25.00 66.00 10
+19.00 78.00 11
+71.00 99.00 12
+79.00 83.00 13
+30.00 34.00 14
+62.00 26.00 15
+13.00 26.00 16
+71.00 56.00 17
+43.00 99.00 18
+91.00 38.00 19
+65.00 61.00 17
+32.00 43.00 14
+5.00 67.00 11
+72.00 7.00 15
+48.00 14.00 2
+39.00 73.00 10
+32.00 10.00 2
+4.00 4.00 16
+10.00 83.00 11
+39.00 40.00 14
+69.00 2.00 15
+18.00 83.00 11
+28.00 41.00 14
+39.00 23.00 2
+92.00 82.00 13
+13.00 57.00 1
+43.00 45.00 8
+52.00 0.00 2
+64.00 76.00 13
+7.00 12.00 16
+91.00 46.00 19
+86.00 75.00 13
+57.00 90.00 12
+79.00 19.00 3
+25.00 19.00 7
+59.00 94.00 12
+73.00 29.00 3
+77.00 53.00 17
+70.00 68.00 17
+76.00 62.00 17
+50.00 89.00 18
+72.00 45.00 3
+86.00 24.00 9
+45.00 50.00 8
+1.00 52.00 1
+14.00 92.00 11
+51.00 0.00 2
+19.00 8.00 16
+42.00 99.00 18
+79.00 67.00 17
+70.00 38.00 3
+14.00 43.00 1
+67.00 91.00 12
+96.00 37.00 19
+12.00 24.00 16
+51.00 62.00 17
+65.00 23.00 15
+8.00 3.00 16
+48.00 53.00 17
+5.00 49.00 1
+6.00 19.00 16
+93.00 57.00 19
+72.00 12.00 15
+17.00 14.00 16
+63.00 96.00 12
+34.00 85.00 11
+86.00 48.00 19
+28.00 5.00 2
+91.00 76.00 13
+94.00 3.00 4
+52.00 45.00 8
+66.00 17.00 15
+21.00 26.00 16
+20.00 69.00 10
+79.00 77.00 13
+70.00 37.00 3
+97.00 15.00 4
+46.00 69.00 10
+79.00 15.00 4
+35.00 43.00 14
+11.00 69.00 11
+28.00 49.00 5
+69.00 9.00 15
+54.00 61.00 17
+37.00 48.00 14
+64.00 90.00 12
+46.00 82.00 18
+59.00 67.00 17
+8.00 32.00 16
+88.00 40.00 19

input/gtsp-m50-n100-s193.in

@@ -0,0 +1,101 @@
+100 50
+52.00 71.00 0
+4.00 46.00 1
+89.00 23.00 2
+82.00 9.00 3
+56.00 41.00 4
+55.00 21.00 5
+37.00 22.00 6
+85.00 4.00 7
+38.00 37.00 8
+66.00 5.00 9
+20.00 80.00 10
+25.00 47.00 11
+10.00 7.00 12
+15.00 55.00 13
+29.00 73.00 14
+37.00 82.00 15
+97.00 93.00 16
+80.00 86.00 17
+68.00 62.00 18
+95.00 76.00 19
+56.00 2.00 20
+97.00 45.00 21
+76.00 34.00 22
+50.00 14.00 23
+24.00 68.00 24
+19.00 44.00 25
+0.00 96.00 26
+92.00 10.00 27
+55.00 59.00 28
+66.00 85.00 29
+85.00 55.00 30
+19.00 82.00 31
+1.00 51.00 32
+68.00 69.00 33
+66.00 15.00 34
+46.00 22.00 35
+17.00 95.00 36
+19.00 93.00 37
+82.00 21.00 38
+59.00 6.00 39
+89.00 30.00 40
+2.00 90.00 41
+26.00 46.00 42
+52.00 34.00 43
+58.00 70.00 44
+19.00 43.00 45
+26.00 90.00 46
+25.00 27.00 47
+41.00 45.00 48
+48.00 7.00 49
+12.00 46.00 25
+81.00 29.00 22
+42.00 53.00 48
+74.00 76.00 33
+74.00 85.00 17
+34.00 16.00 6
+15.00 88.00 37
+58.00 93.00 29
+35.00 10.00 6
+27.00 93.00 46
+81.00 98.00 17
+36.00 59.00 24
+88.00 13.00 27
+86.00 82.00 17
+58.00 86.00 29
+41.00 70.00 0
+33.00 75.00 14
+51.00 27.00 5
+28.00 77.00 14
+3.00 2.00 12
+62.00 89.00 29
+18.00 77.00 10
+77.00 76.00 17
+22.00 12.00 12
+39.00 50.00 48
+57.00 20.00 5
+0.00 93.00 26
+31.00 89.00 46
+6.00 17.00 12
+23.00 16.00 47
+55.00 64.00 28
+86.00 88.00 17
+39.00 89.00 15
+67.00 67.00 33
+66.00 22.00 34
+22.00 28.00 47
+11.00 92.00 36
+57.00 41.00 4
+21.00 32.00 47
+53.00 60.00 28
+82.00 63.00 30
+32.00 34.00 8
+56.00 63.00 28
+75.00 15.00 3
+32.00 98.00 46
+83.00 87.00 17
+15.00 22.00 47
+28.00 6.00 6
+11.00 95.00 36
+26.00 78.00 10

input/gtsp-m50-n250-s164.in

@@ -0,0 +1,251 @@
+250 50
+52.00 66.00 0
+3.00 76.00 1
+5.00 56.00 2
+15.00 8.00 3
+11.00 3.00 4
+99.00 46.00 5
+67.00 0.00 6
+59.00 25.00 7
+97.00 95.00 8
+61.00 90.00 9
+0.00 74.00 10
+66.00 53.00 11
+88.00 65.00 12
+84.00 76.00 13
+36.00 83.00 14
+30.00 89.00 15
+2.00 34.00 16
+17.00 7.00 17
+90.00 32.00 18
+67.00 53.00 19
+87.00 66.00 20
+0.00 7.00 21
+19.00 59.00 22
+32.00 68.00 23
+6.00 45.00 24
+58.00 6.00 25
+19.00 24.00 26
+11.00 59.00 27
+41.00 48.00 28
+35.00 29.00 29
+31.00 18.00 30
+18.00 85.00 31
+52.00 88.00 32
+93.00 94.00 33
+72.00 60.00 34
+99.00 12.00 35
+79.00 99.00 36
+19.00 50.00 37
+10.00 3.00 38
+18.00 16.00 39
+48.00 28.00 40
+23.00 19.00 41
+4.00 86.00 42
+78.00 45.00 43
+34.00 66.00 44
+74.00 18.00 45
+84.00 45.00 46
+3.00 88.00 47
+85.00 48.00 48
+34.00 9.00 49
+9.00 33.00 16
+21.00 40.00 37
+33.00 92.00 15
+90.00 43.00 46
+95.00 8.00 35
+12.00 43.00 24
+36.00 87.00 14
+62.00 92.00 9
+73.00 41.00 43
+37.00 8.00 49
+59.00 63.00 0
+26.00 43.00 37
+8.00 81.00 42
+83.00 45.00 46
+30.00 17.00 30
+55.00 91.00 32
+50.00 28.00 40
+31.00 35.00 29
+21.00 21.00 41
+31.00 16.00 30
+81.00 43.00 43
+12.00 69.00 27
+30.00 26.00 29
+61.00 55.00 11
+63.00 78.00 9
+13.00 41.00 24
+73.00 74.00 13
+23.00 56.00 22
+19.00 53.00 37
+73.00 26.00 45
+96.00 76.00 13
+55.00 27.00 7
+63.00 76.00 9
+0.00 94.00 47
+44.00 33.00 40
+54.00 19.00 7
+35.00 15.00 30
+75.00 6.00 6
+17.00 90.00 31
+85.00 30.00 18
+84.00 58.00 12
+56.00 59.00 0
+67.00 28.00 7
+64.00 92.00 9
+54.00 60.00 0
+68.00 9.00 6
+87.00 32.00 18
+37.00 39.00 28
+78.00 34.00 43
+72.00 68.00 34
+42.00 26.00 40
+87.00 29.00 18
+93.00 14.00 35
+36.00 10.00 49
+57.00 73.00 0
+92.00 41.00 5
+83.00 49.00 48
+0.00 50.00 2
+29.00 64.00 23
+95.00 83.00 33
+24.00 63.00 22
+45.00 63.00 0
+47.00 34.00 40
+54.00 26.00 7
+68.00 26.00 7
+94.00 63.00 12
+4.00 33.00 16
+44.00 49.00 28
+48.00 32.00 40
+11.00 57.00 27
+5.00 3.00 38
+98.00 41.00 5
+4.00 50.00 24
+43.00 33.00 40
+14.00 38.00 24
+54.00 14.00 25
+5.00 53.00 2
+48.00 59.00 0
+79.00 17.00 45
+37.00 25.00 29
+32.00 41.00 28
+59.00 76.00 0
+42.00 59.00 28
+9.00 53.00 2
+16.00 66.00 22
+56.00 66.00 0
+7.00 61.00 27
+16.00 3.00 17
+46.00 82.00 32
+41.00 15.00 49
+24.00 47.00 37
+29.00 29.00 29
+1.00 78.00 1
+40.00 80.00 14
+47.00 77.00 0
+58.00 79.00 9
+70.00 69.00 34
+55.00 12.00 25
+28.00 16.00 30
+65.00 96.00 9
+83.00 73.00 13
+14.00 90.00 31
+86.00 82.00 13
+45.00 33.00 40
+64.00 87.00 9
+0.00 40.00 16
+86.00 30.00 18
+21.00 87.00 31
+60.00 61.00 0
+20.00 7.00 17
+90.00 78.00 13
+86.00 12.00 35
+47.00 93.00 32
+24.00 27.00 26
+10.00 41.00 24
+75.00 93.00 36
+66.00 89.00 9
+35.00 5.00 49
+23.00 81.00 31
+38.00 87.00 14
+20.00 38.00 37
+79.00 6.00 6
+20.00 0.00 17
+94.00 80.00 13
+13.00 66.00 27
+87.00 55.00 48
+44.00 25.00 40
+67.00 43.00 11
+71.00 43.00 43
+70.00 33.00 7
+36.00 97.00 15
+26.00 2.00 17
+86.00 13.00 35
+7.00 9.00 4
+46.00 97.00 32
+48.00 18.00 40
+88.00 79.00 13
+25.00 8.00 17
+31.00 71.00 23
+41.00 44.00 28
+37.00 28.00 29
+51.00 33.00 40
+6.00 18.00 39
+76.00 77.00 13
+61.00 98.00 9
+10.00 49.00 24
+95.00 88.00 33
+53.00 11.00 25
+42.00 52.00 28
+60.00 42.00 11
+70.00 48.00 11
+21.00 47.00 37
+9.00 52.00 2
+18.00 50.00 37
+48.00 7.00 25
+30.00 99.00 15
+92.00 88.00 33
+69.00 68.00 34
+17.00 30.00 26
+18.00 79.00 31
+31.00 13.00 30
+19.00 34.00 26
+46.00 73.00 0
+45.00 40.00 28
+25.00 6.00 17
+82.00 47.00 46
+6.00 55.00 2
+95.00 67.00 12
+59.00 65.00 0
+73.00 0.00 6
+58.00 17.00 7
+40.00 27.00 29
+38.00 58.00 44
+9.00 56.00 2
+37.00 40.00 28
+70.00 9.00 6
+75.00 68.00 34
+34.00 72.00 23
+9.00 59.00 27
+30.00 43.00 28
+6.00 37.00 16
+99.00 53.00 5
+4.00 10.00 21
+19.00 74.00 31
+70.00 44.00 43
+26.00 28.00 26
+61.00 66.00 0
+56.00 99.00 9
+24.00 17.00 41
+8.00 14.00 3
+10.00 78.00 1
+23.00 85.00 31
+98.00 9.00 35
+9.00 7.00 4
+68.00 40.00 43
+51.00 26.00 40
+77.00 2.00 6
+80.00 33.00 18
+12.00 51.00 37
+7.00 82.00 42