ILP | Maximum-Matching | Greedy-Density | Greedy-Length | Greedy-wmis | |||
---|---|---|---|---|---|---|---|
Time (s) | Not finished | Gap (%) | Gap (%) | Gap (%) | Gap (%) | Gap (%) | |
25 genes, r=1 | 19.50 | 0 | – | 16.26 | 5.03 | 5.84 | 5.97 |
25 genes, r=2 | 84.60 | 2 | 69.21 | 58.69 | 30.77 | 43.57 | 43.00 |
25 genes, r=5 | 49.72 | 0 | – | 81.39 | 43.83 | 55.38 | 55.38 |
50 genes, r=1 | 265.23 | 12 | 23.26 | 63.02 | 24.76 | 27.86 | 26.94 |
50 genes, r=2 | 463.50 | 29 | 38.12 | 123.71 | 65.41 | 66.52 | 64.78 |
50 genes, r=5 | 330.88 | 29 | 259.72 | 281.70 | 177.58 | 206.60 | 206.31 |