Individual sets of arcs are displayed in different colors.
Passing through an arc from a set guarantees radiation source detection in the area defined by the underlying green square.
The best scores given are valid when edge weights are defined by the euclidean distance between the corresponding arc's endpoints.


Problem name: 1x3_360.mgtsp
No. of sets: 3
No. of arcs: 360
Best score: 13.11


Problem name: 1x4_480.mgtsp
No. of sets: 4
No. of arcs: 480
Best score: 18.60


Problem name: 1x5_600.mgtsp
No. of sets: 5
No. of arcs: 600
Best score: 26.33


Problem name: 1x6_720.mgtsp
No. of sets: 6
No. of arcs: 720
Best score: 33.98


Problem name: 1x7_840.mgtsp
No. of sets: 7
No. of arcs: 840
Best score: 41.90


Problem name: 1x8_960.mgtsp
No. of sets: 8
No. of arcs: 960
Best score: 49.72


Problem name: 1x9_1080.mgtsp
No. of sets: 9
No. of arcs: 1080
Best score: 57.72


Problem name: 1x10_1200.mgtsp
No. of sets: 10
No. of arcs: 1200
Best score: 65.56


Problem name: 2x2_480.mgtsp
No. of sets: 4
No. of arcs: 480
Best score: 14.52


Problem name: 2x3_720.mgtsp
No. of sets: 6
No. of arcs: 720
Best score: 23.74


Problem name: 2x4_960.mgtsp
No. of sets: 8
No. of arcs: 960
Best score: 31.90


Problem name: 2x5_1200.mgtsp
No. of sets: 10
No. of arcs: 1200
Best score: 41.80


Problem name: 2x6_1440.mgtsp
No. of sets: 12
No. of arcs: 1440
Best score: 51.91


Problem name: 2x7_1680.mgtsp
No. of sets: 14
No. of arcs: 1680
Best score: 62.01


Problem name: 2x8_1920.mgtsp
No. of sets: 16
No. of arcs: 1920
Best score: 72.12


Problem name: 2x9_2160.mgtsp
No. of sets: 18
No. of arcs: 2160
Best score: 82.22


Problem name: 2x10_2400.mgtsp
No. of sets: 20
No. of arcs: 2400
Best score: 92.33


Problem name: 3x3_1080.mgtsp
No. of sets: 9
No. of arcs: 1080
Best score: 35.73


Problem name: 3x4_1440.mgtsp
No. of sets: 12
No. of arcs: 1440
Best score: 48.07


Problem name: 3x5_1800.mgtsp
No. of sets: 15
No. of arcs: 1800
Best score: 60.53


Problem name: 3x6_2160.mgtsp
No. of sets: 18
No. of arcs: 2160
Best score: 73.46


Problem name: 3x7_2520.mgtsp
No. of sets: 21
No. of arcs: 2520
Best score: 86.18


Problem name: 3x8_2880.mgtsp
No. of sets: 24
No. of arcs: 2880
Best score: 98.90


Problem name: 3x9_3240.mgtsp
No. of sets: 27
No. of arcs: 3240
Best score: 111.80


Problem name: 3x10_3600.mgtsp
No. of sets: 30
No. of arcs: 3600
Best score: 124.60


Problem name: 4x4_1920.mgtsp
No. of sets: 16
No. of arcs: 1920
Best score: 62.63


Problem name: 4x5_2400.mgtsp
No. of sets: 20
No. of arcs: 2400
Best score: 78.54


Problem name: 4x6_2880.mgtsp
No. of sets: 24
No. of arcs: 2880
Best score: 93.72


Problem name: 4x7_3360.mgtsp
No. of sets: 28
No. of arcs: 3360
Best score: 109.60


Problem name: 4x8_3840.mgtsp
No. of sets: 32
No. of arcs: 3840
Best score: 125.50


Problem name: 4x9_4320.mgtsp
No. of sets: 36
No. of arcs: 4320
Best score: 141.10


Problem name: 4x10_4800.mgtsp
No. of sets: 40
No. of arcs: 4800
Best score: 156.30


Problem name: 5x5_3000.mgtsp
No. of sets: 25
No. of arcs: 3000
Best score: 98.78


Problem name: 5x6_3600.mgtsp
No. of sets: 30
No. of arcs: 3600
Best score: 118.70


Problem name: 5x7_4200.mgtsp
No. of sets: 35
No. of arcs: 4200
Best score: 138.10


Problem name: 5x8_4800.mgtsp
No. of sets: 40
No. of arcs: 4800
Best score: 157.10


Problem name: 5x9_5400.mgtsp
No. of sets: 45
No. of arcs: 5400
Best score: 177.70


Problem name: 5x10_6000.mgtsp
No. of sets: 50
No. of arcs: 6000
Best score: 197.70


Problem name: 6x6_4320.mgtsp
No. of sets: 36
No. of arcs: 4320
Best score: 143.30


Problem name: 6x7_5040.mgtsp
No. of sets: 42
No. of arcs: 5040
Best score: 166.10


Problem name: 6x8_5760.mgtsp
No. of sets: 48
No. of arcs: 5760
Best score: 189.70


Problem name: 6x9_6480.mgtsp
No. of sets: 54
No. of arcs: 6480
Best score: 213.70


Problem name: 6x10_7200.mgtsp
No. of sets: 60
No. of arcs: 7200
Best score: 238.50


Problem name: 7x7_5880.mgtsp
No. of sets: 49
No. of arcs: 5880
Best score: 194.20


Problem name: 7x8_6720.mgtsp
No. of sets: 56
No. of arcs: 6720
Best score: 221.40


Problem name: 7x9_7560.mgtsp
No. of sets: 63
No. of arcs: 7560
Best score: 249.20


Problem name: 7x10_8400.mgtsp
No. of sets: 70
No. of arcs: 8400
Best score: 277.50


Problem name: 8x8_7680.mgtsp
No. of sets: 64
No. of arcs: 7680
Best score: 253.00


Problem name: 8x9_8640.mgtsp
No. of sets: 72
No. of arcs: 8640
Best score: 284.90


Problem name: 8x10_9600.mgtsp
No. of sets: 80
No. of arcs: 9600
Best score: 317.00


Problem name: 9x9_9720.mgtsp
No. of sets: 81
No. of arcs: 9720
Best score: 321.40


Problem name: 9x10_10800.mgtsp
No. of sets: 90
No. of arcs: 10800
Best score: 358.10


Problem name: 10x10_12000.mgtsp
No. of sets: 100
No. of arcs: 12000
Best score: 398.40


Page last modified on March 04, 2020, at 02:11 PM EST
Powered by PmWiki