Results of the heuristic competition for problem class STPRBH (8 threads)
| polito | viennaNodehopper |
| Instance | Primal Bound |
Primal Integral |
Time |
Primal Bound |
Primal Integral |
Time |
|
|
|
|
|
|
|
| Formula 1 | 314.0 | 306.0 | | 502.0 | 510.0 | |
| Average | 1172.4 | 106.4 | 122.5 | 1201.7 | 1.0 | 35.2 |
| C03-100-10-25-p |
2978.0 | 23.3 | 350.2 | 2979.0 | 0.1 | 50.7 |
| C03-100-30-25-p |
1273.0 | 406.3 | 102.9 | 1343.0 | 0.2 | 4.7 |
| C05-100-10-15-p |
4860.0 | 261.3 | 164.9 | 5032.0 | 0.8 | 72.7 |
| C05-100-10-25-p |
4957.0 | 136.9 | 195.2 | 5044.0 | 0.3 | 292.8 |
| C05-10-10-25-p |
486.0 | 153.6 | 251.0 | 495.0 | 0.7 | 85.9 |
| C08-100-20-25-p |
3414.0 | 97.2 | 52.6 | 3455.0 | 0.3 | 47.6 |
| C08-100-20-5-p |
2350.0 | 92.0 | 7.7 | 2380.0 | 0.1 | 0.2 |
| C09-100-20-15-p |
3857.0 | 168.4 | 25.0 | 3945.0 | 1.0 | 1201.7 |
| C09-100-20-25-p |
3956.0 | 44.3 | 44.9 | 3974.0 | 0.5 | 23.3 |
| C09-10-20-25-p |
383.0 | 40.3 | 2.9 | 385.0 | 0.2 | 5.6 |
| C10-100-20-15-p |
5805.0 | 133.1 | 325.6 | 5906.0 | 9.3 | 7200.2 |
| C10-100-50-15-p |
2651.0 | 24.2 | 143.5 | 2657.0 | 0.3 | 32.4 |
| C10-100-50-25-p |
2595.0 | 271.7 | 362.2 | 2683.0 | 0.3 | 7.8 |
| C10-10-20-15-p |
550.0 | 311.5 | 200.0 | 573.0 | 3.4 | 7200.2 |
| C10-10-20-5-p |
384.0 | 129.5 | 0.6 | 391.0 | 0.1 | 0.6 |
| C10-10-50-15-p |
256.0 | 37.5 | 205.1 | 257.0 | 0.3 | 5.6 |
| C13-100-100-15-p |
3267.0 | 162.0 | 286.8 | 3312.0 | 0.5 | 45.5 |
| C13-100-100-5-p |
2596.0 | 162.1 | 81.4 | 2653.0 | 0.9 | 10.6 |
| C13-10-100-15-p |
316.0 | 95.7 | 427.1 | 319.0 | 0.3 | 32.5 |
| C13-10-100-25-p |
318.0 | 100.9 | 1314.3 | 319.0 | 0.6 | 88.2 |
| C13-10-100-5-p |
252.0 | 153.4 | 402.6 | 257.0 | 0.7 | 5.7 |
| C14-100-100-15-p |
4139.0 | 126.5 | 65.0 | 4205.0 | 0.2 | 3.5 |
| C14-100-100-25-p |
4139.0 | 129.1 | 111.9 | 4205.0 | 0.3 | 7.8 |
| C15-100-100-25-p |
5874.0 | 81.9 | 4406.6 | 5905.0 | 0.4 | 7.3 |
| C15-100-100-5-p |
4883.0 | 182.0 | 38.2 | 5000.0 | 0.8 | 3.9 |
| C15-100-20-5-p |
12530.0 | 11.5 | 9.8 | 12533.0 | 1.1 | 18.5 |
| C15-10-100-15-p |
564.0 | 62.1 | 216.1 | 568.0 | 0.7 | 146.5 |
| C15-10-100-25-p |
562.0 | 654.9 | 6558.2 | 569.0 | 0.4 | 5.5 |
| C15-10-100-5-p |
472.0 | 130.1 | 38.8 | 480.0 | 1.0 | 5.3 |
| C18-100-1000-15-p |
3476.0 | 215.2 | 7200.0 | 3552.0 | 1.5 | 792.8 |
| C18-100-1000-25-p |
3476.0 | 210.8 | 7200.0 | 3557.0 | 4.4 | 871.4 |
| C18-100-1000-5-p |
3273.0 | 157.4 | 4876.2 | 3320.0 | 8.4 | 7200.9 |
| C18-10-1000-15-p |
334.0 | 444.0 | 7200.1 | 341.0 | 2.9 | 308.2 |
| C18-10-1000-25-p |
334.0 | 333.6 | 7200.1 | 341.0 | 6.2 | 711.5 |
| C18-10-1000-5-p |
313.0 | 227.0 | 3675.2 | 318.0 | 18.9 | 7214.9 |
| C19-10-1000-15-p |
403.0 | 442.9 | 755.7 | 428.0 | 0.9 | 28.1 |
| C19-10-1000-25-p |
423.0 | 108.1 | 652.3 | 428.0 | 1.2 | 38.0 |
| C19-10-1000-5-p |
390.0 | 280.1 | 202.6 | 404.0 | 2.5 | 60.2 |
| C20-100-1000-15-p |
5153.0 | 157.8 | 1301.1 | 5222.0 | 1.5 | 7242.7 |
| C20-100-1000-25-p |
5186.0 | 379.5 | 3544.1 | 5256.0 | 1.5 | 100.0 |
| C20-100-1000-5-p |
4705.0 | 126.9 | 191.7 | 4768.0 | 5.4 | 3379.7 |
| C20-10-1000-5-p |
448.0 | 228.7 | 234.9 | 460.0 | 10.9 | 922.9 |
| B01-10-12-p |
341.0 | 0.2 | 1.6 | 341.0 | 0.0 | 0.1 |
| B05-10-6-p |
643.0 | 0.2 | 1.7 | 643.0 | 0.0 | 0.2 |
| B05-5-3-p |
588.0 | 0.1 | 0.1 | 588.0 | 0.0 | 0.0 |
| B06-10-6-p |
811.0 | 241.0 | 7.2 | 839.0 | 0.0 | 1.0 |
| B07-10-3-p |
87.0 | 0.0 | 0.0 | 87.0 | 0.0 | 0.0 |
| B07-10-6-p |
332.0 | 1666.8 | 1.4 | 432.0 | 0.0 | 0.0 |
| B10-10-6-p |
655.0 | 141.5 | 18.0 | 668.0 | 0.0 | 0.7 |
| B11-5-3-p |
292.0 | 546.9 | 0.1 | 316.0 | 0.0 | 0.0 |
| B12-10-12-p |
1258.0 | 735.5 | 3.7 | 1401.0 | 0.0 | 1.7 |