Skip to main content

Table 1 Comparison of TSPmap, MSTmap, and JoinMap

From: TSPmap, a tool making use of traveling salesperson problem solvers in the efficient and accurate construction of high-density genetic linkage maps

    TSPmap MSTmap JoinMap
n γ η E c E c E c
1000 0 0 46.2 5 166.4 5 45.8 5
   0.01 60.8 5 196.2 5 55.6 5
   0.05 148.2 5 226.4 5 64.4 5
  0.05 0 62.8 5 169.6 5 60.4 5
   0.01 78.8 5 255.4 5 77.4 5
   0.05 184.4 5 330 4.8 103.4 5
  0.1 0 92 5 178.6 4.8 149.2 5
   0.01 113.8 5 9070 4.4 173.2 5
   0.05 210.8 5 5313.2 4.2 211.4 5
4000 0 0 188.6 5 680.4 4.8 426,090.8 5
   0.01 268.2 5 788.8 4.8 488,497 5
   0.05 596.8 5 875.8 4.6 317,156.8 5
  0.05 0 271.6 5 80,507 4 389,329 5
   0.01 350.2 5 192,508 4 467,511 5
   0.05 698.4 5 1325.8 4.6 529,166.6 5
  0.1 0 364.6 5 639,625 2 711,720.2 5
   0.01 437.6 5 1,166,876 1.6 625,957.8 5
   0.05 826.2 5 927,429 2.2 523,810.4 5.1
  1. E is the number of erroneous pairs, c is the number of linkage groups produced by each algorithm, γ is the percentage of missing data, η is the error rate within the data. Five data sets were produced for each parameter combination Reported values are the mean