Skip to main content

Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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 %