Results of the heuristic competition for problem class PCSPG (1 thread)
| Althaus-Blumenstock | heinz-dc | heinz-mc | heinz-no-dc | heinz-no-pre | KTS | mozartballs | polito | schmidt | scipjack | scipjackspx | 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 |
Primal Bound |
Primal Integral |
Time |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Formula 1 | 67.3 | 146.8 | | 14.6 | 1.0 | | 4.6 | 1.0 | | 13.6 | 6.0 | | 2.6 | 0.0 | | 142.8 | 184.4 | | 166.5 | 155.2 | | 92.6 | 89.0 | | 35.0 | 45.0 | | 65.7 | 25.2 | | 57.7 | 19.2 | | 169.0 | 159.2 | |
| Average | 5831.9 | 22.0 | 2113.5 | 5695.5 | 1330.0 | 6420.0 | 7062.5 | 1107.3 | 7140.4 | 5694.7 | 771.9 | 6514.4 | 8935.5 | 6230.8 | 6594.4 | 5129.0 | 3.1 | 4842.1 | 5058.5 | 2.2 | 122.1 | 5130.6 | 16.7 | 160.1 | 5601.8 | 185.1 | 0.2 | 5903.5 | 101.0 | 1052.3 | 5913.3 | 103.5 | 1225.1 | 5057.4 | 2.2 | 143.0 |
| C13-A-p |
236.0 | 0.0 | 31.0 | 265.0 | 815.2 | 7199.4 | 398.0 | 2937.3 | 7199.0 | 267.0 | 851.5 | 7199.3 | 439.0 | 7200.0 | 7199.2 | 236.0 | 0.0 | 7200.0 | 236.0 | 0.0 | 1.2 | 237.0 | 30.6 | 5.0 | 245.0 | 264.5 | 0.0 | 236.0 | 0.3 | 8.1 | 236.0 | 0.4 | 8.8 | 236.0 | 0.0 | 1.4 |
| C19-B-p |
146.0 | 0.0 | 70.0 | 180.0 | 1400.8 | 7200.3 | 1015.0 | 6169.6 | 7198.7 | 180.0 | 1399.4 | 7200.4 | 6566.0 | 7200.0 | 7199.6 | 146.0 | 0.0 | 7200.0 | 146.0 | 0.2 | 1.9 | 146.0 | 0.8 | 7.8 | 157.0 | 504.5 | 0.0 | 146.0 | 1.0 | 6.8 | 146.0 | 1.0 | 8.3 | 146.0 | 0.2 | 1.9 |
| D03-B-p |
1509.0 | 0.0 | 615.0 | 1611.0 | 12446.3 | 7199.9 | 2009.0 | 1848.0 | 7199.2 | 1597.0 | 407.0 | 7199.9 | 8514.0 | 7200.0 | 7199.7 | 1509.0 | 0.0 | 7200.0 | 1509.0 | 0.0 | 1.2 | 1509.0 | 0.1 | 11.5 | 1579.0 | 319.2 | 0.0 | 1509.0 | 1.0 | 19.0 | 1509.0 | 1.0 | 19.9 | 1509.0 | 0.0 | 1.2 |
| D20-A-p |
536.0 | 0.1 | 473.0 | 592.0 | 792.4 | 7203.6 | 2250.0 | 5492.5 | 7197.8 | 592.0 | 786.0 | 7213.3 | 2490.0 | 7200.0 | 7203.5 | 536.0 | 0.0 | 7200.0 | 536.0 | 0.3 | 4.8 | 536.0 | 1.6 | 9.7 | 542.0 | 79.8 | 0.1 | 536.0 | 17.1 | 293.6 | 536.0 | 16.9 | 7198.6 | 536.0 | 0.3 | 5.0 |
| P400_3-p |
2951725.0 | 0.0 | 59.0 | 3114184.0 | 188.0 | 7199.6 | 4449851.0 | 2460.1 | 7199.0 | 3087932.0 | 351.3 | 7199.3 | 5125476.0 | 7200.0 | 7199.4 | 2951725.0 | 0.0 | 7200.0 | 2951725.0 | 0.0 | 1.0 | 2951725.0 | 0.1 | 2.4 | 3010150.0 | 139.8 | 0.0 | 2951725.0 | 0.4 | 5.5 | 2951725.0 | 0.3 | 5.8 | 2951725.0 | 0.0 | 0.9 |
| P400_4-p |
2852956.0 | 0.0 | 97.0 | 3094213.0 | 509.9 | 7199.4 | 4450178.0 | 2587.0 | 7199.0 | 3067298.0 | 521.7 | 7199.3 | 4962336.0 | 7200.0 | 7199.3 | 2852956.0 | 0.0 | 7200.0 | 2852956.0 | 0.0 | 0.9 | 2852956.0 | 0.1 | 10.5 | 2942801.0 | 219.8 | 0.0 | 2852956.0 | 0.3 | 5.6 | 2852956.0 | 0.3 | 5.1 | 2852956.0 | 0.0 | 0.9 |
| K400_7-p |
511666.0 | 523.5 | 7200.0 | 477785.0 | 364.1 | 7200.0 | 499183.0 | 366.3 | 7199.0 | 481221.0 | 107.0 | 7199.2 | 543106.0 | 7200.0 | 7200.2 | 474466.0 | 0.0 | 7200.0 | 474466.0 | 0.0 | 4.0 | 523885.0 | 679.3 | 1.1 | 476299.0 | 27.7 | 0.0 | 474466.0 | 0.2 | 4.0 | 474466.0 | 0.3 | 7.7 | 474466.0 | 0.0 | 3.6 |
| K400_10-p |
408913.0 | 259.2 | 6980.0 | 395859.0 | 251.8 | 7199.4 | 409149.0 | 264.1 | 7199.0 | 397358.0 | 66.1 | 7200.4 | 448964.0 | 7200.0 | 7199.2 | 394191.0 | 0.0 | 7200.0 | 394191.0 | 0.0 | 4.3 | 403804.0 | 171.5 | 38.6 | 406658.0 | 220.7 | 0.0 | 394191.0 | 0.1 | 5.2 | 394191.0 | 0.4 | 12.0 | 394191.0 | 0.0 | 4.5 |
| hc10p-p |
60150.0 | 49.4 | 7200.0 | 71220.0 | 1164.4 | 7209.4 | 72801.0 | 1300.8 | 7196.5 | 71220.0 | 1164.2 | 7902.4 | 77425.0 | 7200.0 | 7481.8 | 59816.0 | 9.9 | 7200.7 | 60016.0 | 35.8 | 7200.1 | 59738.0 | 0.6 | 7200.0 | 73804.0 | 1372.2 | 0.0 | 66741.0 | 850.2 | 7199.2 | 68742.0 | 1010.9 | 7199.2 | 59981.0 | 31.7 | 7200.5 |
| hc11u-p |
1439.0 | 1616.3 | 7200.0 | 1317.0 | 1112.4 | 7208.9 | 1407.0 | 1503.1 | 7188.8 | 1317.0 | 1111.0 | 7199.6 | 1555.0 | 7200.0 | 7199.7 | 1117.0 | 8.4 | 7200.0 | 1116.0 | 1.0 | 7200.0 | 1117.0 | 11.1 | 7200.0 | 1297.0 | 1004.8 | 0.1 | 1152.0 | 730.1 | 7198.4 | 1157.0 | 752.8 | 7198.4 | 1116.0 | 1.0 | 7200.0 |
| hc12p-p |
308227.0 | 1711.1 | 7200.0 | 280940.0 | 1254.9 | 7227.4 | 293216.0 | 1490.6 | 7131.5 | 280940.0 | 1248.0 | 7214.3 | 308227.0 | 7200.0 | 7337.0 | 236568.0 | 61.5 | 7280.7 | 236254.0 | 52.4 | 7200.5 | 234977.0 | 7.0 | 7200.0 | 293165.0 | 1429.2 | 0.2 | 308027.0 | 1714.8 | 7208.0 | 308027.0 | 1714.7 | 7206.3 | 235958.0 | 48.2 | 7203.4 |
| hc12u-p |
3083.0 | 2013.1 | 7201.0 | 2618.0 | 1157.3 | 7238.6 | 2825.0 | 1601.6 | 7190.9 | 2618.0 | 1151.7 | 7202.9 | 3083.0 | 7200.0 | 7207.4 | 2221.0 | 8.5 | 7200.3 | 2223.0 | 7.5 | 7200.0 | 2224.0 | 13.0 | 7200.0 | 2552.0 | 934.0 | 0.1 | 3081.0 | 2017.0 | 7202.3 | 3081.0 | 2017.0 | 7200.3 | 2223.0 | 7.5 | 7200.1 |
| bip52nu-p |
222.0 | 0.0 | 7200.0 | 280.0 | 1504.2 | 7200.8 | 288.0 | 1662.8 | 7199.0 | 283.0 | 1553.7 | 7200.7 | 302.0 | 7200.0 | 7199.5 | 223.0 | 32.9 | 7200.0 | 222.0 | 1.6 | 1485.3 | 223.0 | 33.1 | 59.7 | 289.0 | 1669.2 | 0.0 | 225.0 | 103.7 | 7188.7 | 223.0 | 49.1 | 7190.9 | 223.0 | 32.6 | 7200.2 |
| bip62nu-p |
214.0 | 0.0 | 7200.0 | 257.0 | 1207.1 | 7199.9 | 277.0 | 1641.7 | 7198.3 | 257.0 | 1206.3 | 7199.9 | 302.0 | 7200.0 | 7200.8 | 214.0 | 0.2 | 7200.0 | 214.0 | 0.4 | 638.5 | 214.0 | 0.7 | 23.8 | 254.0 | 1133.9 | 0.0 | 217.0 | 108.0 | 7200.0 | 217.0 | 104.9 | 7195.1 | 214.0 | 0.3 | 7200.1 |
| cc3-12nu-p |
100.0 | 360.0 | 7200.0 | 104.0 | 631.7 | 7200.9 | 111.0 | 1039.2 | 7198.6 | 104.0 | 626.5 | 7200.6 | 114.0 | 7200.0 | 7200.6 | 95.0 | 0.3 | 7200.0 | 95.0 | 0.4 | 7200.1 | 96.0 | 77.5 | 91.5 | 108.0 | 866.8 | 0.1 | 98.0 | 221.5 | 7200.7 | 99.0 | 291.9 | 7195.0 | 95.0 | 0.4 | 7200.3 |
| cc12-2nu-p |
575.0 | 100.2 | 7201.0 | 616.0 | 594.7 | 7203.5 | 693.0 | 1315.2 | 7193.6 | 616.0 | 589.4 | 7301.8 | 699.0 | 7200.0 | 7200.0 | 567.0 | 3.9 | 7200.1 | 577.0 | 129.2 | 3242.1 | 567.0 | 2.3 | 3467.8 | 658.0 | 995.8 | 0.1 | 570.0 | 68.5 | 7197.4 | 575.0 | 123.2 | 7196.6 | 571.0 | 56.4 | 7200.9 |
| i640-001-p |
2932.0 | 0.0 | 8.0 | 2932.0 | 943.1 | 95.9 | 2932.0 | 0.5 | 7199.5 | 2932.0 | 3.8 | 137.2 | 2932.0 | 69.5 | 179.2 | 2932.0 | 0.0 | 7200.0 | 2932.0 | 0.0 | 0.3 | 3066.0 | 314.8 | 1.8 | 3414.0 | 1016.5 | 0.0 | 2932.0 | 0.0 | 0.7 | 2932.0 | 0.0 | 0.9 | 2932.0 | 0.0 | 0.3 |
| i640-221-p |
29356.0 | 5139.8 | 7204.0 | 11766.0 | 2433.2 | 7208.8 | 14573.0 | 3070.7 | 7197.9 | 11766.0 | 2074.0 | 7208.0 | 29356.0 | 7200.0 | 7206.2 | 8400.0 | 0.4 | 7200.0 | 8400.0 | 14.4 | 5298.6 | 8603.0 | 186.6 | 7200.1 | 11630.0 | 2000.3 | 0.9 | 28108.0 | 5050.2 | 7201.9 | 28108.0 | 5050.2 | 7200.1 | 8427.0 | 25.8 | 7200.8 |
| i640-321-p |
105188.0 | 5229.6 | 7204.0 | 41683.0 | 2609.7 | 7233.2 | 45616.0 | 2701.1 | 7192.6 | 41683.0 | 2255.3 | 7226.0 | 106360.0 | 7200.0 | 7239.2 | 28787.0 | 0.4 | 7200.0 | 28799.0 | 7.1 | 7200.3 | 28797.0 | 18.2 | 5977.9 | 41235.0 | 2174.0 | 0.7 | 105092.0 | 5229.5 | 7197.2 | 105092.0 | 5229.5 | 7218.3 | 28809.0 | 8.3 | 7200.7 |
| i640-341-p |
29893.0 | 54.7 | 7201.0 | 42000.0 | 2128.6 | 7203.7 | 45429.0 | 2501.2 | 7198.5 | 41879.0 | 2118.4 | 7202.7 | 95656.0 | 7200.0 | 7203.0 | 29666.0 | 0.4 | 7200.0 | 29750.0 | 22.0 | 7201.8 | 29692.0 | 9.4 | 7200.1 | 41990.0 | 2113.3 | 0.2 | 29734.0 | 59.5 | 7197.8 | 29867.0 | 74.8 | 7197.5 | 29732.0 | 16.8 | 7200.2 |
| a2000RandGraph_2-p |
1483.8 | 0.0 | 341.0 | 1642.4 | 729.0 | 7354.6 | 1927.5 | 1670.4 | 7185.4 | 1642.4 | 726.3 | 7467.9 | 1937.7 | 7200.0 | 8698.3 | 1487.0 | 15.8 | 7200.0 | 1483.8 | 0.2 | 5.8 | 1484.2 | 2.8 | 11.3 | 1535.7 | 243.3 | 0.1 | 1483.8 | 1093.1 | 7203.3 | 1483.8 | 1094.5 | 7201.0 | 1483.8 | 0.2 | 5.6 |
| a4000RandGraph_3-p |
3406.6 | 0.0 | 998.0 | 3862.5 | 1942.4 | 7224.5 | 5762.0 | 3024.8 | 7130.9 | 3862.5 | 1918.7 | 7207.0 | 6105.4 | 7200.0 | 7205.7 | 3410.2 | 12.2 | 7200.1 | 3406.6 | 0.5 | 4.9 | 3407.5 | 4.1 | 17.4 | 3484.8 | 161.6 | 0.2 | 6102.4 | 3199.2 | 7201.5 | 6102.4 | 3199.5 | 7204.2 | 3406.6 | 0.5 | 5.1 |
| a8000RandGraph_1_2-p |
4796.5 | 114.9 | 7201.0 | -- | 7200.0 | 7200.0 | 4790.3 | 488.0 | 6949.3 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 4756.6 | 55.8 | 1674.0 | 4720.0 | 1.0 | 440.7 | 4720.5 | 6.3 | 520.6 | 4789.8 | 105.3 | 0.3 | 4790.8 | 255.8 | 7204.5 | 4790.8 | 254.2 | 7203.5 | 4720.0 | 1.1 | 424.3 |
| a14000RandGraph_1_5-p |
10514.2 | 711.2 | 7202.0 | 10412.5 | 771.5 | 10216.8 | 10512.3 | 1893.8 | 6598.0 | 10351.6 | 2117.1 | 11094.7 | 10515.3 | 7200.0 | 11178.1 | 9577.0 | 79.2 | 5940.4 | 9475.6 | 3.7 | 5239.5 | 9475.7 | 9.8 | 225.1 | 9867.3 | 286.4 | 0.7 | 10513.8 | 1181.5 | 7202.2 | 10513.8 | 1168.5 | 7216.7 | 9475.6 | 5.7 | 3867.7 |
| handsd04-p |
779.1 | 2636.6 | 7202.0 | 585.1 | 3346.0 | 7992.3 | 782.1 | 2978.0 | 7089.4 | 585.1 | 3281.7 | 7879.3 | 792.9 | 7200.0 | 8006.5 | 741.0 | 2404.4 | 3450.1 | 494.4 | 10.6 | 7202.2 | 587.7 | 1159.6 | 801.6 | 496.5 | 40.2 | 0.5 | 791.2 | 2737.3 | 7201.1 | 791.2 | 2737.2 | 7198.8 | 493.8 | 1.4 | 7202.5 |
| handbd13-p |
13.2 | 14.8 | 7208.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 13.2 | 1.0 | 921.4 | 13.2 | 8.6 | 7209.9 | 13.2 | 123.0 | 7204.8 | 13.2 | 2.1 | 2.1 | 13.2 | 747.8 | 7209.5 | -- | 743.5 | 7200.0 | 13.2 | 8.4 | 7211.6 |
| handsi03-p |
56.2 | 7.9 | 7202.0 | 56.2 | 48.2 | 8167.4 | 56.2 | 3307.7 | 6601.0 | 56.2 | 3709.3 | 7508.9 | 56.3 | 7200.0 | 7612.5 | 56.2 | 5.0 | 1845.2 | 56.1 | 1.3 | 45.7 | 56.3 | 31.6 | 699.1 | 56.2 | 1.1 | 0.7 | 56.2 | 734.7 | 7200.6 | 56.2 | 733.8 | 7196.9 | 56.1 | 1.3 | 44.0 |
| handbi07-p |
151.0 | 0.9 | 7209.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | -- | 7200.0 | 7200.0 | 151.0 | 1.1 | 20.4 | 151.0 | 6.9 | 1309.0 | 151.1 | 111.7 | 7201.1 | 151.0 | 2.2 | 1.8 | 151.0 | 735.5 | 7218.4 | -- | 741.1 | 7200.0 | 151.0 | 6.7 | 1574.4 |
| drosophila001-p |
8310.9 | 32.0 | 7202.0 | 8286.4 | 7189.0 | 7309.7 | 8286.4 | 283.5 | 7154.0 | 8286.4 | 331.2 | 7429.2 | 8304.3 | 7200.0 | 7302.5 | 8278.5 | 4.1 | 2435.1 | 8274.0 | 1.1 | 13.7 | 8288.3 | 19.3 | 6178.5 | 8286.4 | 11.3 | 0.5 | 8286.4 | 38.7 | 7200.4 | 8286.4 | 39.9 | 7199.8 | 8274.0 | 1.0 | 13.5 |
| HCMV-p |
7371.5 | 0.0 | 2302.0 | 7376.2 | 1776.5 | 7202.9 | 7375.5 | 50.2 | 7162.6 | 7375.4 | 56.9 | 7201.5 | 7385.3 | 7200.0 | 7240.3 | 7371.5 | 0.1 | 7200.1 | 7371.5 | 0.3 | 2.1 | 7378.2 | 8.8 | 32.0 | 7376.2 | 4.8 | 0.2 | 7371.5 | 8.2 | 761.1 | 7371.5 | 8.0 | 761.1 | 7371.5 | 0.3 | 2.2 |
| lymphoma-p |
3341.9 | 0.0 | 1090.0 | 3375.5 | 1677.7 | 7201.2 | 3393.4 | 117.8 | 7198.8 | 3373.7 | 78.7 | 7201.0 | 3419.3 | 7200.0 | 7199.9 | 3341.9 | 0.0 | 7200.3 | 3341.9 | 0.1 | 0.3 | 3349.1 | 16.2 | 3.1 | 3377.4 | 75.7 | 0.0 | 3341.9 | 988.5 | 7198.9 | 3341.9 | 992.3 | 7198.5 | 3341.9 | 0.1 | 0.3 |
| metabol_expr_mice_1-p |
11359.1 | 7.8 | 6179.0 | 11409.5 | 3907.9 | 7200.7 | 11491.5 | 101.7 | 7199.8 | 11438.5 | 402.1 | 7211.4 | 11903.6 | 7200.0 | 7203.0 | 11347.1 | 1.3 | 7201.1 | 11346.9 | 0.1 | 1.5 | 11901.9 | 336.3 | 1.5 | 11407.3 | 38.2 | 0.0 | 11832.6 | 298.6 | 7193.6 | 11832.6 | 298.3 | 7193.4 | 11346.9 | 0.1 | 1.7 |