Results of the heuristic competition for problem class RPCST (1 thread)
| Althaus-Blumenstock | heinz-mc | heinz-no-dc | heinz-no-pre | KTS | mozartballs | polito | schmidt | scipjack | scipjackspx |
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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Formula 1 | 18.4 | 59.0 | | 2.9 | 2.0 | | 39.8 | 14.3 | | 29.0 | 13.0 | | 143.3 | 261.3 | | 143.3 | 132.0 | | 45.0 | 51.3 | | 45.8 | 67.3 | | 143.3 | 77.8 | | 143.3 | 75.8 | |
Average | 511417.0 | 180.8 | 4181.0 | 430218.8 | 1288.8 | 7199.7 | 362312.7 | 55.7 | 2390.2 | 365444.1 | 72.3 | 2639.0 | 339422.7 | 0.0 | 7199.0 | 339422.7 | 0.3 | 20.8 | 347264.3 | 40.4 | 296.2 | 367760.1 | 38.6 | 0.0 | 339422.7 | 0.9 | 16.9 | 339422.7 | 0.9 | 24.4 |
i101M1-p |
109271.5 | 0.0 | 34.0 | 109271.5 | 7200.0 | 7200.0 | 109271.5 | 0.4 | 1.0 | 109271.5 | 0.4 | 3.0 | 109271.5 | 0.0 | 7199.0 | 109271.5 | 1.0 | 1.0 | 109271.5 | 0.0 | 1.0 | 109271.5 | 0.0 | 0.0 | 109271.5 | 0.4 | 1.0 | 109271.5 | 0.4 | 0.0 |
i101M2-p |
387041.0 | 1323.0 | 7202.0 | 332485.1 | 435.4 | 7200.0 | 317573.6 | 43.9 | 7203.0 | 320680.3 | 113.1 | 7207.0 | 315925.3 | 0.0 | 7200.0 | 315925.3 | 0.1 | 20.0 | 317865.3 | 44.2 | 7200.0 | 341795.5 | 545.0 | 0.0 | 315925.3 | 0.4 | 8.0 | 315925.3 | 0.4 | 13.0 |
i101M3-p |
622113.3 | 3084.4 | 7207.0 | 448429.9 | 1512.8 | 7200.0 | 367412.7 | 257.2 | 7203.0 | 368053.1 | 292.5 | 7205.0 | 355625.4 | 0.1 | 7200.0 | 355625.4 | 0.1 | 23.0 | 359306.8 | 81.3 | 1077.0 | 385703.6 | 561.5 | 0.0 | 355625.4 | 0.4 | 10.0 | 355625.4 | 0.4 | 16.0 |
i102M1-p |
104065.8 | 0.0 | 107.0 | 104065.8 | 7200.0 | 7200.0 | 104065.8 | 0.4 | 2.0 | 104065.8 | 0.4 | 4.0 | 104065.8 | 0.0 | 7199.0 | 104065.8 | 1.0 | 1.0 | 104065.8 | 0.0 | 1.0 | 104065.8 | 0.0 | 0.0 | 104065.8 | 0.4 | 0.0 | 104065.8 | 0.4 | 0.0 |
i102M2-p |
354337.2 | 36.6 | 7203.0 | 363517.0 | 223.4 | 7200.0 | 354053.8 | 39.4 | 7204.0 | 355152.9 | 71.7 | 7205.0 | 352538.8 | 0.0 | 7199.0 | 352538.8 | 0.1 | 26.0 | 354874.1 | 47.5 | 2080.0 | 363303.1 | 213.4 | 0.0 | 352538.8 | 0.4 | 8.0 | 352538.8 | 0.2 | 19.0 |
i102M3-p |
580556.3 | 1565.2 | 7202.0 | 533274.3 | 1069.4 | 7200.0 | 475309.1 | 322.5 | 7204.0 | 467402.0 | 207.5 | 7202.0 | 454365.9 | 0.0 | 7199.0 | 454365.9 | 0.2 | 42.0 | 459372.7 | 162.9 | 7199.0 | 506798.4 | 744.9 | 0.0 | 454365.9 | 0.4 | 12.0 | 454365.9 | 0.4 | 25.0 |
i103M1-p |
139749.4 | 0.0 | 7203.0 | 139749.4 | 7200.0 | 7199.0 | 139749.4 | 0.5 | 7.0 | 139749.4 | 0.4 | 8.0 | 139749.4 | 0.0 | 7199.0 | 139749.4 | 1.1 | 1.0 | 139749.4 | 0.0 | 1.0 | 139749.4 | 0.0 | 0.0 | 139749.4 | 0.4 | 1.0 | 139749.4 | 0.4 | 1.0 |
i103M2-p |
408876.2 | 18.4 | 7202.0 | 425641.0 | 326.5 | 7199.0 | 408561.2 | 16.8 | 7207.0 | 409524.2 | 32.8 | 7203.0 | 407834.2 | 0.0 | 7198.0 | 407834.2 | 0.1 | 16.0 | 411325.8 | 61.5 | 1655.0 | 414413.9 | 114.3 | 0.0 | 407834.2 | 0.4 | 6.0 | 407834.2 | 0.4 | 11.0 |
i103M3-p |
606110.0 | 1782.6 | 7203.0 | 567154.9 | 1414.3 | 7199.0 | 462642.5 | 105.9 | 7207.0 | 462207.2 | 104.0 | 7203.0 | 456125.5 | 0.0 | 7199.0 | 456125.5 | 0.2 | 29.0 | 460342.6 | 69.9 | 7199.0 | 510162.8 | 762.7 | 0.0 | 456125.5 | 0.4 | 9.0 | 456125.5 | 0.4 | 20.0 |
i104M2-p |
90900.2 | 77.6 | 7202.0 | 89920.8 | 0.1 | 7199.0 | 89920.8 | 0.4 | 7204.0 | 89920.8 | 0.4 | 7202.0 | 89920.8 | 0.0 | 7199.0 | 89920.8 | 0.1 | 6.0 | 89920.8 | 0.0 | 59.0 | 89920.8 | 0.0 | 0.0 | 89920.8 | 0.4 | 5.0 | 89920.8 | 0.4 | 6.0 |
i104M3-p |
97149.8 | 0.2 | 7202.0 | 99087.4 | 179.2 | 7199.0 | 97148.8 | 4.0 | 7203.0 | 97150.8 | 11.3 | 7208.0 | 97148.8 | 0.0 | 7199.0 | 97148.8 | 0.3 | 12.0 | 97148.8 | 0.1 | 6241.0 | 97148.8 | 0.0 | 0.0 | 97148.8 | 0.4 | 5.0 | 97148.8 | 0.4 | 7.0 |
i105M1-p |
26717.2 | 0.0 | 13.0 | 26717.2 | 7200.0 | 7199.0 | 26717.2 | 0.4 | 0.0 | 26717.2 | 0.4 | 3.0 | 26717.2 | 0.0 | 7199.0 | 26717.2 | 1.1 | 1.0 | 26717.2 | 0.0 | 1.0 | 26717.2 | 0.0 | 0.0 | 26717.2 | 0.4 | 0.0 | 26717.2 | 0.4 | 0.0 |
i105M2-p |
104496.5 | 291.2 | 7202.0 | 100742.6 | 43.4 | 7199.0 | 100269.6 | 4.6 | 7202.0 | 100269.6 | 4.5 | 7203.0 | 100269.6 | 0.0 | 7199.0 | 100269.6 | 0.1 | 8.0 | 101793.6 | 107.9 | 325.0 | 100269.6 | 0.0 | 0.0 | 100269.6 | 0.4 | 6.0 | 100269.6 | 0.4 | 7.0 |
i105M3-p |
110414.2 | 4.2 | 7202.0 | 114535.9 | 341.5 | 7199.0 | 111592.2 | 84.8 | 7207.0 | 111544.2 | 108.8 | 7204.0 | 110351.2 | 0.0 | 7199.0 | 110351.2 | 0.3 | 15.0 | 110616.2 | 28.0 | 1973.0 | 114983.2 | 290.1 | 0.0 | 110351.2 | 0.4 | 10.0 | 110351.2 | 0.4 | 14.0 |
i201M2-p |
359774.2 | 86.2 | 7203.0 | 359774.2 | 7200.0 | 7199.0 | 355844.0 | 9.7 | 7212.0 | 355825.5 | 9.9 | 7208.0 | 355467.7 | 0.1 | 7199.0 | 355467.7 | 0.2 | 16.0 | 356008.1 | 11.1 | 6.0 | 355467.7 | 0.1 | 0.0 | 355467.7 | 1.4 | 58.0 | 355467.7 | 1.4 | 46.0 |
i201M3-p |
724259.7 | 949.0 | 7203.0 | 747658.1 | 1213.7 | 7200.0 | 667373.4 | 452.8 | 7210.0 | 664638.8 | 417.5 | 6961.0 | 628833.6 | 0.1 | 7199.0 | 628833.6 | 0.4 | 126.0 | 656766.0 | 307.8 | 530.0 | 634950.9 | 69.5 | 0.0 | 628833.6 | 1.5 | 76.0 | 628833.6 | 1.6 | 180.0 |
i201M4-p |
941281.8 | 1284.3 | 7203.0 | 1078178.2 | 2042.4 | 7200.0 | 795718.9 | 269.5 | 7203.0 | 883643.1 | 1128.9 | 7202.0 | 773398.3 | 0.1 | 7199.0 | 773398.3 | 0.3 | 170.0 | 790722.4 | 199.2 | 7200.0 | 819724.7 | 407.0 | 0.0 | 773398.3 | 1.4 | 96.0 | 773398.3 | 1.4 | 252.0 |
i202M2-p |
291469.8 | 62.3 | 7203.0 | 356354.2 | 1415.6 | 7200.0 | 291645.1 | 83.5 | 7217.0 | 290768.4 | 68.9 | 7209.0 | 288946.8 | 0.1 | 7199.0 | 288946.8 | 0.2 | 15.0 | 304695.9 | 372.3 | 19.0 | 288946.8 | 0.1 | 0.0 | 288946.8 | 1.5 | 57.0 | 288946.8 | 1.4 | 57.0 |
i202M3-p |
1207417.6 | 4700.4 | 7202.0 | 589577.6 | 2084.5 | 7200.0 | 455150.5 | 602.6 | 5984.0 | 451039.1 | 583.5 | 7075.0 | 419184.2 | 0.1 | 7199.0 | 419184.2 | 0.2 | 63.0 | 436537.5 | 286.7 | 129.0 | 430188.0 | 184.3 | 0.0 | 419184.2 | 1.4 | 60.0 | 419184.2 | 1.5 | 87.0 |
i202M4-p |
2033361.1 | 5677.3 | 7203.0 | 736072.6 | 3031.9 | 7200.0 | 489015.2 | 931.2 | 7204.0 | 504721.2 | 1200.5 | 7205.0 | 430034.3 | 0.1 | 7199.0 | 430034.3 | 0.2 | 109.0 | 437662.3 | 173.1 | 7200.0 | 489456.1 | 874.2 | 0.0 | 430034.3 | 1.5 | 63.0 | 430034.3 | 1.4 | 144.0 |
i203M2-p |
1055699.2 | 4063.5 | 7202.0 | 565329.6 | 1443.0 | 7200.0 | 461078.7 | 40.4 | 7208.0 | 468648.4 | 191.2 | 7218.0 | 459894.8 | 0.1 | 7199.0 | 459894.8 | 0.2 | 14.0 | 515809.9 | 780.6 | 18.0 | 459894.8 | 0.1 | 0.0 | 459894.8 | 1.5 | 56.0 | 459894.8 | 1.5 | 60.0 |
i203M3-p |
1817008.9 | 4651.8 | 7203.0 | 931922.4 | 2356.2 | 7200.0 | 660988.8 | 223.6 | 7214.0 | 655975.2 | 173.2 | 7218.0 | 643062.0 | 0.1 | 7199.0 | 643062.0 | 0.4 | 255.0 | 663513.4 | 227.1 | 2091.0 | 666414.9 | 252.4 | 0.0 | 643062.0 | 1.5 | 98.0 | 643062.0 | 1.7 | 375.0 |
i203M4-p |
1198975.1 | 3130.1 | 7204.0 | 1239234.0 | 3328.1 | 7200.0 | 707381.6 | 352.3 | 7207.0 | 802540.0 | 1154.4 | 7205.0 | 677733.1 | 0.1 | 7199.0 | 677733.1 | 0.3 | 211.0 | 689472.2 | 155.3 | 7200.0 | 707384.7 | 301.9 | 0.0 | 677733.1 | 1.4 | 112.0 | 677733.1 | 1.6 | 347.0 |
i204M2-p |
161700.5 | 0.0 | 7202.0 | 161700.5 | 7200.0 | 7200.0 | 161700.5 | 0.9 | 6787.0 | 161700.5 | 0.9 | 7209.0 | 161700.5 | 0.1 | 7199.0 | 161700.5 | 0.2 | 8.0 | 161700.5 | 0.4 | 6.0 | 161700.5 | 0.1 | 0.0 | 161700.5 | 2.0 | 24.0 | 161700.5 | 2.2 | 30.0 |
i204M3-p |
377301.3 | 2519.2 | 7203.0 | 319133.5 | 1705.7 | 7200.0 | 258833.5 | 1002.5 | 7213.0 | 293949.0 | 1204.5 | 7219.0 | 245287.2 | 0.1 | 7199.0 | 245287.2 | 0.2 | 27.0 | 255076.8 | 276.6 | 29.0 | 344623.3 | 2075.4 | 0.0 | 245287.2 | 2.2 | 36.0 | 245287.2 | 2.1 | 44.0 |
i204M4-p |
754676.8 | 4859.8 | 7203.0 | 319413.6 | 1694.8 | 7200.0 | 412682.1 | 3043.2 | 7202.0 | 300827.5 | 1432.5 | 7207.0 | 245287.2 | 0.1 | 7199.0 | 245287.2 | 0.2 | 36.0 | 251987.6 | 206.5 | 5700.0 | 344623.3 | 2075.4 | 0.0 | 245287.2 | 2.1 | 55.0 | 245287.2 | 2.0 | 43.0 |
i205M2-p |
610712.0 | 467.8 | 7203.0 | 620194.2 | 7200.0 | 7200.0 | 586888.9 | 197.7 | 6898.0 | 595942.8 | 303.9 | 6629.0 | 571031.4 | 0.1 | 7199.0 | 571031.4 | 0.2 | 12.0 | 612473.0 | 487.3 | 10.0 | 571459.1 | 5.5 | 0.0 | 571031.4 | 1.4 | 42.0 | 571031.4 | 1.4 | 50.0 |
i205M3-p |
976501.8 | 2242.2 | 7202.0 | 1030486.9 | 2642.3 | 7200.0 | 703489.3 | 373.7 | 6875.0 | 1003969.0 | 2387.9 | 6920.0 | 672403.1 | 0.1 | 7199.0 | 672403.1 | 0.3 | 46.0 | 680037.4 | 81.9 | 7200.0 | 778670.3 | 982.7 | 0.0 | 672403.1 | 1.6 | 36.0 | 672403.1 | 1.4 | 55.0 |
i205M4-p |
1004104.9 | 2080.4 | 7203.0 | 1423986.6 | 3633.6 | 7200.0 | 984497.1 | 1996.6 | 7209.0 | 781172.5 | 716.6 | 7217.0 | 713973.6 | 0.1 | 7199.0 | 713973.6 | 1.0 | 56.0 | 725387.4 | 116.8 | 7200.0 | 844022.1 | 1109.5 | 0.0 | 713973.6 | 1.5 | 42.0 | 713973.6 | 1.6 | 60.0 |