Table 2 Effect of time limit on solution quality of CUPID.
From: Mapping proteins in the presence of paralogs using units of coevolution
Time limit | 10 sec | 30 sec | 1 min | 5 min | 10 min | 20 min |
|---|---|---|---|---|---|---|
Total runtime | 1.3 h | 3.8 h | 7.3 h | 30.2 h | 51.6 h | 81.0 h |
Precision | 46.8 % | 47.8 % | 48.2 % | 49.6 % | 49.8 % | 50.3 % |
Recall | 52.6 % | 53.7 % | 54.4 % | 55.9 % | 56.2 % | 56.7 % |
Median relative gap size | 10.4 % | 5.4 % | 3.1 % | 2.1 % | 1.7 % | 1.3 % |
Instances solved to optimality | 6.1 % | 9.4 % | 11.9 % | 16.0 % | 16.8 % | 17.0 % |