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_11472.mgtsp
No. of sets: 3
No. of arcs: 11472
Best score: 13.11

Problem name: 1x5_19120.mgtsp
No. of sets: 5
No. of arcs: 19120
Best score: 26.33

Problem name: 1x7_26768.mgtsp
No. of sets: 7
No. of arcs: 26768
Best score: 41.90

Problem name: 2x2_15296.mgtsp
No. of sets: 4
No. of arcs: 15296
Best score: 14.52

Problem name: 2x3_22944.mgtsp
No. of sets: 6
No. of arcs: 22944
Best score: 23.74

Problem name: 2x4_30592.mgtsp
No. of sets: 8
No. of arcs: 30592
Best score: 31.90

Problem name: 2x5_38240.mgtsp
No. of sets: 10
No. of arcs: 38240
Best score: 41.80

Problem name: 2x7_53536.mgtsp
No. of sets: 14
No. of arcs: 53536
Best score: 62.01

Problem name: 3x3_34416.mgtsp
No. of sets: 9
No. of arcs: 34416
Best score: 35.73

Problem name: 3x4_45888.mgtsp
No. of sets: 12
No. of arcs: 45888
Best score: 48.07

Problem name: 3x5_57360.mgtsp
No. of sets: 15
No. of arcs: 57360
Best score: 60.53

Problem name: 3x6_68832.mgtsp
No. of sets: 18
No. of arcs: 68832
Best score: 73.46

Problem name: 4x4_61184.mgtsp
No. of sets: 16
No. of arcs: 61184
Best score: 62.63

Problem name: 4x5_76480.mgtsp
No. of sets: 20
No. of arcs: 76480
Best score: 78.54

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