Results of the heuristic competition for problem class PCSPG (8 threads)
| Althaus-Blumenstock | fscipjack | fscipjackspx | hedgekiller | heinz-dc | heinz-no-dc | heinz-no-pre | mozartballs | mozartduet | polito | staynerd |
| Instance | Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Formula 1 | 52.6 | 134.7 | | 48.6 | 19.2 | | 45.5 | 14.2 | | 143.7 | 142.6 | | 9.1 | 0.0 | | 8.1 | 2.0 | | 2.6 | 0.0 | | 154.9 | 172.2 | | 158.4 | 146.1 | | 75.3 | 60.0 | | 133.2 | 141.1 | |
| Average | 5172.0 | 29.5 | 2323.6 | 5892.6 | 155.9 | 1882.4 | 5898.0 | 139.2 | 1850.0 | 5003.3 | 2.2 | 134.9 | 5707.8 | 1288.6 | 6518.5 | 5700.0 | 749.5 | 6541.0 | 10034.1 | 6006.3 | 6412.1 | 5006.3 | 2.2 | 107.9 | 5001.9 | 2.1 | 145.0 | 5036.2 | 26.0 | 326.5 | 5003.5 | 2.3 | 143.9 |
| C13-A-p |
236.0 | 0.0 | 29.0 | 236.0 | 0.3 | 8.2 | 236.0 | 0.4 | 9.3 | 236.0 | 0.1 | 2.0 | 260.0 | 675.6 | 7199.7 | 261.0 | 797.2 | 7199.6 | 439.0 | 7200.0 | 7203.6 | 236.0 | 0.1 | 1.6 | 236.0 | 0.1 | 2.2 | 237.0 | 31.6 | 33.2 | 236.0 | 0.0 | 2.0 |
| C19-B-p |
146.0 | 0.0 | 61.0 | 146.0 | 1.0 | 7.0 | 146.0 | 0.9 | 8.0 | 146.0 | 0.2 | 2.0 | 177.0 | 1325.3 | 7201.4 | 175.0 | 1204.9 | 7202.2 | 6566.0 | 7200.0 | 7201.3 | 146.0 | 0.2 | 1.9 | 146.0 | 0.2 | 2.0 | 146.0 | 2.5 | 29.2 | 146.0 | 0.2 | 2.0 |
| D03-B-p |
1509.0 | 0.3 | 2212.0 | 1509.0 | 1.1 | 19.2 | 1509.0 | 1.1 | 20.3 | 1509.0 | 0.0 | 2.0 | 1605.0 | 12421.2 | 7200.2 | 1577.0 | 314.9 | 7200.2 | 8514.0 | 7200.0 | 7200.4 | 1509.0 | 0.0 | 1.0 | 1509.0 | 0.0 | 2.1 | 1510.0 | 5.6 | 41.4 | 1509.0 | 0.0 | 1.1 |
| D20-A-p |
536.0 | 0.0 | 168.0 | 536.0 | 16.8 | 293.8 | 536.0 | 16.9 | 49623.6 | 536.0 | 0.4 | 6.0 | 616.0 | 971.6 | 7216.4 | 616.0 | 966.6 | 7218.1 | 2490.0 | 7200.0 | 7220.4 | 536.0 | 0.3 | 5.1 | 536.0 | 0.4 | 6.0 | 536.0 | 3.3 | 16.4 | 536.0 | 0.3 | 5.0 |
| P400_3-p |
2951725.0 | 0.0 | 102.0 | 2951725.0 | 0.4 | 5.6 | 2951725.0 | 0.4 | 5.9 | 2951725.0 | 0.0 | 2.0 | 3099339.0 | 149.8 | 7199.6 | 3115630.0 | 398.0 | 7199.5 | 5125476.0 | 7200.0 | 7199.5 | 2951725.0 | 0.0 | 1.0 | 2951725.0 | 0.0 | 1.0 | 2951725.0 | 0.7 | 17.2 | 2951725.0 | 0.0 | 1.0 |
| P400_4-p |
2852956.0 | 0.0 | 155.0 | 2852956.0 | 0.3 | 5.3 | 2852956.0 | 0.3 | 5.1 | 2852956.0 | 0.0 | 2.1 | 3072652.0 | 442.7 | 7199.6 | 3051909.0 | 488.8 | 7199.5 | 4962336.0 | 7200.0 | 7199.6 | 2852956.0 | 0.0 | 1.1 | 2852956.0 | 0.0 | 1.0 | 2852956.0 | 0.7 | 23.5 | 2852956.0 | 0.0 | 1.2 |
| K400_7-p |
-- | 7200.0 | 7200.0 | 474466.0 | 0.2 | 4.0 | 474466.0 | 0.3 | 7.6 | 474466.0 | 0.0 | 4.0 | 479554.0 | 337.3 | 7200.9 | 480239.0 | 98.2 | 7209.1 | 543106.0 | 7200.0 | 7207.5 | 474466.0 | 0.0 | 3.1 | 474466.0 | 0.0 | 5.0 | 523885.0 | 679.8 | 8.9 | 474466.0 | 0.0 | 4.9 |
| K400_10-p |
408913.0 | 259.2 | 6980.0 | 394191.0 | 0.2 | 5.3 | 394191.0 | 0.3 | 12.5 | 394191.0 | 0.0 | 6.0 | 400718.0 | 177.5 | 7199.6 | 396384.0 | 47.1 | 7127.9 | 448964.0 | 7200.0 | 6951.5 | 394191.0 | 0.0 | 4.4 | 394191.0 | 0.0 | 5.0 | 406365.0 | 216.7 | 517.1 | 394191.0 | 0.0 | 6.4 |
| hc10p-p |
60162.0 | 51.0 | 7240.0 | 60184.0 | 365.8 | 55948.4 | 60386.0 | 431.0 | 55447.4 | 59983.0 | 32.4 | 7201.9 | -- | 1164.3 | 7200.0 | -- | 1164.4 | 7200.0 | -- | 7200.0 | 7200.0 | 59958.0 | 30.4 | 7200.2 | 59941.0 | 27.3 | 7202.1 | 59813.0 | 13.6 | 7200.0 | 59958.0 | 30.6 | 7201.6 |
| hc11u-p |
1186.0 | 425.0 | 7200.0 | 1157.0 | 752.1 | 48766.2 | 1157.0 | 753.4 | 7214.0 | 1118.0 | 13.6 | 7201.1 | 1317.0 | 1111.8 | 7203.4 | 1317.0 | 1111.4 | 7216.5 | 1555.0 | 7200.0 | 7202.0 | 1117.0 | 7.5 | 5966.9 | 1117.0 | 7.3 | 7200.9 | 1120.0 | 28.6 | 7200.0 | 1117.0 | 7.5 | 7202.4 |
| hc12p-p |
308227.0 | 1711.1 | 7201.0 | 308027.0 | 1714.7 | 46491.3 | 308027.0 | 1715.0 | 34518.5 | 235782.0 | 54.4 | 7205.3 | 280940.0 | 1254.1 | 7241.8 | 280940.0 | 1247.8 | 7208.2 | 308227.0 | 7200.0 | 7340.2 | 236420.0 | 63.1 | 7201.0 | 235887.0 | 56.2 | 7205.0 | 235043.0 | 9.3 | 7200.1 | 235984.0 | 55.1 | 7205.3 |
| hc12u-p |
3083.0 | 2013.1 | 7201.0 | 3081.0 | 2016.8 | 50147.9 | 3081.0 | 2017.1 | 49152.8 | 2224.0 | 10.8 | 7205.5 | -- | 1107.6 | 7200.0 | 2596.0 | 1101.0 | 7205.3 | 3083.0 | 7200.0 | 10009.9 | 2222.0 | 4.6 | 7200.3 | 2222.0 | 4.8 | 7201.2 | 2227.0 | 24.4 | 7200.0 | 2223.0 | 7.5 | 7200.2 |
| bip52nu-p |
223.0 | 32.3 | 7204.0 | 223.0 | 40.4 | 55182.9 | 224.0 | 120.9 | 55936.1 | 222.0 | 0.3 | 1295.5 | 270.0 | 1282.4 | 7201.4 | 276.0 | 1410.3 | 7201.5 | 302.0 | 7200.0 | 7201.0 | 222.0 | 0.9 | 613.5 | 222.0 | 0.3 | 2857.5 | 223.0 | 34.5 | 79.0 | 222.0 | 0.7 | 7200.3 |
| bip62nu-p |
214.0 | 0.0 | 7201.0 | 218.0 | 135.4 | 27201.4 | 218.0 | 135.7 | 41684.9 | 214.0 | 0.3 | 403.7 | 258.0 | 1230.3 | 7204.1 | 258.0 | 1229.5 | 7204.1 | 302.0 | 7200.0 | 7201.4 | 214.0 | 0.2 | 310.9 | 214.0 | 0.2 | 1198.4 | 214.0 | 2.2 | 55.2 | 214.0 | 0.3 | 7200.3 |
| cc3-12nu-p |
98.0 | 220.5 | 7202.0 | 98.0 | 221.6 | 23521.2 | 99.0 | 291.9 | 7215.4 | 95.0 | 0.4 | 7201.7 | 104.0 | 631.5 | 7201.6 | 103.0 | 565.3 | 7201.9 | 114.0 | 7200.0 | 7201.5 | 95.0 | 0.4 | 7200.4 | 95.0 | 0.4 | 7201.6 | 95.0 | 4.1 | 108.7 | 95.0 | 0.4 | 7200.6 |
| cc12-2nu-p |
697.0 | 1342.9 | 7200.0 | 571.0 | 75.9 | 37043.0 | 575.0 | 123.1 | 7196.8 | 574.0 | 89.3 | 7202.3 | 616.0 | 593.3 | 7213.6 | 616.0 | 589.0 | 7217.5 | 699.0 | 7200.0 | 7199.9 | 581.0 | 175.5 | 1056.1 | 570.0 | 39.7 | 7201.3 | 567.0 | 10.6 | 7200.1 | 572.0 | 64.4 | 7201.2 |
| i640-001-p |
2932.0 | 0.0 | 6.0 | 2932.0 | 0.0 | 0.6 | 2932.0 | 0.0 | 0.8 | 2932.0 | 0.0 | 1.0 | 2932.0 | 943.1 | 145.1 | 2932.0 | 3.9 | 175.5 | 2932.0 | 20.8 | 54.3 | 2932.0 | 0.0 | 0.3 | 2932.0 | 0.0 | 1.0 | 3053.0 | 285.8 | 19.4 | 2932.0 | 0.0 | 0.3 |
| i640-221-p |
8502.0 | 86.4 | 7204.0 | 28108.0 | 5050.1 | 7198.6 | 28108.0 | 5050.0 | 7224.1 | 8400.0 | 4.5 | 5985.5 | 11766.0 | 2431.5 | 7218.5 | 11760.0 | 2070.2 | 7210.4 | 29356.0 | 7200.0 | 7213.1 | 8400.0 | 14.6 | 5220.1 | 8400.0 | 13.2 | 5829.2 | 8626.0 | 210.7 | 7200.1 | 8427.0 | 25.7 | 7204.6 |
| i640-321-p |
29000.0 | 52.9 | 7206.0 | 105092.0 | 5229.6 | 10986.9 | 105092.0 | 5229.5 | 7207.2 | 28798.0 | 6.2 | 7204.0 | 41683.0 | 2604.6 | 7241.5 | 41660.0 | 2252.2 | 7227.5 | 106360.0 | 7200.0 | 7230.8 | 28794.0 | 6.5 | 7202.3 | 28798.0 | 6.2 | 7204.8 | 28821.0 | 29.4 | 7200.2 | 28809.0 | 8.3 | 7204.8 |
| i640-341-p |
29906.0 | 57.8 | 7201.0 | 30255.0 | 151.2 | 53105.1 | 30208.0 | 141.0 | 47487.2 | 29730.0 | 16.3 | 7202.4 | 42063.0 | 2137.4 | 7206.2 | 42058.0 | 2128.0 | 7206.4 | 95656.0 | 7200.0 | 7207.1 | 29702.0 | 9.7 | 7202.0 | 29757.0 | 22.7 | 7202.9 | 29713.0 | 16.5 | 6152.4 | 29748.0 | 20.6 | 7200.9 |
| a2000RandGraph_2-p |
1483.8 | 0.0 | 684.0 | 1483.8 | 1091.7 | 7203.1 | 1483.8 | 1091.3 | 7200.3 | 1483.8 | 0.2 | 7.0 | 1642.4 | 728.3 | 7420.5 | 1635.4 | 695.7 | 7454.4 | 1937.7 | 7200.0 | 8652.0 | 1483.8 | 0.2 | 6.4 | 1483.8 | 0.2 | 7.0 | 1484.2 | 4.8 | 20.2 | 1483.8 | 0.2 | 6.0 |
| a4000RandGraph_3-p |
3406.6 | 0.0 | 1177.0 | 6102.4 | 3199.4 | 7203.8 | 6102.4 | 3199.3 | 7202.0 | 3406.6 | 0.5 | 6.0 | 3862.5 | 1950.8 | 7501.0 | 3862.5 | 1936.8 | 7373.3 | 6105.4 | 7200.0 | 7426.4 | 3406.6 | 0.5 | 5.3 | 3406.6 | 0.5 | 7.1 | 3407.5 | 6.0 | 21.9 | 3406.6 | 0.5 | 5.6 |
| a8000RandGraph_1_2-p |
4796.5 | 114.9 | 7202.0 | 4790.8 | 249.8 | 7206.7 | 4790.8 | 259.1 | 7202.4 | 4720.0 | 1.0 | 274.4 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 4720.0 | 0.9 | 198.1 | 4720.0 | 1.2 | 388.0 | 4722.8 | 12.1 | 187.4 | 4720.0 | 1.0 | 443.9 |
| a14000RandGraph_1_5-p |
10514.2 | 711.2 | 9934.0 | 10513.8 | 1175.8 | 7217.7 | 10513.8 | 1180.4 | 7227.5 | 9475.6 | 4.1 | 1372.8 | 10412.5 | 770.2 | 10204.7 | 10351.6 | 2104.8 | 11108.9 | 10515.3 | 7200.0 | 11081.8 | 9475.6 | 3.6 | 2815.7 | 9475.6 | 4.2 | 3802.3 | 9475.6 | 12.6 | 259.6 | 9475.6 | 4.5 | 1204.1 |
| handsd04-p |
-- | 7200.0 | 7200.0 | 791.2 | 2737.7 | 7201.4 | -- | 7200.0 | 7200.0 | 494.1 | 8.4 | 7204.4 | 585.1 | 3363.6 | 8054.2 | 585.1 | 3292.3 | 7928.5 | 792.9 | 7200.0 | 8022.1 | 494.4 | 10.7 | 7203.1 | 494.3 | 9.3 | 7204.3 | 584.1 | 1142.5 | 7200.9 | 494.9 | 17.8 | 7203.4 |
| handbd13-p |
13.2 | 8.2 | 7209.0 | 13.2 | 749.6 | 7210.3 | -- | 752.2 | 7200.0 | 13.2 | 10.2 | 7214.2 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 13.2 | 8.7 | 7214.6 | 13.2 | 9.2 | 7218.3 | 18.1 | 2007.0 | 7208.1 | 13.2 | 10.1 | 7216.2 |
| handsi03-p |
56.2 | 7.9 | 7250.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 56.1 | 1.5 | 58.3 | 56.2 | 47.7 | 8437.3 | 56.2 | 3682.3 | 7475.5 | 56.3 | 7200.0 | 7505.5 | 56.1 | 1.3 | 47.4 | 56.1 | 1.6 | 59.4 | 56.3 | 41.3 | 1271.7 | 56.1 | 1.3 | 48.8 |
| handbi07-p |
-- | 7200.0 | 7200.0 | 151.0 | 739.0 | 7206.0 | -- | 733.8 | 7200.0 | 151.0 | 8.1 | 1469.4 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 151.0 | 7.0 | 1453.8 | 151.0 | 8.1 | 1358.8 | 151.1 | 163.7 | 7217.6 | 151.0 | 7.0 | 1636.0 |
| drosophila001-p |
8310.9 | 32.0 | 7202.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 8274.0 | 1.1 | 16.1 | 8286.4 | 7189.0 | 7223.4 | -- | 323.0 | 7200.0 | 8304.3 | 7200.0 | 7456.9 | 8274.0 | 0.9 | 13.4 | 8274.0 | 1.0 | 15.1 | 8288.3 | 22.4 | 7200.1 | 8274.0 | 0.9 | 13.6 |
| HCMV-p |
7371.5 | 0.0 | 2672.0 | -- | 7200.0 | 7200.0 | 7371.5 | 8.1 | 758.8 | 7371.5 | 0.3 | 3.0 | -- | 1776.6 | 7200.0 | -- | 55.7 | 7200.0 | -- | 7200.0 | 7200.0 | 7371.5 | 0.3 | 1.9 | 7371.5 | 0.3 | 3.0 | 7378.2 | 10.8 | 133.6 | 7371.5 | 0.3 | 2.1 |
| lymphoma-p |
3341.9 | 0.0 | 2647.0 | 3341.9 | 992.7 | 7198.3 | 3341.9 | 995.5 | 7198.3 | 3341.9 | 0.1 | 1.0 | 3369.2 | 1689.8 | 7209.8 | 3374.3 | 77.8 | 7213.0 | 3419.3 | 7200.0 | 7216.2 | 3341.9 | 0.1 | 0.3 | 3341.9 | 0.1 | 1.0 | 3349.1 | 17.6 | 29.9 | 3341.9 | 0.1 | 0.3 |
| metabol_expr_mice_1-p |
11428.5 | 51.4 | 6182.0 | 11832.6 | 298.6 | 7193.6 | 11832.6 | 298.4 | 7194.5 | 11346.9 | 0.1 | 4.0 | 11372.6 | 3930.0 | 7201.3 | 11425.1 | 397.2 | 7213.7 | 11903.6 | 7200.0 | 7218.0 | 11346.9 | 0.1 | 2.0 | 11346.9 | 0.1 | 3.0 | 11901.9 | 337.9 | 7.3 | 11346.9 | 0.1 | 2.0 |