Results of the heuristic competition for problem class SPG (1 thread)
| Althaus-Blumenstock | mozartballs | polito | PUW | scipjack | 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Formula 1 | 41.2 | 48.0 | | 167.8 | 162.0 | | 137.0 | 137.0 | | 168.3 | 190.0 | | 95.4 | 69.0 | | 168.2 | 174.0 | |
| Average | 68958.9 | 996.9 | 6760.7 | 24602.9 | 8.0 | 3122.8 | 25362.3 | 48.8 | 2613.1 | 24618.8 | 9.3 | 5097.5 | 24877.0 | 128.7 | 3821.6 | 24606.0 | 7.3 | 3470.5 |
| d18-p |
223.0 | 0.0 | 1046.0 | 223.0 | 0.4 | 4.7 | 224.0 | 33.3 | 23.3 | 224.0 | 32.2 | 960.6 | 223.0 | 5.0 | 10.7 | 223.0 | 0.4 | 4.7 |
| e18-p |
24977.0 | 7037.4 | 7201.0 | 564.0 | 2.3 | 177.9 | 565.0 | 22.0 | 4413.2 | 567.0 | 38.1 | 3689.3 | 564.0 | 34.0 | 454.2 | 564.0 | 2.2 | 174.1 |
| i640-211-p |
12104.0 | 71.4 | 7200.0 | 12027.0 | 32.2 | 7200.7 | 11984.0 | 0.4 | 4394.7 | 12023.0 | 24.4 | 2343.0 | 11984.0 | 9.2 | 7199.6 | 11991.0 | 9.5 | 7200.7 |
| i640-314-p |
35694.0 | 32.7 | 7200.0 | 35647.0 | 31.3 | 7200.5 | 35532.0 | 0.4 | 2133.0 | 35590.0 | 12.0 | 3207.0 | 35599.0 | 16.9 | 7200.3 | 35532.0 | 2.2 | 7200.0 |
| i640-341-p |
32417.0 | 83.3 | 7201.0 | 32098.0 | 16.9 | 7201.5 | 32047.0 | 7.1 | 6796.0 | 32065.0 | 5.5 | 7200.3 | 32124.0 | 30.7 | 7200.8 | 32101.0 | 14.4 | 7200.2 |
| fnl4461fst-p |
459882.0 | 4342.3 | 7201.0 | 182666.0 | 6.4 | 7235.0 | 192847.0 | 448.4 | 7200.0 | 182527.0 | 3.7 | 7200.6 | 187512.0 | 4799.8 | 7197.2 | 182707.0 | 7.5 | 7200.4 |
| world666-p |
12453462.0 | 7129.2 | 7205.0 | 122467.0 | 7.8 | 3778.4 | 130516.0 | 455.6 | 7200.0 | 122467.0 | 0.1 | 790.3 | 122467.0 | 3.1 | 13.3 | 122467.0 | 3.1 | 7201.5 |
| alue7080-p |
383286.0 | 6025.7 | 7202.0 | 62669.0 | 18.5 | 7229.2 | 67847.0 | 578.8 | 7200.8 | 62514.0 | 2.0 | 7201.0 | -- | 7200.0 | 7197.3 | 62588.0 | 10.1 | 7200.7 |
| alut2625-p |
451526.0 | 6634.4 | 7251.0 | 35683.0 | 43.6 | 7220.6 | 41501.0 | 1067.4 | 7200.1 | 35471.0 | 1.6 | 7200.2 | 36654.0 | 2328.3 | 7329.5 | 35618.0 | 32.0 | 7279.3 |
| es10000fst01-p |
1442738340.0 | 3624.0 | 7312.0 | 716559567.0 | 2.6 | 7322.3 | 764631246.0 | 464.7 | 7200.5 | 716903276.0 | 5.9 | 7201.0 | -- | 7200.0 | 7310.6 | 716908580.0 | 4.1 | 7202.1 |
| lin36-p |
645000.0 | 6579.4 | 7202.0 | 56197.0 | 77.6 | 7208.3 | 64052.0 | 1033.0 | 7200.9 | 55608.0 | 0.5 | 7200.1 | 57736.0 | 829.5 | 7200.5 | 55880.0 | 42.4 | 7200.5 |
| lin37-p |
1081228.0 | 6537.1 | 7202.0 | 100116.0 | 40.9 | 7213.5 | 114001.0 | 978.1 | 7200.4 | 99560.0 | 1.2 | 7200.7 | 102446.0 | 774.5 | 7201.7 | 99960.0 | 32.4 | 7266.8 |
| hc12p-p |
448002.0 | 3407.6 | 7201.0 | 236377.0 | 27.0 | 7200.3 | 236042.0 | 7.0 | 7200.0 | 238185.0 | 82.2 | 7200.0 | 241896.0 | 190.2 | 7200.7 | 236377.0 | 27.0 | 7203.0 |
| hc12u-p |
4095.0 | 3222.9 | 7202.0 | 2263.0 | 15.5 | 7200.3 | 2265.0 | 15.8 | 5043.0 | 2279.0 | 109.8 | 7200.4 | 2335.0 | 243.4 | 7199.9 | 2262.0 | 13.1 | 7203.0 |
| cc12-2p-p |
275263.0 | 4032.7 | 7201.0 | 123838.0 | 163.7 | 7241.4 | 121091.0 | 18.1 | 7200.0 | 122578.0 | 118.8 | 7200.3 | 123745.0 | 200.4 | 7199.1 | 125071.0 | 232.2 | 7200.1 |
| cc12-2u-p |
8361.0 | 6186.4 | 7201.0 | 1187.0 | 65.5 | 7425.8 | 1177.0 | 3.3 | 7200.1 | 1184.0 | 84.3 | 7200.2 | 1199.0 | 162.2 | 7199.8 | 1189.0 | 84.9 | 7228.8 |
| cc12-2n-p |
671.0 | 601.9 | 7201.0 | 619.0 | 51.1 | 7270.0 | 615.0 | 2.5 | 6930.6 | 619.0 | 51.8 | 7200.2 | 624.0 | 136.3 | 7198.3 | 618.0 | 60.4 | 7266.5 |
| cc3-12n-p |
113.0 | 127.5 | 7201.0 | 111.0 | 0.4 | 7200.1 | 111.0 | 1.8 | 80.0 | 111.0 | 0.1 | 5215.4 | 111.0 | 3.0 | 7200.4 | 111.0 | 0.4 | 7200.4 |
| cc3-12p-p |
19735.0 | 317.5 | 7200.0 | 18865.0 | 2.2 | 7200.0 | 18932.0 | 64.8 | 7200.1 | 18902.0 | 16.1 | 7200.1 | 19289.0 | 185.7 | 7200.1 | 18952.0 | 36.2 | 7200.1 |
| cc3-12u-p |
198.0 | 473.1 | 7201.0 | 185.0 | 0.5 | 7200.1 | 186.0 | 40.7 | 365.7 | 185.0 | 11.6 | 7200.0 | 188.0 | 124.5 | 7198.0 | 185.0 | 0.4 | 7200.1 |
| bipa2p-p |
35775.0 | 89.3 | 7200.0 | 35400.0 | 16.8 | 7200.3 | 35336.0 | 2.5 | 3397.6 | 35812.0 | 105.3 | 7200.1 | 35876.0 | 128.8 | 7200.2 | 35400.0 | 16.8 | 7200.4 |
| bipa2u-p |
342.0 | 105.3 | 7200.0 | 337.0 | 2.9 | 7200.2 | 339.0 | 42.8 | 73.2 | 341.0 | 98.4 | 7200.0 | 341.0 | 146.2 | 7201.3 | 337.0 | 3.2 | 7200.3 |
| 2r211c-p |
97000.0 | 594.0 | 7200.0 | 89000.0 | 0.5 | 490.0 | 90000.0 | 80.7 | 1280.3 | 89000.0 | 0.0 | 1011.4 | 89000.0 | 0.8 | 190.6 | 89000.0 | 0.4 | 7200.1 |
| wrp3-83-p |
33615000.0 | 5422.0 | 7200.0 | 8300911.0 | 0.1 | 7201.0 | 8301263.0 | 0.4 | 2774.4 | 8300906.0 | 0.0 | 7102.8 | 8300939.0 | 3.9 | 7198.6 | 8300910.0 | 0.1 | 7201.4 |
| w23c23-p |
693.0 | 41.6 | 7200.0 | 689.0 | 0.4 | 68.1 | 693.0 | 41.7 | 114.8 | 696.0 | 74.5 | 2081.6 | 694.0 | 75.8 | 7200.4 | 689.0 | 0.4 | 67.7 |
| rc09-p |
166800.0 | 2409.4 | 7205.0 | 111005.0 | 2.6 | 1873.8 | 122358.0 | 724.5 | 7200.0 | 111077.0 | 9.3 | 7200.0 | 112005.0 | 101.1 | 7199.6 | 111005.0 | 2.4 | 1745.2 |
| rt05-p |
1650179.0 | 6975.9 | 7201.0 | 51588.0 | 54.7 | 7223.9 | 59147.0 | 949.3 | 7200.0 | 51354.0 | 9.4 | 7200.1 | 53217.0 | 363.7 | 7200.7 | 51809.0 | 63.9 | 7200.6 |
| G106ac-p |
151634246.0 | 5446.9 | 7203.0 | 36920936.0 | 1.4 | 7405.8 | 40346932.0 | 855.2 | 7200.6 | 36943106.0 | 5.7 | 7202.7 | 37954229.0 | 978.4 | 7200.9 | 36920936.0 | 1.5 | 7220.0 |
| I064ac-p |
408901305.0 | 3909.9 | 7292.0 | 186854012.0 | 0.8 | 7262.3 | 188479558.0 | 154.5 | 7200.0 | 186852309.0 | 0.3 | 7201.0 | 187052480.0 | 412.1 | 7207.2 | 186856520.0 | 0.9 | 7200.4 |
| s5-p |
36414.0 | 2215.3 | 7204.0 | 25210.0 | 2.4 | 46.8 | 25210.0 | 54.7 | 616.9 | 25210.0 | 0.2 | 7200.2 | 25210.0 | 329.6 | 7197.4 | 25210.0 | 2.4 | 47.5 |