Results of the exact competition for problem class PCSPG (8 threads)
| Althaus-Blumenstock | fscipjack | fscipjackspx | hedgekiller | heinz-dc | heinz-no-dc | mozartballs | mozartduet | staynerd |
| Instance | Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
Gap % |
Time |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Formula 1 | 53.4 | 2.0 | 64.2 | 23.0 | 59.9 | 13.0 | 163.4 | 88.8 | 13.4 | 0.0 | 13.4 | 0.0 | 184.4 | 188.7 | 178.4 | 95.5 | 98.4 | 115.0 |
| Average | 29.7 | 2323.6 | 32.4 | 1882.4 | 29.0 | 1850.0 | 0.7 | 134.9 | 40.3 | 6518.5 | 40.9 | 6541.0 | 0.7 | 107.9 | 0.7 | 145.0 | 34.5 | 143.9 |
| C13-A-p |
0.0 | 29.0 | 0.0 | 8.2 | 0.0 | 9.3 | 0.0 | 2.0 | 24.8 | 7199.7 | 25.1 | 7199.6 | 0.0 | 1.6 | 0.0 | 2.2 | 0.0 | 2.0 |
| C19-B-p |
0.0 | 61.0 | 0.0 | 7.0 | 0.0 | 8.0 | 0.0 | 2.0 | 36.7 | 7201.4 | 36.9 | 7202.2 | 0.0 | 1.9 | 0.0 | 2.0 | 0.0 | 2.0 |
| D03-B-p |
0.0 | 2212.0 | 0.0 | 19.2 | 0.0 | 20.3 | 0.0 | 2.0 | 10.7 | 7200.2 | 12.5 | 7200.2 | 0.0 | 1.0 | 0.0 | 2.1 | 0.0 | 1.1 |
| D20-A-p |
0.0 | 168.0 | 0.0 | 293.8 | 0.2 | 49623.6 | 0.0 | 6.0 | 41.8 | 7216.4 | 41.8 | 7218.1 | 0.0 | 5.1 | 0.0 | 6.0 | 0.0 | 5.0 |
| P400_3-p |
42.4 | 102.0 | 0.0 | 5.6 | 0.0 | 5.9 | 0.0 | 2.0 | 13.9 | 7199.6 | 15.2 | 7199.5 | 0.0 | 1.0 | 0.0 | 1.0 | 0.0 | 1.0 |
| P400_4-p |
42.5 | 155.0 | 0.0 | 5.3 | 0.0 | 5.1 | 0.0 | 2.1 | 19.8 | 7199.6 | 18.3 | 7199.5 | 0.0 | 1.1 | 0.0 | 1.0 | 0.0 | 1.2 |
| K400_7-p |
100.0 | 7200.0 | 0.0 | 4.0 | 0.0 | 7.6 | 0.0 | 4.0 | 24.4 | 7200.9 | 22.0 | 7209.1 | 0.0 | 3.1 | 0.0 | 5.0 | 0.0 | 4.9 |
| K400_10-p |
8.9 | 6980.0 | 0.0 | 5.3 | 0.0 | 12.5 | 0.0 | 6.0 | 22.5 | 7199.6 | 20.9 | 7127.9 | 0.0 | 4.4 | 0.0 | 5.0 | 0.0 | 6.4 |
| hc10p-p |
2.1 | 7240.0 | 2.4 | 55948.4 | 3.0 | 55447.4 | 1.8 | 7201.9 | 100.0 | 7200.0 | 100.0 | 7200.0 | 1.7 | 7200.2 | 1.7 | 7202.1 | 100.0 | 7201.6 |
| hc11u-p |
7.0 | 7200.0 | 4.7 | 48766.2 | 100.0 | 7214.0 | 1.3 | 7201.1 | 22.3 | 7203.4 | 22.3 | 7216.5 | 1.1 | 5966.9 | 1.2 | 7200.9 | 100.0 | 7202.4 |
| hc12p-p |
100.0 | 7201.0 | 25.1 | 46491.3 | 25.2 | 34518.5 | 1.6 | 7205.3 | 26.7 | 7241.8 | 26.7 | 7208.2 | 1.9 | 7201.0 | 1.7 | 7205.0 | 100.0 | 7205.3 |
| hc12u-p |
100.0 | 7201.0 | 28.9 | 50147.9 | 28.9 | 49152.8 | 1.4 | 7205.5 | 100.0 | 7200.0 | 21.1 | 7205.3 | 1.3 | 7200.3 | 1.4 | 7201.2 | 100.0 | 7200.2 |
| bip52nu-p |
0.9 | 7204.0 | 1.4 | 55182.9 | 1.9 | 55936.1 | 0.0 | 1295.5 | 26.3 | 7201.4 | 27.9 | 7201.5 | 0.0 | 613.5 | 0.0 | 2857.5 | 100.0 | 7200.3 |
| bip62nu-p |
1.4 | 7201.0 | 100.0 | 27201.4 | 3.7 | 41684.9 | 0.0 | 403.7 | 22.9 | 7204.1 | 22.9 | 7204.1 | 0.0 | 310.9 | 0.0 | 1198.4 | 100.0 | 7200.3 |
| cc3-12nu-p |
10.2 | 7202.0 | 100.0 | 23521.2 | 26.3 | 7215.4 | 7.4 | 7201.7 | 29.8 | 7201.6 | 29.1 | 7201.9 | 6.3 | 7200.4 | 7.4 | 7201.6 | 100.0 | 7200.6 |
| cc12-2nu-p |
20.4 | 7200.0 | 2.4 | 37043.0 | 2.9 | 7196.8 | 4.0 | 7202.3 | 25.1 | 7213.6 | 25.1 | 7217.5 | 5.2 | 1056.1 | 3.3 | 7201.3 | 100.0 | 7201.2 |
| i640-001-p |
0.0 | 6.0 | 0.0 | 0.6 | 0.0 | 0.8 | 0.0 | 1.0 | 0.0 | 145.1 | 0.0 | 175.5 | 0.0 | 0.3 | 0.0 | 1.0 | 0.0 | 0.3 |
| i640-221-p |
2.7 | 7204.0 | 70.5 | 7198.6 | 100.0 | 7224.1 | 0.0 | 5985.5 | 46.1 | 7218.5 | 46.1 | 7210.4 | 0.0 | 5220.1 | 0.0 | 5829.2 | 100.0 | 7204.6 |
| i640-321-p |
1.4 | 7206.0 | 100.0 | 10986.9 | 72.8 | 7207.2 | 0.4 | 7204.0 | 47.9 | 7241.5 | 47.9 | 7227.5 | 0.4 | 7202.3 | 0.4 | 7204.8 | 100.0 | 7204.8 |
| i640-341-p |
1.7 | 7201.0 | 2.6 | 53105.1 | 2.4 | 47487.2 | 0.7 | 7202.4 | 47.4 | 7206.2 | 47.5 | 7206.4 | 0.6 | 7202.0 | 0.8 | 7202.9 | 100.0 | 7200.9 |
| a2000RandGraph_2-p |
0.0 | 684.0 | 0.1 | 7203.1 | 0.1 | 7200.3 | 0.0 | 7.0 | 45.0 | 7420.5 | 44.7 | 7454.4 | 0.0 | 6.4 | 0.0 | 7.0 | 0.0 | 6.0 |
| a4000RandGraph_3-p |
0.0 | 1177.0 | 44.2 | 7203.8 | 44.2 | 7202.0 | 0.0 | 6.0 | 50.4 | 7501.0 | 50.4 | 7373.3 | 0.0 | 5.3 | 0.0 | 7.1 | 0.0 | 5.6 |
| a8000RandGraph_1_2-p |
100.0 | 7202.0 | 1.5 | 7206.7 | 1.5 | 7202.4 | 0.0 | 274.4 | 100.0 | 7200.0 | 100.0 | 7200.0 | 0.0 | 198.1 | 0.0 | 388.0 | 0.0 | 443.9 |
| a14000RandGraph_1_5-p |
100.0 | 9934.0 | 9.9 | 7217.7 | 9.9 | 7227.5 | 0.0 | 1372.8 | 42.3 | 10204.7 | 42.0 | 11108.9 | 0.0 | 2815.7 | 0.0 | 3802.3 | 0.0 | 1204.1 |
| handsd04-p |
100.0 | 7200.0 | 38.9 | 7201.4 | 100.0 | 7200.0 | 1.2 | 7204.4 | 43.7 | 8054.2 | 43.7 | 7928.5 | 1.0 | 7203.1 | 1.0 | 7204.3 | 1.4 | 7203.4 |
| handbd13-p |
4.8 | 7209.0 | 100.0 | 7210.3 | 100.0 | 7200.0 | 2.6 | 7214.2 | 100.0 | 7200.0 | 100.0 | 7200.0 | 2.6 | 7214.6 | 2.6 | 7218.3 | 2.6 | 7216.2 |
| handsi03-p |
1.0 | 7250.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 0.0 | 58.3 | 7.5 | 8437.3 | 7.5 | 7475.5 | 0.0 | 47.4 | 0.0 | 59.4 | 0.0 | 48.8 |
| handbi07-p |
100.0 | 7200.0 | 100.0 | 7206.0 | 100.0 | 7200.0 | 0.0 | 1469.4 | 100.0 | 7200.0 | 100.0 | 7200.0 | 0.0 | 1453.8 | 0.0 | 1358.8 | 0.0 | 1636.0 |
| drosophila001-p |
100.0 | 7202.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 0.0 | 16.1 | 3.9 | 7223.4 | 100.0 | 7200.0 | 0.0 | 13.4 | 0.0 | 15.1 | 0.0 | 13.6 |
| HCMV-p |
0.2 | 2672.0 | 100.0 | 7200.0 | 0.0 | 758.8 | 0.0 | 3.0 | 100.0 | 7200.0 | 100.0 | 7200.0 | 0.0 | 1.9 | 0.0 | 3.0 | 0.0 | 2.1 |
| lymphoma-p |
0.0 | 2647.0 | 0.2 | 7198.3 | 0.2 | 7198.3 | 0.0 | 1.0 | 6.1 | 7209.8 | 6.2 | 7213.0 | 0.0 | 0.3 | 0.0 | 1.0 | 0.0 | 0.3 |
| metabol_expr_mice_1-p |
4.0 | 6182.0 | 4.6 | 7193.6 | 4.6 | 7194.5 | 0.0 | 4.0 | 2.2 | 7201.3 | 3.7 | 7213.7 | 0.0 | 2.0 | 0.0 | 3.0 | 0.0 | 2.0 |