Results of the heuristic competition for problem class SPG (8 threads)
| Althaus-Blumenstock | fscipjack | fscipjackspx | hedgekiller | 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Formula 1 | 15.5 | 32.0 | | 41.4 | 27.5 | | 39.9 | 21.5 | | 150.9 | 155.2 | | 144.5 | 142.8 | | 149.8 | 142.2 | | 85.3 | 78.0 | | 152.5 | 180.8 | |
| Average | 50554.0 | 776.7 | 6820.7 | 20109.9 | 172.4 | 6312.8 | 20144.5 | 192.2 | 6783.1 | 19911.3 | 9.5 | 3177.4 | 19915.9 | 8.9 | 3117.3 | 19904.7 | 8.5 | 3218.6 | 20305.1 | 75.1 | 3280.5 | 19913.8 | 6.8 | 3435.4 |
| d18-p |
223.0 | 0.0 | 1210.0 | 223.0 | 5.2 | 9.7 | 223.0 | 5.0 | 9.8 | 223.0 | 0.4 | 5.0 | 223.0 | 0.4 | 4.7 | 223.0 | 0.4 | 5.0 | 224.0 | 34.7 | 34.5 | 223.0 | 0.4 | 4.9 |
| e18-p |
24977.0 | 7037.4 | 7201.0 | 564.0 | 43.9 | 7288.3 | 564.0 | 41.8 | 6289.2 | 564.0 | 3.2 | 194.0 | 564.0 | 2.1 | 341.7 | 564.0 | 3.3 | 187.9 | 565.0 | 45.9 | 7200.3 | 564.0 | 2.1 | 293.6 |
| i640-211-p |
12025.0 | 24.6 | 7201.0 | 11991.0 | 163.7 | 57048.0 | 11991.0 | 199.9 | 56026.0 | 12021.0 | 24.2 | 7202.0 | 11984.0 | 9.2 | 5138.4 | 11984.0 | 8.5 | 7201.3 | 11984.0 | 7.5 | 7200.0 | 11984.0 | 0.4 | 3083.3 |
| i640-314-p |
35661.0 | 26.1 | 7201.0 | 35612.0 | 94.1 | 57057.4 | 35604.0 | 184.7 | 56369.5 | 35550.0 | 5.6 | 7201.4 | 35648.0 | 30.8 | 5314.8 | 35532.0 | 2.9 | 7201.1 | 35546.0 | 6.5 | 7200.0 | 35543.0 | 4.8 | 7200.1 |
| i640-341-p |
32389.0 | 77.2 | 7201.0 | 32128.0 | 30.7 | 52048.3 | 32118.0 | 34.6 | 44924.7 | 32110.0 | 16.3 | 7202.7 | 32106.0 | 15.9 | 7202.5 | 32115.0 | 17.3 | 7202.0 | 32114.0 | 17.9 | 7200.1 | 32113.0 | 17.4 | 7200.8 |
| fnl4461fst-p |
459882.0 | 4342.3 | 7201.0 | -- | 7200.0 | 7211.9 | -- | 7200.0 | 7216.7 | 182748.0 | 9.8 | 7240.0 | 182599.0 | 7.6 | 7236.1 | 182729.0 | 8.3 | 7294.7 | 193364.0 | 438.9 | 7200.4 | 182735.0 | 8.6 | 7200.9 |
| world666-p |
12453462.0 | 7129.2 | 7204.0 | 122467.0 | 3.1 | 13.7 | 122467.0 | 3.2 | 29.9 | 122467.0 | 3.8 | 3823.0 | 122467.0 | 7.6 | 3802.0 | 122467.0 | 4.0 | 3810.2 | 131207.0 | 493.8 | 7200.1 | 122467.0 | 3.1 | 7205.3 |
| alue7080-p |
383286.0 | 6025.7 | 7203.0 | -- | 7200.0 | 7234.2 | -- | 7200.0 | 7209.7 | 62612.0 | 12.7 | 7235.0 | 62695.0 | 21.6 | 7230.0 | 62627.0 | 14.1 | 7238.9 | 67871.0 | 573.5 | 7201.1 | 62594.0 | 10.5 | 7202.8 |
| alut2625-p |
451526.0 | 6634.4 | 7202.0 | 35795.0 | 2228.3 | 7220.4 | 35757.0 | 2200.6 | 7211.3 | 35688.0 | 47.2 | 7228.2 | 35791.0 | 65.3 | 7221.8 | 35618.0 | 32.1 | 7228.3 | 41395.0 | 1069.3 | 7200.1 | 35607.0 | 30.8 | 7203.0 |
| es10000fst01-p |
1442738340.0 | 3624.0 | 8092.0 | -- | 7200.0 | 7365.9 | -- | 7200.0 | 7365.9 | 716830388.0 | 3.4 | 7352.7 | 716693301.0 | 3.2 | 7323.0 | 716877244.0 | 3.8 | 7344.2 | 764427342.0 | 462.2 | 7200.2 | 716866079.0 | 3.7 | 7201.6 |
| lin36-p |
-- | 7200.0 | 7200.0 | 56504.0 | 684.7 | 7224.3 | 56644.0 | 711.3 | 7218.9 | 55827.0 | 31.8 | 7209.7 | 56208.0 | 77.8 | 7209.0 | 55907.0 | 42.6 | 7210.9 | 64841.0 | 1089.3 | 7200.5 | 55848.0 | 34.5 | 7212.7 |
| lin37-p |
2953338.0 | 6957.3 | 7202.0 | 100374.0 | 648.1 | 7222.2 | 100352.0 | 644.2 | 7218.9 | 99886.0 | 27.6 | 7218.9 | 100252.0 | 50.6 | 7214.3 | 99937.0 | 32.0 | 7252.2 | 113534.0 | 973.7 | 7201.2 | 99914.0 | 26.9 | 7206.0 |
| hc12p-p |
448002.0 | 3407.6 | 7201.0 | 243421.0 | 234.2 | 7200.1 | 245175.0 | 284.2 | 7290.0 | 236428.0 | 37.5 | 7210.8 | 236717.0 | 43.2 | 7200.7 | 236496.0 | 37.8 | 7208.0 | 235971.0 | 9.1 | 7200.1 | 236539.0 | 40.5 | 7213.6 |
| hc12u-p |
4095.0 | 3222.9 | 7201.0 | 2336.0 | 238.1 | 7199.6 | 2386.0 | 382.2 | 7198.2 | 2262.0 | 18.9 | 7206.3 | 2265.0 | 27.5 | 7200.8 | 2263.0 | 24.1 | 7206.0 | 2271.0 | 30.4 | 7200.1 | 2262.0 | 23.4 | 7205.8 |
| cc12-2p-p |
861854.0 | 6188.4 | 7201.0 | 124844.0 | 230.3 | 7199.8 | 123920.0 | 186.5 | 7196.0 | 123838.0 | 166.6 | 7244.4 | 123838.0 | 164.1 | 7240.8 | 123838.0 | 165.7 | 7250.9 | 121273.0 | 31.7 | 7200.0 | 124646.0 | 221.3 | 7200.8 |
| cc12-2u-p |
8361.0 | 6186.4 | 7201.0 | 1210.0 | 206.2 | 7199.5 | 1211.0 | 213.3 | 7193.6 | 1187.0 | 65.5 | 7418.5 | 1185.0 | 54.5 | 7417.0 | 1187.0 | 65.8 | 7430.9 | 1177.0 | 16.7 | 7200.1 | 1198.0 | 129.4 | 7200.9 |
| cc12-2n-p |
654.0 | 429.9 | 7201.0 | 621.0 | 83.9 | 7198.9 | 625.0 | 131.8 | 7207.1 | 618.0 | 45.4 | 7276.7 | 619.0 | 51.8 | 7268.8 | 618.0 | 42.9 | 7271.3 | 615.0 | 7.8 | 7200.0 | 618.0 | 58.3 | 7218.5 |
| cc3-12n-p |
111.0 | 0.0 | 7201.0 | 112.0 | 67.3 | 7199.9 | 112.0 | 67.3 | 7217.4 | 111.0 | 0.4 | 7201.0 | 111.0 | 0.4 | 7200.3 | 111.0 | 0.4 | 7210.4 | 111.0 | 1.7 | 263.9 | 111.0 | 0.4 | 7200.7 |
| cc3-12p-p |
19630.0 | 280.7 | 7200.0 | 19646.0 | 290.6 | 8853.7 | 19646.0 | 290.4 | 7195.5 | 18957.0 | 37.6 | 7200.8 | 18967.0 | 42.2 | 7200.4 | 18942.0 | 34.1 | 7201.5 | 18997.0 | 283.1 | 7200.0 | 18871.0 | 11.7 | 7200.6 |
| cc3-12u-p |
193.0 | 298.5 | 7201.0 | 191.0 | 229.8 | 7199.1 | 191.0 | 229.9 | 7215.3 | 185.0 | 0.4 | 7202.4 | 185.0 | 0.5 | 7200.3 | 185.0 | 0.4 | 7202.4 | 187.0 | 79.3 | 432.5 | 185.0 | 0.4 | 7204.2 |
| bipa2p-p |
35768.0 | 87.8 | 7201.0 | 35922.0 | 132.3 | 53373.6 | 36144.0 | 202.8 | 43658.8 | 35364.0 | 12.2 | 7201.3 | 35347.0 | 8.2 | 7200.4 | 35364.0 | 11.9 | 7201.0 | 35333.0 | 8.4 | 7200.1 | 35347.0 | 8.1 | 7200.7 |
| bipa2u-p |
344.0 | 146.6 | 7202.0 | 349.0 | 257.1 | 53054.1 | 349.0 | 268.4 | 39829.3 | 338.0 | 25.8 | 7201.0 | 337.0 | 4.7 | 7200.5 | 337.0 | 4.4 | 7201.0 | 338.0 | 21.7 | 1614.5 | 337.0 | 4.8 | 7200.5 |
| 2r211c-p |
97000.0 | 594.0 | 7200.0 | 89000.0 | 1.6 | 1421.8 | 89000.0 | 1.1 | 15820.8 | 89000.0 | 0.3 | 640.0 | 89000.0 | 0.5 | 470.7 | 89000.0 | 0.3 | 786.6 | 91000.0 | 159.9 | 938.4 | 89000.0 | 0.4 | 7200.1 |
| wrp3-83-p |
8901813.0 | 486.6 | 7211.0 | 8300925.0 | 3.8 | 7199.8 | 8300924.0 | 3.8 | 7196.2 | 8300909.0 | 0.1 | 7202.2 | 8300909.0 | 0.1 | 7201.2 | 8300908.0 | 0.1 | 7201.3 | 8301274.0 | 0.5 | 2809.0 | 8300910.0 | 0.1 | 7201.0 |
| w23c23-p |
693.0 | 41.6 | 7202.0 | 693.0 | 45.0 | 7200.0 | 699.0 | 103.7 | 7195.4 | 689.0 | 0.4 | 69.4 | 689.0 | 0.5 | 68.0 | 689.0 | 0.4 | 72.4 | 694.0 | 52.1 | 126.6 | 689.0 | 0.4 | 68.7 |
| rc09-p |
-- | 7200.0 | 7200.0 | 112084.0 | 99.5 | 7199.1 | 112742.0 | 153.5 | 7216.4 | 111005.0 | 2.0 | 1820.1 | 111005.0 | 2.9 | 1825.3 | 111005.0 | 2.8 | 1919.6 | 122536.0 | 761.3 | 7200.0 | 111005.0 | 2.6 | 1769.7 |
| rt05-p |
-- | 7200.0 | 7200.0 | 52790.0 | 307.9 | 7226.1 | 52430.0 | 261.6 | 7196.1 | 51573.0 | 31.6 | 7250.3 | 51635.0 | 47.6 | 7223.6 | 51497.0 | 20.8 | 7223.9 | 59216.0 | 956.7 | 7200.1 | 51749.0 | 55.5 | 7205.5 |
| G106ac-p |
151634246.0 | 5446.9 | 7203.0 | 37171997.0 | 847.4 | 7198.8 | 37174629.0 | 846.6 | 7284.2 | 36922003.0 | 173.3 | 7468.6 | 36921050.0 | 1.4 | 7405.6 | 36921035.0 | 116.2 | 7477.2 | 40839837.0 | 941.1 | 7201.8 | 36922647.0 | 1.7 | 7205.6 |
| I064ac-p |
408901305.0 | 3909.9 | 7464.0 | 186905250.0 | 390.2 | 7240.6 | 186915954.0 | 390.0 | 7194.1 | 186850690.0 | 0.6 | 7268.3 | 186851191.0 | 0.8 | 7262.9 | 186853328.0 | 0.8 | 7274.1 | 189008219.0 | 191.6 | 7200.7 | 186856940.0 | 0.9 | 7201.8 |
| s5-p |
36414.0 | 2215.3 | 7205.0 | 25210.0 | 325.9 | 7196.4 | 25210.0 | 327.8 | 7197.1 | 25210.0 | 2.6 | 51.3 | 25210.0 | 2.3 | 46.8 | 25210.0 | 2.6 | 57.3 | 25210.0 | 56.2 | 186.6 | 25210.0 | 2.2 | 46.8 |