Results of the exact competition for problem class PCSPG (1 thread)
| Althaus-Blumenstock | heinz-dc | heinz-no-dc | heinz-no-pre | mozartballs | scipjack | scipjackspx | staynerd |
Instance | Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Formula 1 | 81.0 | 11.0 | 49.8 | 1.0 | 47.8 | 0.0 | 3.2 | 0.0 | 243.8 | 181.0 | 127.8 | 39.5 | 115.0 | 28.5 | 140.8 | 152.0 |
Average | 31.9 | 2113.5 | 32.8 | 6420.0 | 32.9 | 6514.4 | 96.9 | 6594.4 | 0.7 | 122.1 | 16.6 | 1052.3 | 16.8 | 1225.1 | 34.5 | 143.0 |
C13-A-p |
0.0 | 31.0 | 26.2 | 7199.4 | 26.8 | 7199.3 | 100.0 | 7199.2 | 0.0 | 1.2 | 0.0 | 8.1 | 0.0 | 8.8 | 0.0 | 1.4 |
C19-B-p |
0.0 | 70.0 | 37.8 | 7200.3 | 37.8 | 7200.4 | 100.0 | 7199.6 | 0.0 | 1.9 | 0.0 | 6.8 | 0.0 | 8.3 | 0.0 | 1.9 |
D03-B-p |
0.0 | 615.0 | 10.9 | 7199.9 | 13.8 | 7199.9 | 100.0 | 7199.7 | 0.0 | 1.2 | 0.0 | 19.0 | 0.0 | 19.9 | 0.0 | 1.2 |
D20-A-p |
0.0 | 473.0 | 41.3 | 7203.6 | 41.3 | 7213.3 | 100.0 | 7203.5 | 0.0 | 4.8 | 0.0 | 293.6 | 0.2 | 7198.6 | 0.0 | 5.0 |
P400_3-p |
42.4 | 59.0 | 15.5 | 7199.6 | 14.4 | 7199.3 | 100.0 | 7199.4 | 0.0 | 1.0 | 0.0 | 5.5 | 0.0 | 5.8 | 0.0 | 0.9 |
P400_4-p |
42.5 | 97.0 | 19.9 | 7199.4 | 18.7 | 7199.3 | 100.0 | 7199.3 | 0.0 | 0.9 | 0.0 | 5.6 | 0.0 | 5.1 | 0.0 | 0.9 |
K400_7-p |
33.0 | 7200.0 | 24.3 | 7200.0 | 24.1 | 7199.2 | 100.0 | 7200.2 | 0.0 | 4.0 | 0.0 | 4.0 | 0.0 | 7.7 | 0.0 | 3.6 |
K400_10-p |
8.9 | 6980.0 | 19.6 | 7199.4 | 21.6 | 7200.4 | 100.0 | 7199.2 | 0.0 | 4.3 | 0.0 | 5.2 | 0.0 | 12.0 | 0.0 | 4.5 |
hc10p-p |
2.1 | 7200.0 | 27.6 | 7209.4 | 27.6 | 7902.4 | 100.0 | 7481.8 | 1.8 | 7200.1 | 12.0 | 7199.2 | 14.6 | 7199.2 | 100.0 | 7200.5 |
hc11u-p |
23.3 | 7200.0 | 22.3 | 7208.9 | 22.3 | 7199.6 | 100.0 | 7199.7 | 1.1 | 7200.0 | 4.3 | 7198.4 | 4.8 | 7198.4 | 100.0 | 7200.0 |
hc12p-p |
100.0 | 7200.0 | 26.7 | 7227.4 | 26.7 | 7214.3 | 100.0 | 7337.0 | 1.8 | 7200.5 | 25.1 | 7208.0 | 25.1 | 7206.3 | 100.0 | 7203.4 |
hc12u-p |
100.0 | 7201.0 | 21.8 | 7238.6 | 21.8 | 7202.9 | 100.0 | 7207.4 | 1.4 | 7200.0 | 28.9 | 7202.3 | 28.9 | 7200.3 | 100.0 | 7200.1 |
bip52nu-p |
0.5 | 7200.0 | 28.9 | 7200.8 | 29.7 | 7200.7 | 100.0 | 7199.5 | 0.0 | 1485.3 | 2.4 | 7188.7 | 1.5 | 7190.9 | 100.0 | 7200.2 |
bip62nu-p |
1.4 | 7200.0 | 22.6 | 7199.9 | 22.6 | 7199.9 | 100.0 | 7200.8 | 0.0 | 638.5 | 3.2 | 7200.0 | 3.2 | 7195.1 | 100.0 | 7200.1 |
cc3-12nu-p |
12.0 | 7200.0 | 29.8 | 7200.9 | 29.8 | 7200.6 | 100.0 | 7200.6 | 7.4 | 7200.1 | 7.7 | 7200.7 | 9.4 | 7195.0 | 100.0 | 7200.3 |
cc12-2nu-p |
3.5 | 7201.0 | 25.1 | 7203.5 | 25.1 | 7301.8 | 100.0 | 7200.0 | 4.5 | 3242.1 | 2.0 | 7197.4 | 2.9 | 7196.6 | 100.0 | 7200.9 |
i640-001-p |
0.0 | 8.0 | 0.0 | 95.9 | 0.0 | 137.2 | 0.0 | 179.2 | 0.0 | 0.3 | 0.0 | 0.7 | 0.0 | 0.9 | 0.0 | 0.3 |
i640-221-p |
100.0 | 7204.0 | 46.1 | 7208.8 | 46.1 | 7208.0 | 100.0 | 7206.2 | 0.0 | 5298.6 | 70.5 | 7201.9 | 70.5 | 7200.1 | 100.0 | 7200.8 |
i640-321-p |
100.0 | 7204.0 | 47.9 | 7233.2 | 47.9 | 7226.0 | 100.0 | 7239.2 | 0.4 | 7200.3 | 72.8 | 7197.2 | 72.8 | 7218.3 | 100.0 | 7200.7 |
i640-341-p |
1.7 | 7201.0 | 47.4 | 7203.7 | 47.2 | 7202.7 | 100.0 | 7203.0 | 0.7 | 7201.8 | 0.9 | 7197.8 | 1.3 | 7197.5 | 100.0 | 7200.2 |
a2000RandGraph_2-p |
0.0 | 341.0 | 45.2 | 7354.6 | 45.2 | 7467.9 | 100.0 | 8698.3 | 0.0 | 5.8 | 0.1 | 7203.3 | 0.1 | 7201.0 | 0.0 | 5.6 |
a4000RandGraph_3-p |
0.0 | 998.0 | 50.5 | 7224.5 | 50.5 | 7207.0 | 100.0 | 7205.7 | 0.0 | 4.9 | 44.2 | 7201.5 | 44.2 | 7204.2 | 0.0 | 5.1 |
a8000RandGraph_1_2-p |
100.0 | 7201.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 0.0 | 440.7 | 1.5 | 7204.5 | 1.5 | 7203.5 | 0.0 | 424.3 |
a14000RandGraph_1_5-p |
100.0 | 7202.0 | 42.3 | 10216.8 | 42.0 | 11094.7 | 100.0 | 11178.1 | 0.0 | 5239.5 | 9.9 | 7202.2 | 9.9 | 7216.7 | 0.0 | 3867.7 |
handsd04-p |
41.3 | 7202.0 | 43.7 | 7992.3 | 43.7 | 7879.3 | 100.0 | 8006.5 | 1.0 | 7202.2 | 38.9 | 7201.1 | 38.9 | 7198.8 | 1.2 | 7202.5 |
handbd13-p |
100.0 | 7208.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 2.4 | 7209.9 | 100.0 | 7209.5 | 100.0 | 7200.0 | 2.4 | 7211.6 |
handsi03-p |
1.0 | 7202.0 | 7.5 | 8167.4 | 7.5 | 7508.9 | 100.0 | 7612.5 | 0.0 | 45.7 | 2.2 | 7200.6 | 2.3 | 7196.9 | 0.0 | 44.0 |
handbi07-p |
1.5 | 7209.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 0.0 | 1309.0 | 100.0 | 7218.4 | 100.0 | 7200.0 | 0.0 | 1574.4 |
drosophila001-p |
100.0 | 7202.0 | 3.8 | 7309.7 | 3.8 | 7429.2 | 100.0 | 7302.5 | 0.0 | 13.7 | 0.3 | 7200.4 | 0.2 | 7199.8 | 0.0 | 13.5 |
HCMV-p |
0.2 | 2302.0 | 5.1 | 7202.9 | 5.7 | 7201.5 | 100.0 | 7240.3 | 0.0 | 2.1 | 0.0 | 761.1 | 0.0 | 761.1 | 0.0 | 2.2 |
lymphoma-p |
0.0 | 1090.0 | 6.3 | 7201.2 | 6.3 | 7201.0 | 100.0 | 7199.9 | 0.0 | 0.3 | 0.2 | 7198.9 | 0.2 | 7198.5 | 0.0 | 0.3 |
metabol_expr_mice_1-p |
4.6 | 6179.0 | 2.6 | 7200.7 | 3.8 | 7211.4 | 100.0 | 7203.0 | 0.0 | 1.5 | 4.6 | 7193.6 | 4.6 | 7193.4 | 0.0 | 1.7 |