Results of the heuristic competition for problem class RPCST (8 threads)
| Althaus-Blumenstock | fscipjack | fscipjackspx | heinz-mc | heinz-no-dc | heinz-no-pre | mozartballs | polito | schmidt |
| 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Formula 1 | 33.5 | 83.0 | | 166.5 | 109.5 | | 166.5 | 114.5 | | 3.9 | 3.0 | | 53.1 | 43.0 | | 41.1 | 31.0 | | 166.5 | 207.0 | | 64.5 | 66.0 | | 58.5 | 97.0 | |
| Average | 593796.1 | 128.9 | 4388.2 | 339422.7 | 1.0 | 16.8 | 339422.7 | 1.0 | 25.9 | 430218.8 | 1289.2 | 7199.1 | 359953.3 | 61.6 | 1527.9 | 359801.3 | 70.6 | 1249.1 | 339422.7 | 0.4 | 22.8 | 347397.4 | 43.5 | 182.5 | 367760.1 | 38.6 | 0.0 |
| i101M1-p |
109271.5 | 0.0 | 87.0 | 109271.5 | 0.4 | 0.0 | 109271.5 | 0.4 | 1.0 | 109271.5 | 7200.0 | 7199.0 | 109271.5 | 0.4 | 1.0 | 109271.5 | 0.3 | 0.0 | 109271.5 | 1.0 | 1.0 | 109271.5 | 0.1 | 1.0 | 109271.5 | 0.0 | 0.0 |
| i101M2-p |
319231.6 | 64.2 | 7202.0 | 315925.3 | 0.4 | 8.0 | 315925.3 | 0.4 | 13.0 | 332485.1 | 434.7 | 7200.0 | 321714.0 | 162.5 | 7200.0 | 319870.6 | 93.4 | 4130.0 | 315925.3 | 0.1 | 16.0 | 317740.3 | 42.8 | 1770.0 | 341795.5 | 545.0 | 0.0 |
| i101M3-p |
486843.8 | 1052.0 | 7202.0 | 355625.4 | 0.4 | 10.0 | 355625.4 | 0.4 | 16.0 | 448429.9 | 1512.9 | 7200.0 | 368601.0 | 266.1 | 4794.0 | 382766.8 | 512.6 | 7199.0 | 355625.4 | 0.1 | 26.0 | 360010.1 | 150.7 | 1736.0 | 385703.6 | 561.5 | 0.0 |
| i102M1-p |
104065.8 | 0.0 | 162.0 | 104065.8 | 0.4 | 0.0 | 104065.8 | 0.4 | 1.0 | 104065.8 | 7200.0 | 7200.0 | 104065.8 | 0.3 | 0.0 | 104065.8 | 0.3 | 0.0 | 104065.8 | 1.0 | 1.0 | 104065.8 | 0.0 | 1.0 | 104065.8 | 0.0 | 0.0 |
| i102M2-p |
355380.2 | 49.4 | 7201.0 | 352538.8 | 0.4 | 8.0 | 352538.8 | 0.4 | 20.0 | 363517.0 | 223.5 | 7199.0 | 354286.8 | 43.2 | 4518.0 | 354983.6 | 54.6 | 4456.0 | 352538.8 | 0.1 | 27.0 | 355233.6 | 55.1 | 1819.0 | 363303.1 | 213.4 | 0.0 |
| i102M3-p |
996161.5 | 3916.0 | 7202.0 | 454365.9 | 0.4 | 12.0 | 454365.9 | 0.4 | 25.0 | 533274.3 | 1069.4 | 7199.0 | 470772.2 | 329.4 | 7200.0 | 463258.0 | 152.5 | 5347.0 | 454365.9 | 0.1 | 54.0 | 460633.3 | 103.2 | 1823.0 | 506798.4 | 744.9 | 0.0 |
| i103M1-p |
139749.4 | 0.0 | 7201.0 | 139749.4 | 0.4 | 1.0 | 139749.4 | 0.4 | 1.0 | 139749.4 | 7200.0 | 7199.0 | 139749.4 | 0.4 | 6.0 | 139749.4 | 0.4 | 5.0 | 139749.4 | 1.2 | 1.0 | 139749.4 | 0.0 | 2.0 | 139749.4 | 0.0 | 0.0 |
| i103M2-p |
590836.9 | 2230.1 | 7202.0 | 407834.2 | 0.4 | 6.0 | 407834.2 | 0.4 | 12.0 | 425641.0 | 326.8 | 7199.0 | 408521.2 | 13.9 | 4251.0 | 408931.4 | 22.2 | 3419.0 | 407834.2 | 0.1 | 18.0 | 411236.9 | 45.1 | 1742.0 | 414413.9 | 114.3 | 0.0 |
| i103M3-p |
787272.2 | 1662.3 | 7202.0 | 456125.5 | 0.4 | 9.0 | 456125.5 | 0.4 | 20.0 | 567154.9 | 1414.3 | 7199.0 | 467910.3 | 182.4 | 7199.0 | 473988.7 | 272.4 | 7199.0 | 456125.5 | 0.3 | 45.0 | 461477.0 | 130.7 | 1738.0 | 510162.8 | 762.7 | 0.0 |
| i104M2-p |
89920.8 | 0.0 | 7202.0 | 89920.8 | 0.4 | 5.0 | 89920.8 | 0.4 | 6.0 | 89920.8 | 0.1 | 7199.0 | 89920.8 | 0.4 | 7200.0 | 89920.8 | 0.4 | 4057.0 | 89920.8 | 0.1 | 5.0 | 89920.8 | 0.1 | 29.0 | 89920.8 | 0.0 | 0.0 |
| i104M3-p |
97148.8 | 0.2 | 7202.0 | 97148.8 | 0.4 | 5.0 | 97148.8 | 0.4 | 8.0 | 99087.4 | 179.2 | 7199.0 | 97158.8 | 64.4 | 7199.0 | 97159.8 | 3.9 | 3585.0 | 97148.8 | 0.7 | 11.0 | 97148.8 | 1.4 | 1815.0 | 97148.8 | 0.0 | 0.0 |
| i105M1-p |
26717.2 | 0.0 | 14.0 | 26717.2 | 0.4 | 1.0 | 26717.2 | 0.4 | 0.0 | 26717.2 | 7200.0 | 7199.0 | 26717.2 | 0.3 | 0.0 | 26717.2 | 0.3 | 0.0 | 26717.2 | 1.1 | 1.0 | 26717.2 | 0.0 | 1.0 | 26717.2 | 0.0 | 0.0 |
| i105M2-p |
106889.2 | 445.9 | 7201.0 | 100269.6 | 0.4 | 6.0 | 100269.6 | 0.4 | 7.0 | 100742.6 | 43.5 | 7199.0 | 100273.6 | 2.0 | 4236.0 | 100290.6 | 82.3 | 7202.0 | 100269.6 | 0.1 | 9.0 | 100742.6 | 39.1 | 526.0 | 100269.6 | 0.0 | 0.0 |
| i105M3-p |
110917.2 | 37.0 | 7202.0 | 110351.2 | 0.4 | 10.0 | 110351.2 | 0.4 | 14.0 | 114535.9 | 341.5 | 7199.0 | 112754.1 | 196.4 | 7199.0 | 110699.2 | 40.0 | 4217.0 | 110351.2 | 0.5 | 24.0 | 110692.4 | 53.4 | 1660.0 | 114983.2 | 290.1 | 0.0 |
| i201M2-p |
355732.3 | 5.4 | 7202.0 | 355467.7 | 1.5 | 57.0 | 355467.7 | 1.5 | 45.0 | 359774.2 | 7200.0 | 7199.0 | 355818.9 | 8.2 | 5733.0 | 355864.2 | 11.1 | 1631.0 | 355467.7 | 0.2 | 16.0 | 356195.1 | 14.9 | 4.0 | 355467.7 | 0.1 | 0.0 |
| i201M3-p |
839473.0 | 1806.6 | 7203.0 | 628833.6 | 1.6 | 75.0 | 628833.6 | 1.5 | 181.0 | 747658.1 | 1214.5 | 7199.0 | 671352.9 | 460.0 | 1823.0 | 669749.8 | 461.7 | 6149.0 | 628833.6 | 0.5 | 127.0 | 658274.7 | 324.7 | 189.0 | 634950.9 | 69.5 | 0.0 |
| i201M4-p |
774304.8 | 8.6 | 7204.0 | 773398.3 | 1.4 | 96.0 | 773398.3 | 1.6 | 250.0 | 1078178.2 | 2042.3 | 7199.0 | 788771.9 | 216.7 | 1887.0 | 863997.2 | 849.6 | 2684.0 | 773398.3 | 0.3 | 168.0 | 794780.3 | 252.5 | 2864.0 | 819724.7 | 407.0 | 0.0 |
| i202M2-p |
289007.9 | 1.5 | 7203.0 | 288946.8 | 1.6 | 56.0 | 288946.8 | 1.5 | 57.0 | 356354.2 | 1414.8 | 7199.0 | 291443.2 | 84.9 | 7203.0 | 292211.8 | 93.3 | 2243.0 | 288946.8 | 0.2 | 15.0 | 301986.9 | 311.1 | 7.0 | 288946.8 | 0.1 | 0.0 |
| i202M3-p |
1207417.6 | 4700.4 | 7202.0 | 419184.2 | 1.5 | 59.0 | 419184.2 | 1.6 | 88.0 | 589577.6 | 2084.4 | 7199.0 | 436037.5 | 359.2 | 6193.0 | 462103.3 | 699.7 | 1892.0 | 419184.2 | 0.3 | 75.0 | 439390.6 | 331.9 | 24.0 | 430188.0 | 184.3 | 0.0 |
| i202M4-p |
2033360.6 | 5677.3 | 7205.0 | 430034.3 | 1.5 | 63.0 | 430034.3 | 1.4 | 144.0 | 736072.6 | 3031.7 | 7199.0 | 490280.1 | 969.4 | 7204.0 | 503224.3 | 1210.7 | 7204.0 | 430034.3 | 0.3 | 117.0 | 438782.0 | 168.0 | 2845.0 | 489456.1 | 874.2 | 0.0 |
| i203M2-p |
1055699.2 | 4063.5 | 7203.0 | 459894.8 | 1.5 | 56.0 | 459894.8 | 1.6 | 61.0 | 565329.6 | 1443.1 | 7199.0 | 464629.8 | 86.6 | 7200.0 | 469301.8 | 167.7 | 2080.0 | 459894.8 | 0.2 | 16.0 | 513250.5 | 748.7 | 12.0 | 459894.8 | 0.1 | 0.0 |
| i203M3-p |
1817008.9 | 4651.8 | 7203.0 | 643062.0 | 1.6 | 99.0 | 643062.0 | 1.7 | 368.0 | 931922.4 | 2356.5 | 7199.0 | 659746.7 | 208.6 | 2508.0 | 661024.8 | 226.7 | 2409.0 | 643062.0 | 0.2 | 237.0 | 660125.5 | 219.2 | 2768.0 | 666414.9 | 252.4 | 0.0 |
| i203M4-p |
3262204.1 | 5691.0 | 7203.0 | 677733.1 | 1.6 | 110.0 | 677733.1 | 1.6 | 345.0 | 1239234.0 | 3327.3 | 7199.0 | 705085.5 | 330.2 | 1887.0 | 722233.2 | 499.0 | 3172.0 | 677733.1 | 0.7 | 209.0 | 698327.7 | 220.2 | 2839.0 | 707384.7 | 301.9 | 0.0 |
| i204M2-p |
161700.5 | 0.0 | 7204.0 | 161700.5 | 2.2 | 24.0 | 161700.5 | 2.2 | 29.0 | 161700.5 | 7200.0 | 7199.0 | 161700.5 | 0.9 | 2876.0 | 161700.5 | 1.0 | 1902.0 | 161700.5 | 0.2 | 10.0 | 161700.5 | 0.8 | 4.0 | 161700.5 | 0.1 | 0.0 |
| i204M3-p |
377301.3 | 2519.2 | 7203.0 | 245287.2 | 2.4 | 36.0 | 245287.2 | 2.2 | 44.0 | 319133.5 | 1706.2 | 7200.0 | 308628.3 | 1493.8 | 2161.0 | 294454.0 | 1353.2 | 7206.0 | 245287.2 | 0.2 | 54.0 | 254631.8 | 264.5 | 80.0 | 344623.3 | 2075.4 | 0.0 |
| i204M4-p |
808502.6 | 5015.6 | 7203.0 | 245287.2 | 2.2 | 54.0 | 245287.2 | 2.0 | 44.0 | 319413.6 | 1694.5 | 7199.0 | 393177.2 | 2795.4 | 7203.0 | 312112.0 | 1592.5 | 2310.0 | 245287.2 | 0.2 | 53.0 | 251986.6 | 200.5 | 1090.0 | 344623.3 | 2075.4 | 0.0 |
| i205M2-p |
620194.2 | 86.5 | 7203.0 | 571031.4 | 1.6 | 42.0 | 571031.4 | 1.5 | 51.0 | 620194.2 | 7200.0 | 7199.0 | 578326.5 | 161.7 | 7202.0 | 586839.6 | 197.4 | 3254.0 | 571031.4 | 0.2 | 14.0 | 606458.0 | 420.8 | 21.0 | 571459.1 | 5.5 | 0.0 |
| i205M3-p |
1447119.7 | 3854.5 | 7207.0 | 672403.1 | 1.5 | 36.0 | 672403.1 | 1.7 | 57.0 | 1030486.9 | 2641.4 | 7199.0 | 703922.0 | 376.0 | 1778.0 | 719515.9 | 729.9 | 4898.0 | 672403.1 | 0.3 | 36.0 | 683193.4 | 119.9 | 2848.0 | 778670.3 | 982.7 | 0.0 |
| i205M4-p |
3100970.7 | 5542.3 | 7203.0 | 713973.6 | 1.5 | 40.0 | 713973.6 | 1.4 | 60.0 | 1423986.6 | 3633.3 | 7199.0 | 759424.0 | 492.9 | 2346.0 | 776123.6 | 655.6 | 2109.0 | 713973.6 | 0.9 | 58.0 | 723546.2 | 96.8 | 2843.0 | 844022.1 | 1109.5 | 0.0 |