40 | 10 | 2 | 82.6 | 4023.7 | 4023.7 | 1419.6 | 4023.7 | 4023.7 | 0.0 | 0.0 | 0.0 | 64.7 | 1 | 2735
40 | 10 | 3 | 109.4 | 4674.1 | 4674.1 | 1852.4 | 4674.1 | 4674.1 | 0.0 | 0.0 | 0.0 | 60.4 | 1 | 1792
40 | 10 | 4 | 83.1 | 3842.4 | 3842.4 | 1461.0 | 3842.4 | 3842.4 | 0.0 | 0.0 | 0.0 | 62.0 | 1 | 1235
40 | 10 | 5 | 464.2 | 4508.7 | 4508.7 | 1582.5 | 4508.7 | 4508.7 | 0.0 | 0.0 | 0.0 | 64.9 | 1 | 4262
40 | 13 | 1 | 276.2 | 5199.2 | 5199.2 | 2420.4 | 5199.2 | 5199.2 | 0.0 | 0.0 | 0.0 | 53.5 | 1 | 1632
40 | 13 | 2 | 19.6 | 4327.3 | 4327.3 | 2505.7 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 42.1 | 1 | 1
40 | 13 | 3 | 102.8 | 4883.7 | 4883.7 | 1903.1 | 4883.7 | 4883.7 | 0.0 | 0.0 | 0.0 | 61.0 | 1 | 1155
40 | 13 | 4 | 82.9 | 3564.9 | 3564.9 | 1687.7 | 3564.9 | 3564.9 | 0.0 | 0.0 | 0.0 | 52.7 | 1 | 1
40 | 13 | 5 | 88.0 | 5141.0 | 5141.0 | 2117.9 | 5141.0 | 5141.0 | 0.0 | 0.0 | 0.0 | 58.8 | 1 | 754
40 | 20 | 1 | 14.1 | 3202.8 | 3202.8 | 2311.5 | 3202.8 | 3202.8 | 0.0 | 0.0 | 0.0 | 27.8 | 1 | 1
40 | 20 | 2 | 20.7 | 2013.4 | 2013.4 | 1313.5 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 34.8 | 1 | 1
40 | 20 | 3 | 47.5 | 2389.8 | 2389.8 | 1565.4 | 2389.8 | 2389.8 | 0.0 | 0.0 | 0.0 | 34.5 | 1 | 1
40 | 20 | 4 | 14.7 | 3483.1 | 3483.1 | 2452.0 | 3483.1 | 3483.1 | 0.0 | 0.0 | 0.0 | 29.6 | 1 | 1
40 | 20 | 5 | 104.6 | 2715.4 | 2715.4 | 1841.6 | 2715.4 | 2715.4 | 0.0 | 0.0 | 0.0 | 32.2 | 1 | 1
50 | 12 | 1 | 320.0 | 4655.2 | 4655.2 | 2097.2 | 4655.2 | 4655.2 | 0.0 | 0.0 | 0.0 | 55.0 | 1 | 2133
50 | 12 | 2 | 341.5 | 3651.1 | 3651.1 | 1388.9 | 3651.1 | 3651.1 | 0.0 | 0.0 | 0.0 | 62.0 | 1 | 1956
50 | 12 | 3 | 2147.2 | 5333.2 | 5333.2 | 2425.8 | 5333.2 | 5333.2 | 0.0 | 0.0 | 0.0 | 54.5 | 1 | 13122
50 | 12 | 4 | 257.2 | 2765.3 | 2765.3 | 1391.4 | 2765.3 | 2765.3 | 0.0 | 0.0 | 0.0 | 49.7 | 1 | 1434
50 | 12 | 5 | 1127.9 | 4256.0 | 4256.0 | 1383.5 | 4256.0 | 4256.0 | 0.0 | 0.0 | 0.0 | 67.5 | 1 | 3624
50 | 16 | 1 | 669.0 | 3970.0 | 3970.0 | 2017.5 | 3970.0 | 3970.0 | 0.0 | 0.0 | 0.0 | 49.2 | 1 | 1525
50 | 16 | 2 | 153.8 | 2208.6 | 2208.6 | 811.2 | 2208.6 | 2208.6 | 0.0 | 0.0 | 0.0 | 63.3 | 1 | 1
50 | 16 | 3 | 23.6 | 3487.4 | 3487.4 | 1734.8 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 50.2 | 1 | 1
50 | 16 | 4 | 199.4 | 2702.6 | 2702.6 | 1131.4 | 2702.6 | 2702.6 | 0.0 | 0.0 | 0.0 | 58.1 | 1 | 33
50 | 16 | 5 | 194.2 | 2228.8 | 2228.8 | 1030.2 | 2228.7 | 2228.8 | 0.0 | 0.0 | 0.0 | 53.8 | 1 | 343
50 | 25 | 1 | 324.1 | 1843.2 | 1843.2 | 1253.1 | 1843.2 | 1843.2 | 0.0 | 0.0 | 0.0 | 32.0 | 1 | 408
50 | 25 | 2 | 171.0 | 2878.9 | 2878.9 | 2026.6 | 2878.9 | 2878.9 | 0.0 | 0.0 | 0.0 | 29.6 | 1 | 1
50 | 25 | 3 | 129.5 | 2405.2 | 2405.2 | 1711.5 | 2405.2 | 2405.2 | 0.0 | 0.0 | 0.0 | 28.8 | 1 | 84
50 | 25 | 4 | 777.2 | 2234.3 | 2234.3 | 1406.5 | 2234.3 | 2234.3 | 0.0 | 0.0 | 0.0 | 37.0 | 1 | 8770
50 | 25 | 5 | 144.3 | 2258.4 | 2258.4 | 1530.5 | 2258.4 | 2258.4 | 0.0 | 0.0 | 0.0 | 32.2 | 1 | 1
Table 142: Summary results table for model $F1_{u}^{flow2}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 1.5 | 49.2 | 0.0 | 0.0 | 0.0 | 1
20 | 6 | 5 | 0.6 | 53.7 | 0.0 | 0.0 | 0.0 | 1
20 | 10 | 5 | 1.4 | 29.2 | 0.0 | 0.0 | 0.0 | 1
30 | 7 | 5 | 21.1 | 62.5 | 0.0 | 0.0 | 0.0 | 194
30 | 10 | 5 | 8.8 | 51.0 | 0.0 | 0.0 | 0.0 | 67
30 | 15 | 5 | 11.1 | 35.6 | 0.0 | 0.0 | 0.0 | 1
40 | 10 | 5 | 160.8 | 61.2 | 0.0 | 0.0 | 0.0 | 2197
40 | 13 | 5 | 113.9 | 53.6 | 0.0 | 0.0 | 0.0 | 709
40 | 20 | 5 | 40.3 | 31.8 | 0.0 | 0.0 | 0.0 | 1
50 | 12 | 5 | 838.8 | 57.7 | 0.0 | 0.0 | 0.0 | 4454
50 | 16 | 5 | 248.0 | 54.9 | 0.0 | 0.0 | 0.0 | 381
50 | 25 | 5 | 309.2 | 31.9 | 0.0 | 0.0 | 0.0 | 1853

Table 143: Instances results table for model $F1_{u}^{km}$ $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 5.6 | 13044.6 | 13044.6 | 4467.1 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 65.8 | 1 | 274
20 | 5 | 2 | 1.9 | 11287.1 | 11287.0 | 6754.7 | 11287.1 | 11287.1 | 0.0 | 0.0 | 0.0 | 40.2 | 1 | 1
20 | 5 | 3 | 4.9 | 9256.1 | 9255.4 | 4589.6 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 50.4 | 1 | 1
20 | 5 | 4 | 6.0 | 4604.5 | 4604.5 | 2125.2 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 53.9 | 1 | 1
20 | 5 | 5 | 0.7 | 11454.5 | 11454.5 | 6498.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 43.3 | 1 | 1
20 | 6 | 1 | 0.5 | 7471.9 | 7471.9 | 3510.8 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 53.0 | 1 | 0
20 | 6 | 2 | 0.5 | 7802.1 | 7802.1 | 4115.0 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 47.3 | 1 | 0
20 | 6 | 3 | 0.5 | 8865.4 | 8865.4 | 3741.9 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 57.8 | 1 | 0
20 | 6 | 4 | 1.6 | 7169.6 | 7169.6 | 3272.0 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 54.4 | 1 | 1
20 | 6 | 5 | 1.3 | 10699.1 | 10699.1 | 3899.5 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 63.5 | 1 | 1
20 | 10 | 1 | 2.2 | 6480.9 | 6480.9 | 4724.1 | 6480.9 | 6480.9 | 0.0 | 0.0 | 0.0 | 27.1 | 1 | 1
20 | 10 | 2 | 0.5 | 6793.4 | 6793.4 | 4834.9 | 6793.4 | 6793.4 | 0.0 | 0.0 | 0.0 | 28.8 | 1 | 0
20 | 10 | 3 | 0.5 | 4910.8 | 4910.8 | 3691.2 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 24.8 | 1 | 0
20 | 10 | 4 | 2.3 | 6513.1 | 6513.1 | 4381.2 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 32.7 | 1 | 1
20 | 10 | 5 | 0.5 | 3483.8 | 3483.8 | 2179.2 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 37.5 | 1 | 0
30 | 7 | 1 | 43.6 | 7703.8 | 7703.8 | 2020.0 | 7703.8 | 7703.8 | 0.0 | 0.0 | 0.0 | 73.8 | 1 | 811
30 | 7 | 2 | 15.8 | 7418.6 | 7418.6 | 2825.6 | 7418.6 | 7418.6 | 0.0 | 0.0 | 0.0 | 61.9 | 1 | 1
30 | 7 | 3 | 47.4 | 7102.9 | 7102.9 | 3289.2 | 7102.9 | 7102.9 | 0.0 | 0.0 | 0.0 | 53.7 | 1 | 957
30 | 7 | 4 | 16.4 | 8776.1 | 8776.0 | 3604.8 | 8776.1 | 8776.1 | 0.0 | 0.0 | 0.0 | 58.9 | 1 | 1
30 | 7 | 5 | 29.9 | 6118.2 | 6118.2 | 1802.9 | 6118.2 | 6118.2 | 0.0 | 0.0 | 0.0 | 70.5 | 1 | 296
30 | 10 | 1 | 5.3 | 5258.6 | 5258.6 | 2220.4 | 5258.6 | 5258.6 | 0.0 | 0.0 | 0.0 | 57.8 | 1 | 1
30 | 10 | 2 | 2.2 | 4569.3 | 4569.3 | 2595.2 | 4569.3 | 4569.3 | 0.0 | 0.0 | 0.0 | 43.2 | 1 | 0
30 | 10 | 3 | 7.3 | 4531.3 | 4531.3 | 2197.0 | 4531.3 | 4531.3 | 0.0 | 0.0 | 0.0 | 51.5 | 1 | 1
30 | 10 | 4 | 8.8 | 5771.4 | 5771.4 | 2450.9 | 5771.4 | 5771.4 | 0.0 | 0.0 | 0.0 | 57.5 | 1 | 1
30 | 10 | 5 | 10.7 | 6629.6 | 6629.6 | 3084.6 | 6629.6 | 6629.6 | 0.0 | 0.0 | 0.0 | 53.5 | 1 | 1
30 | 15 | 1 | 21.8 | 3015.0 | 3015.0 | 1742.9 | 3015.0 | 3015.0 | 0.0 | 0.0 | 0.0 | 42.2 | 1 | 1
30 | 15 | 2 | 24.7 | 3539.5 | 3539.5 | 2156.3 | 3539.5 | 3539.5 | 0.0 | 0.0 | 0.0 | 39.1 | 1 | 1
30 | 15 | 3 | 7.9 | 2803.8 | 2803.8 | 1755.2 | 2803.8 | 2803.8 | 0.0 | 0.0 | 0.0 | 37.4 | 1 | 1
30 | 15 | 4 | 12.6 | 4262.6 | 4262.6 | 2839.6 | 4262.6 | 4262.6 | 0.0 | 0.0 | 0.0 | 33.4 | 1 | 1
30 | 15 | 5 | 10.2 | 4076.9 | 4076.9 | 2834.4 | 4076.9 | 4076.9 | 0.0 | 0.0 | 0.0 | 30.5 | 1 | 1
40 | 10 | 1 | 85.3 | 4831.7 | 4831.7 | 2065.4 | 4831.7 | 4831.7 | 0.0 | 0.0 | 0.0 | 57.2 | 1 | 1773
40 | 10 | 2 | 92.0 | 4023.7 | 4023.4 | 1419.6 | 4023.7 | 4023.7 | 0.0 | 0.0 | 0.0 | 64.7 | 1 | 498
40 | 10 | 3 | 96.0 | 4674.1 | 4674.1 | 1815.7 | 4674.1 | 4674.1 | 0.0 | 0.0 | 0.0 | 61.1 | 1 | 925
40 | 10 | 4 | 71.9 | 3842.4 | 3842.4 | 1461.0 | 3842.4 | 3842.4 | 0.0 | 0.0 | 0.0 | 62.0 | 1 | 540
40 | 10 | 5 | 128.0 | 4508.7 | 4508.7 | 1538.1 | 4508.7 | 4508.7 | 0.0 | 0.0 | 0.0 | 65.9 | 1 | 1141
40 | 13 | 1 | 51.6 | 5199.2 | 5199.2 | 2403.2 | 5199.2 | 5199.2 | 0.0 | 0.0 | 0.0 | 53.8 | 1 | 1
40 | 13 | 2 | 20.1 | 4327.3 | 4327.3 | 2472.2 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 42.9 | 1 | 1
40 | 13 | 3 | 107.7 | 4883.7 | 4883.7 | 1903.1 | 4883.7 | 4883.7 | 0.0 | 0.0 | 0.0 | 61.0 | 1 | 66
40 | 13 | 4 | 104.5 | 3564.9 | 3564.9 | 1687.7 | 3564.9 | 3564.9 | 0.0 | 0.0 | 0.0 | 52.7 | 1 | 1
40 | 13 | 5 | 254.6 | 5141.0 | 5141.0 | 2097.4 | 5141.0 | 5141.0 | 0.0 | 0.0 | 0.0 | 59.2 | 1 | 1
40 | 20 | 1 | 40.8 | 3202.8 | 3202.8 | 2311.5 | 3202.8 | 3202.8 | 0.0 | 0.0 | 0.0 | 27.8 | 1 | 1
40 | 20 | 2 | 91.6 | 2013.4 | 2013.4 | 1292.1 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 35.8 | 1 | 1
40 | 20 | 3 | 244.2 | 2389.8 | 2389.8 | 1565.4 | 2389.8 | 2389.8 | 0.0 | 0.0 | 0.0 | 34.5 | 1 | 1
40 | 20 | 4 | 41.2 | 3483.1 | 3483.1 | 2438.9 | 3483.1 | 3483.1 | 0.0 | 0.0 | 0.0 | 30.0 | 1 | 1
40 | 20 | 5 | 31.9 | 2715.4 | 2715.4 | 1841.6 | 2715.4 | 2715.4 | 0.0 | 0.0 | 0.0 | 32.2 | 1 | 1
50 | 12 | 1 | 255.0 | 4655.2 | 4655.2 | 2094.8 | 4655.2 | 4655.2 | 0.0 | 0.0 | 0.0 | 55.0 | 1 | 652
50 | 12 | 2 | 370.4 | 3651.1 | 3651.1 | 1388.9 | 3651.1 | 3651.1 | 0.0 | 0.0 | 0.0 | 62.0 | 1 | 911
50 | 12 | 3 | 509.5 | 5333.2 | 5333.2 | 2346.5 | 5333.2 | 5333.2 | 0.0 | 0.0 | 0.0 | 56.0 | 1 | 4502
50 | 12 | 4 | 468.9 | 2765.3 | 2765.3 | 1391.4 | 2765.3 | 2765.3 | 0.0 | 0.0 | 0.0 | 49.7 | 1 | 353
50 | 12 | 5 | 769.1 | 4256.0 | 4256.0 | 1383.5 | 4256.0 | 4256.0 | 0.0 | 0.0 | 0.0 | 67.5 | 1 | 2821
50 | 16 | 1 | 107.1 | 3970.0 | 3970.0 | 2003.6 | 3970.0 | 3970.0 | 0.0 | 0.0 | 0.0 | 49.5 | 1 | 1
50 | 16 | 2 | 191.2 | 2208.6 | 2208.6 | 811.2 | 2208.6 | 2208.6 | 0.0 | 0.0 | 0.0 | 63.3 | 1 | 1
50 | 16 | 3 | 28.1 | 3487.4 | 3487.4 | 1704.1 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 51.1 | 1 | 1
50 | 16 | 4 | 63.3 | 2702.6 | 2702.6 | 1128.8 | 2702.6 | 2702.6 | 0.0 | 0.0 | 0.0 | 58.2 | 1 | 1
50 | 16 | 5 | 34.0 | 2228.8 | 2228.8 | 1030.2 | 2228.7 | 2228.8 | 0.0 | 0.0 | 0.0 | 53.8 | 1 | 1
50 | 25 | 1 | 82.0 | 1843.2 | 1843.2 | 1232.7 | 1843.2 | 1843.2 | 0.0 | 0.0 | 0.0 | 33.1 | 1 | 1
50 | 25 | 2 | 76.8 | 2878.9 | 2878.9 | 2016.9 | 2878.9 | 2878.9 | 0.0 | 0.0 | 0.0 | 29.9 | 1 | 1
50 | 25 | 3 | 97.8 | 2405.2 | 2405.2 | 1711.5 | 2405.2 | 2405.2 | 0.0 | 0.0 | 0.0 | 28.8 | 1 | 1
50 | 25 | 4 | 152.7 | 2234.3 | 2234.3 | 1406.5 | 2234.3 | 2234.3 | 0.0 | 0.0 | 0.0 | 37.0 | 1 | 1
50 | 25 | 5 | 54.5 | 2258.4 | 2258.4 | 1530.5 | 2258.4 | 2258.4 | 0.0 | 0.0 | 0.0 | 32.2 | 1 | 1
Table 144: Summary results table for model $F1_{u}^{km}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 3.8 | 50.7 | 0.0 | 0.0 | 0.0 | 56
20 | 6 | 5 | 0.9 | 55.2 | 0.0 | 0.0 | 0.0 | 0
20 | 10 | 5 | 1.2 | 30.2 | 0.0 | 0.0 | 0.0 | 0
30 | 7 | 5 | 30.6 | 63.8 | 0.0 | 0.0 | 0.0 | 413
30 | 10 | 5 | 6.9 | 52.7 | 0.0 | 0.0 | 0.0 | 1
30 | 15 | 5 | 15.4 | 36.5 | 0.0 | 0.0 | 0.0 | 1
40 | 10 | 5 | 94.6 | 62.2 | 0.0 | 0.0 | 0.0 | 975
40 | 13 | 5 | 107.7 | 53.9 | 0.0 | 0.0 | 0.0 | 14
40 | 20 | 5 | 89.9 | 32.1 | 0.0 | 0.0 | 0.0 | 1
50 | 12 | 5 | 474.6 | 58.0 | 0.0 | 0.0 | 0.0 | 1848
50 | 16 | 5 | 84.7 | 55.2 | 0.0 | 0.0 | 0.0 | 1
50 | 25 | 5 | 92.8 | 32.2 | 0.0 | 0.0 | 0.0 | 1

Table 145: Instances results table for model $F1_{u}^{sub1}$ $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 2.5 | 13044.6 | 13044.6 | 4467.1 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 65.8 | 1 | 656
20 | 5 | 2 | 2.0 | 11287.1 | 11287.1 | 6754.7 | 11287.1 | 11287.1 | 0.0 | 0.0 | 0.0 | 40.2 | 1 | 137
20 | 5 | 3 | 2.0 | 9256.1 | 9256.1 | 4589.6 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 50.4 | 1 | 344
20 | 5 | 4 | 1.7 | 4604.5 | 4604.5 | 2125.2 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 53.9 | 1 | 1
20 | 5 | 5 | 0.9 | 11454.5 | 11454.5 | 6498.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 43.3 | 1 | 1
20 | 6 | 1 | 0.7 | 7471.9 | 7471.9 | 3510.8 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 53.0 | 1 | 1
20 | 6 | 2 | 0.5 | 7802.1 | 7802.1 | 4115.0 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 47.3 | 1 | 1
20 | 6 | 3 | 0.9 | 8865.4 | 8865.4 | 3741.9 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 57.8 | 1 | 1
20 | 6 | 4 | 2.1 | 7169.6 | 7169.6 | 3272.0 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 54.4 | 1 | 57
20 | 6 | 5 | 1.9 | 10699.1 | 10699.1 | 3899.5 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 63.5 | 1 | 69
20 | 10 | 1 | 8.0 | 6480.9 | 6480.9 | 4724.1 | 6480.9 | 6480.9 | 0.0 | 0.0 | 0.0 | 27.1 | 1 | 3529
20 | 10 | 2 | 2.6 | 6793.4 | 6793.4 | 4834.9 | 6793.4 | 6793.4 | 0.0 | 0.0 | 0.0 | 28.8 | 1 | 464
20 | 10 | 3 | 0.5 | 4910.8 | 4910.8 | 3691.2 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 24.8 | 1 | 1
20 | 10 | 4 | 2.0 | 6513.1 | 6513.1 | 4381.2 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 32.7 | 1 | 1
20 | 10 | 5 | 2.1 | 3483.8 | 3483.8 | 2179.2 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 37.5 | 1 | 1
30 | 7 | 1 | 73.4 | 7703.8 | 7703.4 | 2020.0 | 7703.8 | 7703.8 | 0.0 | 0.0 | 0.0 | 73.8 | 1 | 3598
30 | 7 | 2 | 14.2 | 7418.6 | 7418.6 | 2825.6 | 7418.6 | 7418.6 | 0.0 | 0.0 | 0.0 | 61.9 | 1 | 239
30 | 7 | 3 | 17.6 | 7102.9 | 7102.9 | 3289.2 | 7102.9 | 7102.9 | 0.0 | 0.0 | 0.0 | 53.7 | 1 | 757
30 | 7 | 4 | 20.0 | 8776.1 | 8776.1 | 3604.8 | 8776.1 | 8776.1 | 0.0 | 0.0 | 0.0 | 58.9 | 1 | 421
30 | 7 | 5 | 62.2 | 6118.2 | 6118.2 | 1802.9 | 6118.2 | 6118.2 | 0.0 | 0.0 | 0.0 | 70.5 | 1 | 1321
30 | 10 | 1 | 9.9 | 5258.6 | 5258.6 | 2220.4 | 5258.6 | 5258.6 | 0.0 | 0.0 | 0.0 | 57.8 | 1 | 3
30 | 10 | 2 | 2.2 | 4569.3 | 4569.3 | 2595.2 | 4569.3 | 4569.3 | 0.0 | 0.0 | 0.0 | 43.2 | 1 | 1
30 | 10 | 3 | 16.2 | 4531.3 | 4531.3 | 2197.0 | 4531.3 | 4531.3 | 0.0 | 0.0 | 0.0 | 51.5 | 1 | 209
30 | 10 | 4 | 8.0 | 5771.4 | 5771.4 | 2450.9 | 5771.4 | 5771.4 | 0.0 | 0.0 | 0.0 | 57.5 | 1 | 295
30 | 10 | 5 | 22.1 | 6629.6 | 6629.6 | 3084.6 | 6629.6 | 6629.6 | 0.0 | 0.0 | 0.0 | 53.5 | 1 | 2762
30 | 15 | 1 | 2159.7 | 3015.0 | 3015.0 | 1742.9 | 3015.0 | 3015.0 | 0.0 | 0.0 | 0.0 | 42.2 | 1 | 594777
30 | 15 | 2 | 56.4 | 3539.5 | 3539.5 | 2156.3 | 3539.5 | 3539.5 | 0.0 | 0.0 | 0.0 | 39.1 | 1 | 8295
30 | 15 | 3 | 31.9 | 2803.8 | 2803.8 | 1755.2 | 2803.8 | 2803.8 | 0.0 | 0.0 | 0.0 | 37.4 | 1 | 1319
30 | 15 | 4 | 9.2 | 4262.6 | 4262.6 | 2839.6 | 4262.6 | 4262.6 | 0.0 | 0.0 | 0.0 | 33.4 | 1 | 232
30 | 15 | 5 | 2.7 | 4076.9 | 4076.9 | 2834.4 | 4076.9 | 4076.9 | 0.0 | 0.0 | 0.0 | 30.5 | 1 | 1
40 | 10 | 1 | 214.9 | 4831.7 | 4831.7 | 2065.4 | 4831.7 | 4831.7 | 0.0 | 0.0 | 0.0 | 57.2 | 1 | 2520
40 | 10 | 2 | 220.4 | 4023.7 | 4023.7 | 1419.6 | 4023.7 | 4023.7 | 0.0 | 0.0 | 0.0 | 64.7 | 1 | 4781
40 | 10 | 3 | 235.5 | 4674.1 | 4674.1 | 1815.7 | 4674.1 | 4674.1 | 0.0 | 0.0 | 0.0 | 61.1 | 1 | 3544
40 | 10 | 4 | 73.3 | 3842.4 | 3842.4 | 1461.0 | 3842.4 | 3842.4 | 0.0 | 0.0 | 0.0 | 62.0 | 1 | 2162
40 | 10 | 5 | 280.7 | 4508.7 | 4508.7 | 1538.1 | 4508.7 | 4508.7 | 0.0 | 0.0 | 0.0 | 65.9 | 1 | 2523
40 | 13 | 1 | 1128.1 | 5199.2 | 5199.2 | 2403.2 | 5199.2 | 5199.2 | 0.0 | 0.0 | 0.0 | 53.8 | 1 | 124334
40 | 13 | 2 | 8.9 | 4327.3 | 4327.3 | 2472.2 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 42.9 | 1 | 1
40 | 13 | 3 | 2036.2 | 4883.7 | 4883.7 | 1903.1 | 4883.7 | 4883.7 | 0.0 | 0.0 | 0.0 | 61.0 | 1 | 249112
40 | 13 | 4 | 562.7 | 3564.9 | 3564.9 | 1687.7 | 3564.9 | 3564.9 | 0.0 | 0.0 | 0.0 | 52.7 | 1 | 8429
40 | 13 | 5 | 3600.2 | 5141.0 | 4743.3 | 2097.4 | 5141.0 | 5141.0 | 7.7 | 7.7 | 0.0 | 59.2 | 0 | 314830
40 | 20 | 1 | 3600.4 | 3202.8 | 3125.2 | 2311.5 | 3202.8 | 3202.8 | 2.4 | 2.4 | 0.0 | 27.8 | 0 | 279547
40 | 20 | 2 | 49.3 | 2013.4 | 2013.4 | 1292.1 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 35.8 | 1 | 142
40 | 20 | 3 | 435.6 | 2389.8 | 2389.8 | 1565.4 | 2389.8 | 2389.8 | 0.0 | 0.0 | 0.0 | 34.5 | 1 | 9220
40 | 20 | 4 | 3600.5 | 3483.1 | 3408.5 | 2438.9 | 3483.1 | 3483.1 | 2.1 | 2.1 | 0.0 | 30.0 | 0 | 337803
40 | 20 | 5 | 145.2 | 2715.4 | 2715.3 | 1841.6 | 2715.4 | 2715.4 | 0.0 | 0.0 | 0.0 | 32.2 | 1 | 2400
50 | 12 | 1 | 790.6 | 4655.2 | 4655.2 | 2094.8 | 4655.2 | 4655.2 | 0.0 | 0.0 | 0.0 | 55.0 | 1 | 2418
50 | 12 | 2 | 683.5 | 3651.1 | 3651.1 | 1388.9 | 3651.1 | 3651.1 | 0.0 | 0.0 | 0.0 | 62.0 | 1 | 1874
50 | 12 | 3 | 810.0 | 5333.2 | 5333.2 | 2346.5 | 5333.2 | 5333.2 | 0.0 | 0.0 | 0.0 | 56.0 | 1 | 1985
50 | 12 | 4 | 1183.2 | 2765.3 | 2765.3 | 1391.4 | 2765.3 | 2765.3 | 0.0 | 0.0 | 0.0 | 49.7 | 1 | 5102
50 | 12 | 5 | 3600.2 | 4317.1 | 4111.4 | 1383.5 | 4256.0 | 4256.0 | 4.8 | 3.4 | 1.4 | 67.5 | 0 | 63666
50 | 16 | 1 | 1270.4 | 3970.0 | 3970.0 | 2003.6 | 3970.0 | 3970.0 | 0.0 | 0.0 | 0.0 | 49.5 | 1 | 1312
50 | 16 | 2 | 3600.5 | 2208.6 | 2089.5 | 811.2 | 2208.6 | 2208.6 | 5.4 | 5.4 | 0.0 | 63.3 | 0 | 11728
50 | 16 | 3 | 44.0 | 3487.4 | 3487.4 | 1704.1 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 51.1 | 1 | 1
50 | 16 | 4 | 684.3 | 2702.6 | 2702.6 | 1128.8 | 2702.6 | 2702.6 | 0.0 | 0.0 | 0.0 | 58.2 | 1 | 1099
50 | 16 | 5 | 3601.1 | 2228.8 | 2155.2 | 1030.2 | 2228.7 | 2228.8 | 3.3 | 3.3 | 0.0 | 53.8 | 0 | 56092
50 | 25 | 1 | 936.9 | 1843.2 | 1843.2 | 1232.7 | 1843.2 | 1843.2 | 0.0 | 0.0 | 0.0 | 33.1 | 1 | 1774
50 | 25 | 2 | 3601.2 | 6072.7 | 2753.4 | 2016.9 | 2878.9 | 2878.9 | 54.7 | 4.4 | 52.6 | 29.9 | 0 | 122568
50 | 25 | 3 | 616.1 | 2405.2 | 2405.2 | 1711.5 | 2405.2 | 2405.2 | 0.0 | 0.0 | 0.0 | 28.8 | 1 | 1829
50 | 25 | 4 | 3600.3 | 2366.0 | 2048.9 | 1406.5 | 2234.3 | 2234.3 | 13.4 | 8.3 | 5.6 | 37.0 | 0 | 167954
50 | 25 | 5 | 895.5 | 2258.4 | 2258.4 | 1530.5 | 2258.4 | 2258.4 | 0.0 | 0.0 | 0.0 | 32.2 | 1 | 1255
Table 146: Summary results table for model $F1_{u}^{sub1}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 1.8 | 50.7 | 0.0 | 0.0 | 0.0 | 228
20 | 6 | 5 | 1.2 | 55.2 | 0.0 | 0.0 | 0.0 | 26
20 | 10 | 5 | 3.0 | 30.2 | 0.0 | 0.0 | 0.0 | 799
30 | 7 | 5 | 37.5 | 63.8 | 0.0 | 0.0 | 0.0 | 1267
30 | 10 | 5 | 11.7 | 52.7 | 0.0 | 0.0 | 0.0 | 654
30 | 15 | 5 | 452.0 | 36.5 | 0.0 | 0.0 | 0.0 | 120925
40 | 10 | 5 | 205.0 | 62.2 | 0.0 | 0.0 | 0.0 | 3106
40 | 13 | 4 | 1467.2 | 53.9 | 1.5 | 0.0 | 1.5 | 139341
40 | 20 | 3 | 1566.2 | 32.1 | 0.9 | 0.0 | 0.9 | 125822
50 | 12 | 4 | 1413.5 | 58.0 | 0.7 | 0.3 | 1.0 | 15009
50 | 16 | 3 | 1840.1 | 55.2 | 1.7 | 0.0 | 1.7 | 14046
50 | 25 | 3 | 1930.0 | 32.2 | 2.5 | 11.6 | 13.6 | 59076

Table 147: Instances results table for model $F1_{u}^{sub2}$ $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 76.1 | 13044.6 | 13044.6 | 4467.1 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 65.8 | 1 | 66384
20 | 5 | 2 | 1353.0 | 11287.1 | 11287.0 | 6754.7 | 11287.1 | 11287.1 | 0.0 | 0.0 | 0.0 | 40.2 | 1 | 482883
20 | 5 | 3 | 46.4 | 9256.1 | 9256.1 | 4589.6 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 50.4 | 1 | 38145
20 | 5 | 4 | 1.7 | 4604.5 | 4604.5 | 2125.2 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 53.9 | 1 | 1
20 | 5 | 5 | 0.9 | 11454.5 | 11454.5 | 6498.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 43.3 | 1 | 1
20 | 6 | 1 | 0.6 | 7471.9 | 7471.9 | 3510.8 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 53.0 | 1 | 1
20 | 6 | 2 | 0.5 | 7802.1 | 7802.1 | 4115.0 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 47.3 | 1 | 1
20 | 6 | 3 | 0.9 | 8865.4 | 8865.4 | 3741.9 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 57.8 | 1 | 1
20 | 6 | 4 | 59.0 | 7169.6 | 7169.6 | 3272.0 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 54.4 | 1 | 99273
20 | 6 | 5 | 38.2 | 10699.1 | 10699.1 | 3899.5 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 63.5 | 1 | 63878
20 | 10 | 1 | 3600.0 | 6480.9 | 6008.7 | 4724.1 | 6480.9 | 6480.9 | 7.3 | 7.3 | 0.0 | 27.1 | 0 | 2306017
20 | 10 | 2 | 3600.1 | 6793.4 | 6449.3 | 4834.9 | 6793.4 | 6793.4 | 5.1 | 5.1 | 0.0 | 28.8 | 0 | 2381195
20 | 10 | 3 | 50.5 | 4910.8 | 4910.8 | 3691.2 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 24.8 | 1 | 47889
20 | 10 | 4 | 14.0 | 6513.1 | 6513.1 | 4381.2 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 32.7 | 1 | 7061
20 | 10 | 5 | 1.7 | 3483.8 | 3483.8 | 2179.2 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 37.5 | 1 | 39
30 | 7 | 1 | 3600.3 | 8360.2 | 7051.9 | 2020.0 | 7703.8 | 7703.8 | 15.7 | 8.5 | 7.8 | 73.8 | 0 | 372675
30 | 7 | 2 | 11.7 | 7418.6 | 7418.6 | 2825.6 | 7418.6 | 7418.6 | 0.0 | 0.0 | 0.0 | 61.9 | 1 | 219
30 | 7 | 3 | 48.4 | 7102.9 | 7102.7 | 3289.2 | 7102.9 | 7102.9 | 0.0 | 0.0 | 0.0 | 53.7 | 1 | 2556
30 | 7 | 4 | 20.0 | 8776.1 | 8776.1 | 3604.8 | 8776.1 | 8776.1 | 0.0 | 0.0 | 0.0 | 58.9 | 1 | 421
30 | 7 | 5 | 3600.1 | 6118.2 | 5417.4 | 1802.9 | 6118.2 | 6118.2 | 11.5 | 11.5 | 0.0 | 70.5 | 0 | 362834
30 | 10 | 1 | 3600.1 | 5258.6 | 4860.9 | 2220.4 | 5258.6 | 5258.6 | 7.6 | 7.6 | 0.0 | 57.8 | 0 | 329475
30 | 10 | 2 | 2.6 | 4569.3 | 4569.3 | 2595.2 | 4569.3 | 4569.3 | 0.0 | 0.0 | 0.0 | 43.2 | 1 | 1
30 | 10 | 3 | 3600.2 | 4531.3 | 4404.4 | 2197.0 | 4531.3 | 4531.3 | 2.8 | 2.8 | 0.0 | 51.5 | 0 | 600772
30 | 10 | 4 | 3600.0 | 5771.4 | 5635.9 | 2450.9 | 5771.4 | 5771.4 | 2.4 | 2.4 | 0.0 | 57.5 | 0 | 2982066
30 | 10 | 5 | 3600.1 | 6629.6 | 6275.4 | 3084.6 | 6629.6 | 6629.6 | 5.3 | 5.3 | 0.0 | 53.5 | 0 | 316302
30 | 15 | 1 | 3600.1 | 3015.0 | 2350.9 | 1742.9 | 3015.0 | 3015.0 | 22.0 | 22.0 | 0.0 | 42.2 | 0 | 438514
30 | 15 | 2 | 3600.1 | 3539.5 | 3137.5 | 2156.3 | 3539.5 | 3539.5 | 11.4 | 11.4 | 0.0 | 39.1 | 0 | 366998
30 | 15 | 3 | 3600.1 | 2803.8 | 2644.6 | 1755.2 | 2803.8 | 2803.8 | 5.7 | 5.7 | 0.0 | 37.4 | 0 | 651218
30 | 15 | 4 | 3600.1 | 4262.6 | 4250.4 | 2839.6 | 4262.6 | 4262.6 | 0.3 | 0.3 | 0.0 | 33.4 | 0 | 788495
30 | 15 | 5 | 2.7 | 4076.9 | 4076.9 | 2834.4 | 4076.9 | 4076.9 | 0.0 | 0.0 | 0.0 | 30.5 | 1 | 1
40 | 10 | 1 | 3600.1 | 5065.2 | 4633.9 | 2065.4 | 4831.7 | 4831.7 | 8.5 | 4.1 | 4.6 | 57.2 | 0 | 168064
40 | 10 | 2 | 3600.1 | 4097.5 | 3732.8 | 1419.6 | 4023.7 | 4023.7 | 8.9 | 7.2 | 1.8 | 64.7 | 0 | 294778
40 | 10 | 3 | 3600.2 | 4874.7 | 4472.6 | 1815.7 | 4674.1 | 4674.1 | 8.2 | 4.3 | 4.1 | 61.1 | 0 | 238907
40 | 10 | 4 | 3601.7 | 3842.4 | 3716.0 | 1461.0 | 3842.4 | 3842.4 | 3.3 | 3.3 | 0.0 | 62.0 | 0 | 332723
40 | 10 | 5 | 3600.7 | 4508.7 | 3796.8 | 1538.1 | 4508.7 | 4508.7 | 15.8 | 15.8 | 0.0 | 65.9 | 0 | 108455
40 | 13 | 1 | 3600.4 | 5341.5 | 4829.2 | 2403.2 | 5199.2 | 5199.2 | 9.6 | 7.1 | 2.7 | 53.8 | 0 | 143531
40 | 13 | 2 | 9.5 | 4327.3 | 4327.3 | 2472.2 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 42.9 | 1 | 1
40 | 13 | 3 | 3600.9 | 5124.4 | 4234.0 | 1903.1 | 4883.7 | 4883.7 | 17.4 | 13.3 | 4.7 | 61.0 | 0 | 229317
40 | 13 | 4 | 3600.4 | 3564.9 | 3292.7 | 1687.7 | 3564.9 | 3564.9 | 7.6 | 7.6 | 0.0 | 52.7 | 0 | 177177
40 | 13 | 5 | 3600.4 | 5722.4 | 4159.1 | 2097.4 | 5141.0 | 5141.0 | 27.3 | 19.1 | 10.2 | 59.2 | 0 | 136024
40 | 20 | 1 | 3600.4 | 3202.8 | 3097.8 | 2311.5 | 3202.8 | 3202.8 | 3.3 | 3.3 | 0.0 | 27.8 | 0 | 252932
40 | 20 | 2 | 3600.1 | 2013.4 | 2013.1 | 1292.1 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 35.8 | 0 | 412248
40 | 20 | 3 | 3600.1 | 2389.8 | 2290.8 | 1565.4 | 2389.8 | 2389.8 | 4.1 | 4.1 | 0.0 | 34.5 | 0 | 240132
40 | 20 | 4 | 3600.2 | 3483.1 | 3386.8 | 2438.9 | 3483.1 | 3483.1 | 2.8 | 2.8 | 0.0 | 30.0 | 0 | 249489
40 | 20 | 5 | 3600.2 | 2715.4 | 2615.1 | 1841.6 | 2715.4 | 2715.4 | 3.7 | 3.7 | 0.0 | 32.2 | 0 | 217273
50 | 12 | 1 | 3600.3 | 4655.2 | 4572.2 | 2094.8 | 4655.2 | 4655.2 | 1.8 | 1.8 | 0.0 | 55.0 | 0 | 117490
50 | 12 | 2 | 3600.2 | 3677.1 | 3483.4 | 1388.9 | 3651.1 | 3651.1 | 5.3 | 4.6 | 0.7 | 62.0 | 0 | 20784
50 | 12 | 3 | 3600.5 | 5449.6 | 5130.8 | 2346.5 | 5333.2 | 5333.2 | 5.8 | 3.8 | 2.1 | 56.0 | 0 | 67274
50 | 12 | 4 | 3600.2 | 3072.2 | 2685.9 | 1391.4 | 2765.3 | 2765.3 | 12.6 | 2.9 | 10.0 | 49.7 | 0 | 9739
50 | 12 | 5 | 3600.6 | 4362.6 | 3914.2 | 1383.5 | 4256.0 | 4256.0 | 10.3 | 8.0 | 2.4 | 67.5 | 0 | 61854
50 | 16 | 1 | 3601.1 | 4025.9 | 3844.8 | 2003.6 | 3970.0 | 3970.0 | 4.5 | 3.1 | 1.4 | 49.5 | 0 | 44717
50 | 16 | 2 | 3600.5 | 2695.0 | 2033.3 | 811.2 | 2208.6 | 2208.6 | 24.6 | 7.9 | 18.0 | 63.3 | 0 | 45067
50 | 16 | 3 | 3600.3 | 3487.4 | 3486.7 | 1704.1 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 51.1 | 0 | 204606
50 | 16 | 4 | 3600.9 | 2811.1 | 2629.7 | 1128.8 | 2702.6 | 2702.6 | 6.4 | 2.7 | 3.9 | 58.2 | 0 | 41093
50 | 16 | 5 | 3600.5 | 9116.9 | 2066.2 | 1030.2 | 2228.7 | 2228.8 | 77.3 | 7.3 | 75.6 | 53.8 | 0 | 16439
50 | 25 | 1 | 3600.6 | 1849.0 | 1808.6 | 1232.7 | 1843.2 | 1843.2 | 2.2 | 1.9 | 0.3 | 33.1 | 0 | 90460
50 | 25 | 2 | 3600.7 | 3542.6 | 2707.5 | 2016.9 | 2878.9 | 2878.9 | 23.6 | 6.0 | 18.7 | 29.9 | 0 | 108885
50 | 25 | 3 | 3600.3 | 2405.2 | 2347.7 | 1711.5 | 2405.2 | 2405.2 | 2.4 | 2.4 | 0.0 | 28.8 | 0 | 97081
50 | 25 | 4 | 3600.5 | 3324.4 | 1981.2 | 1406.5 | 2234.3 | 2234.3 | 40.4 | 11.3 | 32.8 | 37.0 | 0 | 103061
50 | 25 | 5 | 3600.7 | 2258.4 | 2227.9 | 1530.5 | 2258.4 | 2258.4 | 1.4 | 1.4 | 0.0 | 32.2 | 0 | 126131
Table 148: Summary results table for model $F1_{u}^{sub2}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 295.6 | 50.7 | 0.0 | 0.0 | 0.0 | 117483
20 | 6 | 5 | 19.8 | 55.2 | 0.0 | 0.0 | 0.0 | 32631
20 | 10 | 3 | 1453.3 | 30.2 | 2.5 | 0.0 | 2.5 | 948440
30 | 7 | 3 | 1456.1 | 63.8 | 4.0 | 1.6 | 5.4 | 147741
30 | 10 | 1 | 2880.6 | 52.7 | 3.6 | 0.0 | 3.6 | 845723
30 | 15 | 1 | 2880.6 | 36.5 | 7.9 | 0.0 | 7.9 | 449045
40 | 10 | 0 | 3600.6 | 62.2 | 6.9 | 2.1 | 8.9 | 228585
40 | 13 | 1 | 2882.3 | 53.9 | 9.4 | 3.5 | 12.4 | 137210
40 | 20 | 0 | 3600.2 | 32.1 | 2.8 | 0.0 | 2.8 | 274415
50 | 12 | 0 | 3600.4 | 58.0 | 4.2 | 3.0 | 7.2 | 55428
50 | 16 | 0 | 3600.7 | 55.2 | 4.2 | 19.8 | 22.6 | 70384
50 | 25 | 0 | 3600.6 | 32.2 | 4.6 | 10.4 | 14.0 | 105124

Table 149: Instances results table for model $F2_{u}^{mtz}$ $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 28.8 | 13044.6 | 13044.6 | 7580.5 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 41.9 | 1 | 1390
20 | 5 | 2 | 8.3 | 11287.1 | 11287.1 | 7346.6 | 11287.1 | 11287.1 | 0.0 | 0.0 | 0.0 | 34.9 | 1 | 3134
20 | 5 | 3 | 17.3 | 9256.1 | 9255.5 | 5960.5 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 1097
20 | 5 | 4 | 1.7 | 4604.5 | 4604.5 | 2953.2 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 35.9 | 1 | 1
20 | 5 | 5 | 0.6 | 11454.5 | 11454.5 | 8321.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 27.4 | 1 | 1
20 | 6 | 1 | 0.5 | 7471.9 | 7471.9 | 5252.8 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 29.7 | 1 | 1
20 | 6 | 2 | 0.3 | 7802.1 | 7802.1 | 5098.6 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 34.6 | 1 | 0
20 | 6 | 3 | 1.4 | 8865.4 | 8865.4 | 5573.2 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 37.1 | 1 | 1
20 | 6 | 4 | 4.0 | 7169.6 | 7169.6 | 4773.3 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 33.4 | 1 | 45
20 | 6 | 5 | 4.1 | 10699.1 | 10699.1 | 6430.9 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 39.9 | 1 | 82
20 | 10 | 1 | 4.9 | 6480.9 | 6480.9 | 5051.3 | 6480.9 | 6480.9 | 0.0 | 0.0 | 0.0 | 22.1 | 1 | 1
20 | 10 | 2 | 0.8 | 6793.4 | 6793.4 | 5249.1 | 6793.4 | 6793.4 | 0.0 | 0.0 | 0.0 | 22.7 | 1 | 1
20 | 10 | 3 | 0.3 | 4910.8 | 4910.8 | 4104.5 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 16.4 | 1 | 0
20 | 10 | 4 | 5.0 | 6513.1 | 6513.1 | 5381.7 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 17.4 | 1 | 1
20 | 10 | 5 | 6.5 | 3483.8 | 3483.8 | 2928.6 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 15.9 | 1 | 879
30 | 7 | 1 | 686.9 | 7703.8 | 7703.8 | 4286.9 | 7703.8 | 7703.8 | 0.0 | 0.0 | 0.0 | 44.4 | 1 | 10045
30 | 7 | 2 | 73.6 | 7418.6 | 7418.6 | 4474.8 | 7418.6 | 7418.6 | 0.0 | 0.0 | 0.0 | 39.7 | 1 | 1085
30 | 7 | 3 | 199.7 | 7102.9 | 7102.9 | 4575.1 | 7102.9 | 7102.9 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 1627
30 | 7 | 4 | 144.9 | 8776.1 | 8776.1 | 5690.6 | 8776.1 | 8776.1 | 0.0 | 0.0 | 0.0 | 35.2 | 1 | 1143
30 | 7 | 5 | 424.7 | 6118.2 | 6118.2 | 3325.9 | 6118.2 | 6118.2 | 0.0 | 0.0 | 0.0 | 45.6 | 1 | 2401
30 | 10 | 1 | 23.9 | 5258.6 | 5258.6 | 3614.0 | 5258.6 | 5258.6 | 0.0 | 0.0 | 0.0 | 31.3 | 1 | 62
30 | 10 | 2 | 4.8 | 4569.3 | 4569.3 | 3127.1 | 4569.3 | 4569.3 | 0.0 | 0.0 | 0.0 | 31.6 | 1 | 1
30 | 10 | 3 | 27.4 | 4531.3 | 4531.3 | 3289.4 | 4531.3 | 4531.3 | 0.0 | 0.0 | 0.0 | 27.4 | 1 | 1
30 | 10 | 4 | 8.4 | 5771.4 | 5771.4 | 3901.2 | 5771.4 | 5771.4 | 0.0 | 0.0 | 0.0 | 32.4 | 1 | 1
30 | 10 | 5 | 37.1 | 6629.6 | 6629.6 | 4610.1 | 6629.6 | 6629.6 | 0.0 | 0.0 | 0.0 | 30.5 | 1 | 1211
30 | 15 | 1 | 289.4 | 3015.0 | 3015.0 | 2022.8 | 3015.0 | 3015.0 | 0.0 | 0.0 | 0.0 | 32.9 | 1 | 4457
30 | 15 | 2 | 207.6 | 3539.5 | 3539.5 | 2933.4 | 3539.5 | 3539.5 | 0.0 | 0.0 | 0.0 | 17.1 | 1 | 1732
30 | 15 | 3 | 34.8 | 2803.8 | 2803.8 | 2193.4 | 2803.8 | 2803.8 | 0.0 | 0.0 | 0.0 | 21.8 | 1 | 1044
30 | 15 | 4 | 18.1 | 4262.6 | 4262.6 | 3634.2 | 4262.6 | 4262.6 | 0.0 | 0.0 | 0.0 | 14.7 | 1 | 1
30 | 15 | 5 | 6.3 | 4076.9 | 4076.9 | 3319.6 | 4076.9 | 4076.9 | 0.0 | 0.0 | 0.0 | 18.6 | 1 | 1
40 | 10 | 1 | 533.1 | 4831.7 | 4831.7 | 3032.5 | 4831.7 | 4831.7 | 0.0 | 0.0 | 0.0 | 37.2 | 1 | 1725
40 | 10 | 2 | 723.3 | 4023.7 | 4023.7 | 2537.4 | 4023.7 | 4023.7 | 0.0 | 0.0 | 0.0 | 36.9 | 1 | 2173
40 | 10 | 3 | 939.1 | 4674.1 | 4674.1 | 2844.2 | 4674.1 | 4674.1 | 0.0 | 0.0 | 0.0 | 39.1 | 1 | 2260
40 | 10 | 4 | 1754.7 | 3842.4 | 3842.4 | 2239.9 | 3842.4 | 3842.4 | 0.0 | 0.0 | 0.0 | 41.7 | 1 | 1903
40 | 10 | 5 | 3600.2 | 4508.7 | 4125.9 | 2642.7 | 4508.7 | 4508.7 | 8.5 | 8.5 | 0.0 | 41.4 | 0 | 1647
40 | 13 | 1 | 1482.3 | 5199.2 | 5199.2 | 3507.8 | 5199.2 | 5199.2 | 0.0 | 0.0 | 0.0 | 32.5 | 1 | 1906
40 | 13 | 2 | 36.7 | 4327.3 | 4327.3 | 3305.7 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 23.6 | 1 | 1
40 | 13 | 3 | 2786.9 | 4883.7 | 4883.7 | 3267.9 | 4883.7 | 4883.7 | 0.0 | 0.0 | 0.0 | 33.1 | 1 | 20262
40 | 13 | 4 | 278.0 | 3564.9 | 3564.9 | 2407.0 | 3564.9 | 3564.9 | 0.0 | 0.0 | 0.0 | 32.5 | 1 | 1483
40 | 13 | 5 | 1840.6 | 5141.0 | 5141.0 | 2849.3 | 5141.0 | 5141.0 | 0.0 | 0.0 | 0.0 | 44.6 | 1 | 1971
40 | 20 | 1 | 84.7 | 3202.8 | 3202.8 | 2645.5 | 3202.8 | 3202.8 | 0.0 | 0.0 | 0.0 | 17.4 | 1 | 1
40 | 20 | 2 | 175.4 | 2013.4 | 2013.4 | 1716.0 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 14.8 | 1 | 1
40 | 20 | 3 | 240.7 | 2389.8 | 2389.8 | 1840.7 | 2389.8 | 2389.8 | 0.0 | 0.0 | 0.0 | 23.0 | 1 | 1099
40 | 20 | 4 | 943.3 | 3483.1 | 3483.1 | 2902.7 | 3483.1 | 3483.1 | 0.0 | 0.0 | 0.0 | 16.7 | 1 | 6292
40 | 20 | 5 | 205.5 | 2715.4 | 2715.4 | 2200.6 | 2715.4 | 2715.4 | 0.0 | 0.0 | 0.0 | 19.0 | 1 | 1
50 | 12 | 1 | 3600.6 | 4655.2 | 4460.1 | 3095.7 | 4655.2 | 4655.2 | 4.2 | 4.2 | 0.0 | 33.5 | 0 | 1264
50 | 12 | 2 | 3602.4 | 3651.1 | 3563.9 | 2350.2 | 3651.1 | 3651.1 | 2.4 | 2.4 | 0.0 | 35.6 | 0 | 1215
50 | 12 | 3 | 3600.4 | 5333.2 | 5034.6 | 3449.8 | 5333.2 | 5333.2 | 5.6 | 5.6 | 0.0 | 35.3 | 0 | 1375
50 | 12 | 4 | 2806.7 | 2765.3 | 2765.3 | 1965.8 | 2765.3 | 2765.3 | 0.0 | 0.0 | 0.0 | 28.9 | 1 | 1170
50 | 12 | 5 | 3604.3 | 4539.7 | 3834.1 | 2593.7 | 4256.0 | 4256.0 | 15.5 | 9.9 | 6.2 | 39.1 | 0 | 1146
50 | 16 | 1 | 3603.9 | 3970.0 | 3908.8 | 2700.0 | 3970.0 | 3970.0 | 1.5 | 1.5 | 0.0 | 32.0 | 0 | 2423
50 | 16 | 2 | 3611.0 | 2491.4 | 2112.4 | 1453.6 | 2208.6 | 2208.6 | 15.2 | 4.3 | 11.3 | 34.2 | 0 | 1143
50 | 16 | 3 | 66.9 | 3487.4 | 3487.4 | 2707.0 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 22.4 | 1 | 1
50 | 16 | 4 | 3646.0 | 3138.7 | 2634.8 | 1896.7 | 2702.6 | 2702.6 | 16.0 | 2.5 | 13.9 | 29.8 | 0 | 7
50 | 16 | 5 | 1088.6 | 2228.8 | 2228.8 | 1497.1 | 2228.7 | 2228.8 | 0.0 | 0.0 | 0.0 | 32.8 | 1 | 1067
50 | 25 | 1 | 1119.4 | 1843.2 | 1843.2 | 1586.0 | 1843.2 | 1843.2 | 0.0 | 0.0 | 0.0 | 14.0 | 1 | 2274
50 | 25 | 2 | 3600.7 | 2878.9 | 2795.6 | 2425.3 | 2878.9 | 2878.9 | 2.9 | 2.9 | 0.0 | 15.8 | 0 | 2673
50 | 25 | 3 | 3532.0 | 2405.2 | 2405.2 | 1978.1 | 2405.2 | 2405.2 | 0.0 | 0.0 | 0.0 | 17.8 | 1 | 1781
50 | 25 | 4 | 2259.1 | 2234.3 | 2234.3 | 1690.7 | 2234.3 | 2234.3 | 0.0 | 0.0 | 0.0 | 24.3 | 1 | 1525
50 | 25 | 5 | 610.8 | 2258.4 | 2258.4 | 1928.2 | 2258.4 | 2258.4 | 0.0 | 0.0 | 0.0 | 14.6 | 1 | 1
Table 150: Summary results table for model $F2_{u}^{mtz}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 11.3 | 35.1 | 0.0 | 0.0 | 0.0 | 1125
20 | 6 | 5 | 2.1 | 34.9 | 0.0 | 0.0 | 0.0 | 26
20 | 10 | 5 | 3.5 | 18.9 | 0.0 | 0.0 | 0.0 | 176
30 | 7 | 5 | 306.0 | 40.1 | 0.0 | 0.0 | 0.0 | 3260
30 | 10 | 5 | 20.3 | 30.6 | 0.0 | 0.0 | 0.0 | 255
30 | 15 | 5 | 111.2 | 21.0 | 0.0 | 0.0 | 0.0 | 1447
40 | 10 | 4 | 1510.1 | 39.3 | 1.7 | 0.0 | 1.7 | 1942
40 | 13 | 5 | 1284.9 | 33.3 | 0.0 | 0.0 | 0.0 | 5125
40 | 20 | 5 | 329.9 | 18.2 | 0.0 | 0.0 | 0.0 | 1479
50 | 12 | 1 | 3442.9 | 34.5 | 4.4 | 1.2 | 5.5 | 1234
50 | 16 | 2 | 2403.3 | 30.2 | 1.7 | 5.0 | 6.5 | 928
50 | 25 | 4 | 2224.4 | 17.3 | 0.6 | 0.0 | 0.6 | 1651

Table 151: Instances results table for model $F2_{u}^{flow}$ $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 32.3 | 13044.6 | 13044.6 | 7580.5 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 41.9 | 1 | 2318
20 | 5 | 2 | 3600.0 | 11287.1 | 10761.4 | 7346.6 | 11287.1 | 11287.1 | 4.7 | 4.7 | 0.0 | 34.9 | 0 | 747325
20 | 5 | 3 | 15.2 | 9256.1 | 9256.1 | 5960.5 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 1885
20 | 5 | 4 | 1.5 | 4604.5 | 4604.5 | 2953.2 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 35.9 | 1 | 1
20 | 5 | 5 | 1.2 | 11454.5 | 11454.5 | 8321.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 27.4 | 1 | 1
20 | 6 | 1 | 0.4 | 7471.9 | 7471.9 | 5252.8 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 29.7 | 1 | 1
20 | 6 | 2 | 0.3 | 7802.1 | 7802.1 | 5098.6 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 34.6 | 1 | 0
20 | 6 | 3 | 1.0 | 8865.4 | 8865.4 | 5573.2 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 37.1 | 1 | 1
20 | 6 | 4 | 15.8 | 7169.6 | 7169.6 | 4773.3 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 33.4 | 1 | 11031
20 | 6 | 5 | 115.4 | 10699.1 | 10699.1 | 6430.9 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 39.9 | 1 | 138362
20 | 10 | 1 | 3600.0 | 6480.9 | 5797.5 | 5051.3 | 6480.9 | 6480.9 | 10.6 | 10.6 | 0.0 | 22.1 | 0 | 1839304
20 | 10 | 2 | 3600.1 | 6793.4 | 6294.7 | 5249.1 | 6793.4 | 6793.4 | 7.3 | 7.3 | 0.0 | 22.7 | 0 | 2032580
20 | 10 | 3 | 24.7 | 4910.8 | 4910.8 | 4104.5 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 16.4 | 1 | 21965
20 | 10 | 4 | 41.6 | 6513.1 | 6513.1 | 5381.7 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 17.4 | 1 | 34086
20 | 10 | 5 | 5.0 | 3483.8 | 3483.8 | 2928.6 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 15.9 | 1 | 757
30 | 7 | 1 | 3600.2 | 7703.8 | 7051.9 | 4286.9 | 7703.8 | 7703.8 | 8.5 | 8.5 | 0.0 | 44.4 | 0 | 111108
30 | 7 | 2 | 119.4 | 7418.6 | 7418.6 | 4474.8 | 7418.6 | 7418.6 | 0.0 | 0.0 | 0.0 | 39.7 | 1 | 1185
30 | 7 | 3 | 140.0 | 7102.9 | 7102.7 | 4575.1 | 7102.9 | 7102.9 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 1617
30 | 7 | 4 | 75.6 | 8776.1 | 8775.8 | 5690.6 | 8776.1 | 8776.1 | 0.0 | 0.0 | 0.0 | 35.2 | 1 | 1063
30 | 7 | 5 | 3600.1 | 6118.2 | 5417.4 | 3325.9 | 6118.2 | 6118.2 | 11.5 | 11.5 | 0.0 | 45.6 | 0 | 67064
30 | 10 | 1 | 3600.1 | 5258.6 | 4860.9 | 3614.0 | 5258.6 | 5258.6 | 7.6 | 7.6 | 0.0 | 31.3 | 0 | 298848
30 | 10 | 2 | 5.5 | 4569.3 | 4569.3 | 3127.1 | 4569.3 | 4569.3 | 0.0 | 0.0 | 0.0 | 31.6 | 1 | 1
30 | 10 | 3 | 3600.1 | 4531.3 | 4404.4 | 3289.4 | 4531.3 | 4531.3 | 2.8 | 2.8 | 0.0 | 27.4 | 0 | 314700
30 | 10 | 4 | 3600.1 | 5771.4 | 5635.9 | 3901.2 | 5771.4 | 5771.4 | 2.4 | 2.4 | 0.0 | 32.4 | 0 | 2984005
30 | 10 | 5 | 3600.1 | 6629.6 | 6275.4 | 4610.1 | 6629.6 | 6629.6 | 5.3 | 5.3 | 0.0 | 30.5 | 0 | 234896
30 | 15 | 1 | 3600.1 | 3015.0 | 2350.9 | 2022.8 | 3015.0 | 3015.0 | 22.0 | 22.0 | 0.0 | 32.9 | 0 | 127116
30 | 15 | 2 | 3600.2 | 3539.5 | 3137.5 | 2933.4 | 3539.5 | 3539.5 | 11.4 | 11.4 | 0.0 | 17.1 | 0 | 210337
30 | 15 | 3 | 3600.1 | 2803.8 | 2644.6 | 2193.4 | 2803.8 | 2803.8 | 5.7 | 5.7 | 0.0 | 21.8 | 0 | 201285
30 | 15 | 4 | 3600.2 | 4262.6 | 4250.4 | 3634.2 | 4262.6 | 4262.6 | 0.3 | 0.3 | 0.0 | 14.7 | 0 | 2125703
30 | 15 | 5 | 7.9 | 4076.9 | 4076.9 | 3319.6 | 4076.9 | 4076.9 | 0.0 | 0.0 | 0.0 | 18.6 | 1 | 1
40 | 10 | 1 | 3600.1 | 4831.7 | 4633.9 | 3032.5 | 4831.7 | 4831.7 | 4.1 | 4.1 | 0.0 | 37.2 | 0 | 4933
40 | 10 | 2 | 3600.4 | 4023.7 | 3732.8 | 2537.4 | 4023.7 | 4023.7 | 7.2 | 7.2 | 0.0 | 36.9 | 0 | 21132
40 | 10 | 3 | 3601.1 | 4674.1 | 4472.6 | 2844.2 | 4674.1 | 4674.1 | 4.3 | 4.3 | 0.0 | 39.1 | 0 | 21041
40 | 10 | 4 | 3600.3 | 3842.4 | 3716.0 | 2239.9 | 3842.4 | 3842.4 | 3.3 | 3.3 | 0.0 | 41.7 | 0 | 20951
40 | 10 | 5 | 3600.7 | 4508.7 | 3796.8 | 2642.7 | 4508.7 | 4508.7 | 15.8 | 15.8 | 0.0 | 41.4 | 0 | 20627
40 | 13 | 1 | 3603.7 | 5397.4 | 4829.2 | 3507.8 | 5199.2 | 5199.2 | 10.5 | 7.1 | 3.7 | 32.5 | 0 | 21665
40 | 13 | 2 | 20.9 | 4327.3 | 4327.3 | 3305.7 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 23.6 | 1 | 1
40 | 13 | 3 | 3600.9 | 4883.7 | 4234.0 | 3267.9 | 4883.7 | 4883.7 | 13.3 | 13.3 | 0.0 | 33.1 | 0 | 20989
40 | 13 | 4 | 3602.1 | 3564.9 | 3292.7 | 2407.0 | 3564.9 | 3564.9 | 7.6 | 7.6 | 0.0 | 32.5 | 0 | 21388
40 | 13 | 5 | 3600.7 | 5226.1 | 4159.1 | 2849.3 | 5141.0 | 5141.0 | 20.4 | 19.1 | 1.6 | 44.6 | 0 | 21150
40 | 20 | 1 | 3600.8 | 3202.8 | 3097.8 | 2645.5 | 3202.8 | 3202.8 | 3.3 | 3.3 | 0.0 | 17.4 | 0 | 138247
40 | 20 | 2 | 3600.4 | 2013.4 | 2013.1 | 1716.0 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 14.8 | 0 | 1079755
40 | 20 | 3 | 3600.6 | 2389.8 | 2290.8 | 1840.7 | 2389.8 | 2389.8 | 4.1 | 4.1 | 0.0 | 23.0 | 0 | 119294
40 | 20 | 4 | 3600.2 | 3483.1 | 3386.8 | 2902.7 | 3483.1 | 3483.1 | 2.8 | 2.8 | 0.0 | 16.7 | 0 | 40561
40 | 20 | 5 | 3600.2 | 2715.4 | 2615.1 | 2200.6 | 2715.4 | 2715.4 | 3.7 | 3.7 | 0.0 | 19.0 | 0 | 40293
50 | 12 | 1 | 3600.3 | 4655.2 | 4572.2 | 3095.7 | 4655.2 | 4655.2 | 1.8 | 1.8 | 0.0 | 33.5 | 0 | 4291
50 | 12 | 2 | 3600.1 | 3677.1 | 3483.4 | 2350.2 | 3651.1 | 3651.1 | 5.3 | 4.6 | 0.7 | 35.6 | 0 | 10413
50 | 12 | 3 | 3600.3 | 5423.2 | 4982.3 | 3449.8 | 5333.2 | 5333.2 | 8.1 | 6.6 | 1.7 | 35.3 | 0 | 1573
50 | 12 | 4 | 3600.3 | 2765.3 | 2669.6 | 1965.8 | 2765.3 | 2765.3 | 3.5 | 3.5 | 0.0 | 28.9 | 0 | 1218
50 | 12 | 5 | 3600.7 | 4267.6 | 3826.0 | 2593.7 | 4256.0 | 4256.0 | 10.3 | 10.1 | 0.3 | 39.1 | 0 | 1346
50 | 16 | 1 | 3615.6 | 4130.1 | 3830.9 | 2700.0 | 3970.0 | 3970.0 | 7.2 | 3.5 | 3.9 | 32.0 | 0 | 7
50 | 16 | 2 | 3600.2 | 2471.5 | 2033.3 | 1453.6 | 2208.6 | 2208.6 | 17.7 | 7.9 | 10.6 | 34.2 | 0 | 31
50 | 16 | 3 | 3600.3 | 3487.4 | 3486.7 | 2707.0 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 22.4 | 0 | 473737
50 | 16 | 4 | 3612.8 | 2845.1 | 2629.7 | 1896.7 | 2702.6 | 2702.6 | 7.6 | 2.7 | 5.0 | 29.8 | 0 | 15
50 | 16 | 5 | 3600.8 | 2401.7 | 2066.2 | 1497.1 | 2228.7 | 2228.8 | 14.0 | 7.3 | 7.2 | 32.8 | 0 | 603
50 | 25 | 1 | 3600.6 | 1843.2 | 1808.6 | 1586.0 | 1843.2 | 1843.2 | 1.9 | 1.9 | 0.0 | 14.0 | 0 | 3356
50 | 25 | 2 | 3600.2 | 2945.7 | 2707.5 | 2425.3 | 2878.9 | 2878.9 | 8.1 | 6.0 | 2.3 | 15.8 | 0 | 4551
50 | 25 | 3 | 3600.4 | 2405.2 | 2347.7 | 1978.1 | 2405.2 | 2405.2 | 2.4 | 2.4 | 0.0 | 17.8 | 0 | 1356
50 | 25 | 4 | 3600.7 | 2278.4 | 1981.2 | 1690.7 | 2234.3 | 2234.3 | 13.1 | 11.3 | 1.9 | 24.3 | 0 | 11043
50 | 25 | 5 | 3600.7 | 2258.4 | 2227.9 | 1928.2 | 2258.4 | 2258.4 | 1.4 | 1.4 | 0.0 | 14.6 | 0 | 10599
Table 152: Summary results table for model $F2_{u}^{flow}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 4 | 730.0 | 35.1 | 0.9 | 0.0 | 0.9 | 150306
20 | 6 | 5 | 26.6 | 34.9 | 0.0 | 0.0 | 0.0 | 29879
20 | 10 | 3 | 1454.3 | 18.9 | 3.6 | 0.0 | 3.6 | 785738
30 | 7 | 3 | 1507.1 | 40.1 | 4.0 | 0.0 | 4.0 | 36407
30 | 10 | 1 | 2881.2 | 30.6 | 3.6 | 0.0 | 3.6 | 766490
30 | 15 | 1 | 2881.7 | 21.0 | 7.9 | 0.0 | 7.9 | 532888
40 | 10 | 0 | 3600.5 | 39.3 | 6.9 | 0.0 | 6.9 | 17737
40 | 13 | 1 | 2885.7 | 33.3 | 9.4 | 1.1 | 10.4 | 17039
40 | 20 | 0 | 3600.4 | 18.2 | 2.8 | 0.0 | 2.8 | 283630
50 | 12 | 0 | 3600.3 | 34.5 | 5.3 | 0.5 | 5.8 | 3768
50 | 16 | 0 | 3605.9 | 30.2 | 4.3 | 5.3 | 9.3 | 94879
50 | 25 | 0 | 3600.5 | 17.3 | 4.6 | 0.8 | 5.4 | 6181

Table 153: Instances results table for model $F2_{u}^{km}$ $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 99.2 | 13044.6 | 13044.6 | 7580.5 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 41.9 | 1 | 1307
20 | 5 | 2 | 9.3 | 11287.1 | 11287.1 | 7346.6 | 11287.1 | 11287.1 | 0.0 | 0.0 | 0.0 | 34.9 | 1 | 1
20 | 5 | 3 | 32.5 | 9256.1 | 9256.1 | 5960.5 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 3423
20 | 5 | 4 | 2.9 | 4604.5 | 4604.5 | 2953.2 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 35.9 | 1 | 1
20 | 5 | 5 | 1.1 | 11454.5 | 11454.5 | 8321.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 27.4 | 1 | 1
20 | 6 | 1 | 0.8 | 7471.9 | 7471.9 | 5252.8 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 29.7 | 1 | 1
20 | 6 | 2 | 0.5 | 7802.1 | 7802.1 | 5098.6 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 34.6 | 1 | 0
20 | 6 | 3 | 2.9 | 8865.4 | 8865.4 | 5573.2 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 37.1 | 1 | 1
20 | 6 | 4 | 5.7 | 7169.6 | 7169.6 | 4773.3 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 33.4 | 1 | 1
20 | 6 | 5 | 12.9 | 10699.1 | 10699.1 | 6430.9 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 39.9 | 1 | 1
20 | 10 | 1 | 25.5 | 6480.9 | 6480.9 | 5051.3 | 6480.9 | 6480.9 | 0.0 | 0.0 | 0.0 | 22.1 | 1 | 2467
20 | 10 | 2 | 1.4 | 6793.4 | 6793.4 | 5249.1 | 6793.4 | 6793.4 | 0.0 | 0.0 | 0.0 | 22.7 | 1 | 1
20 | 10 | 3 | 0.6 | 4910.8 | 4910.8 | 4104.5 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 16.4 | 1 | 0
20 | 10 | 4 | 6.1 | 6513.1 | 6513.1 | 5381.7 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 17.4 | 1 | 1
20 | 10 | 5 | 4.8 | 3483.8 | 3483.8 | 2928.6 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 15.9 | 1 | 1
30 | 7 | 1 | 2818.0 | 7703.8 | 7703.8 | 4286.9 | 7703.8 | 7703.8 | 0.0 | 0.0 | 0.0 | 44.4 | 1 | 2587
30 | 7 | 2 | 252.9 | 7418.6 | 7418.4 | 4474.8 | 7418.6 | 7418.6 | 0.0 | 0.0 | 0.0 | 39.7 | 1 | 1
30 | 7 | 3 | 734.9 | 7102.9 | 7102.9 | 4575.1 | 7102.9 | 7102.9 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 1365
30 | 7 | 4 | 617.0 | 8776.1 | 8776.1 | 5690.6 | 8776.1 | 8776.1 | 0.0 | 0.0 | 0.0 | 35.2 | 1 | 1194
30 | 7 | 5 | 2779.5 | 6118.2 | 6118.2 | 3325.9 | 6118.2 | 6118.2 | 0.0 | 0.0 | 0.0 | 45.6 | 1 | 1600
30 | 10 | 1 | 70.7 | 5258.6 | 5258.6 | 3614.0 | 5258.6 | 5258.6 | 0.0 | 0.0 | 0.0 | 31.3 | 1 | 1
30 | 10 | 2 | 12.4 | 4569.3 | 4569.3 | 3127.1 | 4569.3 | 4569.3 | 0.0 | 0.0 | 0.0 | 31.6 | 1 | 1
30 | 10 | 3 | 63.5 | 4531.3 | 4531.3 | 3289.4 | 4531.3 | 4531.3 | 0.0 | 0.0 | 0.0 | 27.4 | 1 | 1
30 | 10 | 4 | 53.7 | 5771.4 | 5771.4 | 3901.2 | 5771.4 | 5771.4 | 0.0 | 0.0 | 0.0 | 32.4 | 1 | 1
30 | 10 | 5 | 114.1 | 6629.6 | 6629.3 | 4610.1 | 6629.6 | 6629.6 | 0.0 | 0.0 | 0.0 | 30.5 | 1 | 1
30 | 15 | 1 | 216.7 | 3015.0 | 3015.0 | 2022.8 | 3015.0 | 3015.0 | 0.0 | 0.0 | 0.0 | 32.9 | 1 | 1
30 | 15 | 2 | 299.1 | 3539.5 | 3539.5 | 2933.4 | 3539.5 | 3539.5 | 0.0 | 0.0 | 0.0 | 17.1 | 1 | 1
30 | 15 | 3 | 245.0 | 2803.8 | 2803.8 | 2193.4 | 2803.8 | 2803.8 | 0.0 | 0.0 | 0.0 | 21.8 | 1 | 1306
30 | 15 | 4 | 391.9 | 4262.6 | 4262.6 | 3634.2 | 4262.6 | 4262.6 | 0.0 | 0.0 | 0.0 | 14.7 | 1 | 1059
30 | 15 | 5 | 108.3 | 4076.9 | 4076.9 | 3319.6 | 4076.9 | 4076.9 | 0.0 | 0.0 | 0.0 | 18.6 | 1 | 1
40 | 10 | 1 | 3600.2 | 4831.7 | 4672.9 | 3032.5 | 4831.7 | 4831.7 | 3.3 | 3.3 | 0.0 | 37.2 | 0 | 1508
40 | 10 | 2 | 3294.1 | 4023.7 | 4023.7 | 2537.4 | 4023.7 | 4023.7 | 0.0 | 0.0 | 0.0 | 36.9 | 1 | 1548
40 | 10 | 3 | 3600.5 | 4674.1 | 4391.8 | 2844.2 | 4674.1 | 4674.1 | 6.0 | 6.0 | 0.0 | 39.1 | 0 | 1122
40 | 10 | 4 | 3600.1 | 3842.4 | 3839.0 | 2239.9 | 3842.4 | 3842.4 | 0.1 | 0.1 | 0.0 | 41.7 | 0 | 1167
40 | 10 | 5 | 3600.3 | 4508.7 | 4123.7 | 2642.7 | 4508.7 | 4508.7 | 8.5 | 8.5 | 0.0 | 41.4 | 0 | 1146
40 | 13 | 1 | 1883.5 | 5199.2 | 5199.2 | 3507.8 | 5199.2 | 5199.2 | 0.0 | 0.0 | 0.0 | 32.5 | 1 | 1072
40 | 13 | 2 | 157.4 | 4327.3 | 4327.3 | 3305.7 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 23.6 | 1 | 1
40 | 13 | 3 | 3600.3 | 4925.0 | 4658.4 | 3267.9 | 4883.7 | 4883.7 | 5.4 | 4.6 | 0.8 | 33.1 | 0 | 1111
40 | 13 | 4 | 2714.8 | 3564.9 | 3564.9 | 2407.0 | 3564.9 | 3564.9 | 0.0 | 0.0 | 0.0 | 32.5 | 1 | 1067
40 | 13 | 5 | 3600.4 | 5226.1 | 4996.8 | 2849.3 | 5141.0 | 5141.0 | 4.4 | 2.8 | 1.6 | 44.6 | 0 | 1073
40 | 20 | 1 | 1198.6 | 3202.8 | 3202.8 | 2645.5 | 3202.8 | 3202.8 | 0.0 | 0.0 | 0.0 | 17.4 | 1 | 1
40 | 20 | 2 | 588.0 | 2013.4 | 2013.4 | 1716.0 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 14.8 | 1 | 1
40 | 20 | 3 | 528.6 | 2389.8 | 2389.8 | 1840.7 | 2389.8 | 2389.8 | 0.0 | 0.0 | 0.0 | 23.0 | 1 | 1
40 | 20 | 4 | 3044.9 | 3483.1 | 3483.1 | 2902.7 | 3483.1 | 3483.1 | 0.0 | 0.0 | 0.0 | 16.7 | 1 | 663
40 | 20 | 5 | 752.5 | 2715.4 | 2715.4 | 2200.6 | 2715.4 | 2715.4 | 0.0 | 0.0 | 0.0 | 19.0 | 1 | 1
50 | 12 | 1 | 3600.3 | 4655.2 | 4279.9 | 3095.7 | 4655.2 | 4655.2 | 8.1 | 8.1 | 0.0 | 33.5 | 0 | 409
50 | 12 | 2 | 3600.1 | 3668.4 | 3356.2 | 2350.2 | 3651.1 | 3651.1 | 8.5 | 8.1 | 0.5 | 35.6 | 0 | 1
50 | 12 | 3 | 3600.3 | 5429.1 | 4947.9 | 3449.8 | 5333.2 | 5333.2 | 8.9 | 7.2 | 1.8 | 35.3 | 0 | 1
50 | 12 | 4 | 3600.3 | 2765.3 | 2734.6 | 1965.8 | 2765.3 | 2765.3 | 1.1 | 1.1 | 0.0 | 28.9 | 0 | 1199
50 | 12 | 5 | 3600.2 | 4836.1 | 3778.0 | 2593.7 | 4256.0 | 4256.0 | 21.9 | 11.2 | 12.0 | 39.1 | 0 | 1
50 | 16 | 1 | 3600.1 | 4042.9 | 3892.6 | 2700.0 | 3970.0 | 3970.0 | 3.7 | 2.0 | 1.8 | 32.0 | 0 | 1
50 | 16 | 2 | 3600.3 | 2433.1 | 2081.2 | 1453.6 | 2208.6 | 2208.6 | 14.5 | 5.8 | 9.2 | 34.2 | 0 | 1
50 | 16 | 3 | 75.2 | 3487.4 | 3487.4 | 2707.0 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 22.4 | 1 | 1
50 | 16 | 4 | 1701.3 | 2702.6 | 2702.6 | 1896.7 | 2702.6 | 2702.6 | 0.0 | 0.0 | 0.0 | 29.8 | 1 | 1
50 | 16 | 5 | 1964.6 | 2228.8 | 2228.8 | 1497.1 | 2228.7 | 2228.8 | 0.0 | 0.0 | 0.0 | 32.8 | 1 | 1
50 | 25 | 1 | 3537.4 | 1843.2 | 1843.2 | 1586.0 | 1843.2 | 1843.2 | 0.0 | 0.0 | 0.0 | 14.0 | 1 | 10
50 | 25 | 2 | 3600.1 | 3037.0 | 2783.8 | 2425.3 | 2878.9 | 2878.9 | 8.3 | 3.3 | 5.2 | 15.8 | 0 | 1
50 | 25 | 3 | 3600.1 | 2530.2 | 2381.2 | 1978.1 | 2405.2 | 2405.2 | 5.9 | 1.0 | 4.9 | 17.8 | 0 | 1
50 | 25 | 4 | 3600.1 | 2369.1 | 2138.3 | 1690.7 | 2234.3 | 2234.3 | 9.7 | 4.3 | 5.7 | 24.3 | 0 | 1
50 | 25 | 5 | 1964.8 | 2258.4 | 2258.4 | 1928.2 | 2258.4 | 2258.4 | 0.0 | 0.0 | 0.0 | 14.6 | 1 | 1
Table 154: Summary results table for model $F2_{u}^{km}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 29.0 | 35.1 | 0.0 | 0.0 | 0.0 | 947
20 | 6 | 5 | 4.6 | 34.9 | 0.0 | 0.0 | 0.0 | 1
20 | 10 | 5 | 7.7 | 18.9 | 0.0 | 0.0 | 0.0 | 494
30 | 7 | 5 | 1440.5 | 40.1 | 0.0 | 0.0 | 0.0 | 1349
30 | 10 | 5 | 62.9 | 30.6 | 0.0 | 0.0 | 0.0 | 1
30 | 15 | 5 | 252.2 | 21.0 | 0.0 | 0.0 | 0.0 | 474
40 | 10 | 1 | 3539.0 | 39.3 | 3.6 | 0.0 | 3.6 | 1298
40 | 13 | 3 | 2391.3 | 33.3 | 1.5 | 0.5 | 2.0 | 865
40 | 20 | 5 | 1222.5 | 18.2 | 0.0 | 0.0 | 0.0 | 133
50 | 12 | 0 | 3600.2 | 34.5 | 7.1 | 2.9 | 9.7 | 322
50 | 16 | 3 | 2188.3 | 30.2 | 1.6 | 2.2 | 3.6 | 1
50 | 25 | 2 | 3260.5 | 17.3 | 1.7 | 3.2 | 4.8 | 3

Table 155: Instances results table for model $F2_{u}^{sub}$ $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 76.6 | 13044.6 | 13044.6 | 7580.5 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 41.9 | 1 | 67556
20 | 5 | 2 | 1235.9 | 11287.1 | 11287.0 | 7346.6 | 11287.1 | 11287.1 | 0.0 | 0.0 | 0.0 | 34.9 | 1 | 335878
20 | 5 | 3 | 51.4 | 9256.1 | 9256.1 | 5960.5 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 47914
20 | 5 | 4 | 1.4 | 4604.5 | 4604.5 | 2953.2 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 35.9 | 1 | 1
20 | 5 | 5 | 0.6 | 11454.5 | 11454.5 | 8321.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 27.4 | 1 | 1
20 | 6 | 1 | 0.3 | 7471.9 | 7471.9 | 5252.8 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 29.7 | 1 | 1
20 | 6 | 2 | 0.2 | 7802.1 | 7802.1 | 5098.6 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 34.6 | 1 | 0
20 | 6 | 3 | 0.8 | 8865.4 | 8865.4 | 5573.2 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 37.1 | 1 | 1
20 | 6 | 4 | 234.0 | 7169.6 | 7169.6 | 4773.3 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 33.4 | 1 | 197268
20 | 6 | 5 | 203.9 | 10699.1 | 10699.1 | 6430.9 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 39.9 | 1 | 247147
20 | 10 | 1 | 3600.1 | 6480.9 | 6108.4 | 5051.3 | 6480.9 | 6480.9 | 5.8 | 5.8 | 0.0 | 22.1 | 0 | 1587323
20 | 10 | 2 | 3600.0 | 6793.4 | 6299.5 | 5249.1 | 6793.4 | 6793.4 | 7.3 | 7.3 | 0.0 | 22.7 | 0 | 1018690
20 | 10 | 3 | 45.8 | 4910.8 | 4910.8 | 4104.5 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 16.4 | 1 | 128407
20 | 10 | 4 | 26.4 | 6513.1 | 6513.1 | 5381.7 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 17.4 | 1 | 9473
20 | 10 | 5 | 3.4 | 3483.8 | 3483.8 | 2928.6 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 15.9 | 1 | 524
30 | 7 | 1 | 3600.1 | 8227.9 | 7051.9 | 4286.9 | 7703.8 | 7703.8 | 14.3 | 8.5 | 6.4 | 44.4 | 0 | 249512
30 | 7 | 2 | 18.9 | 7418.6 | 7418.6 | 4474.8 | 7418.6 | 7418.6 | 0.0 | 0.0 | 0.0 | 39.7 | 1 | 350
30 | 7 | 3 | 151.8 | 7102.9 | 7102.7 | 4575.1 | 7102.9 | 7102.9 | 0.0 | 0.0 | 0.0 | 35.6 | 1 | 1899
30 | 7 | 4 | 145.0 | 8776.1 | 8775.8 | 5690.6 | 8776.1 | 8776.1 | 0.0 | 0.0 | 0.0 | 35.2 | 1 | 1311
30 | 7 | 5 | 3600.1 | 6846.9 | 5417.4 | 3325.9 | 6118.2 | 6118.2 | 20.9 | 11.5 | 10.6 | 45.6 | 0 | 296312
30 | 10 | 1 | 3600.3 | 5258.6 | 4860.9 | 3614.0 | 5258.6 | 5258.6 | 7.6 | 7.6 | 0.0 | 31.3 | 0 | 170894
30 | 10 | 2 | 1.8 | 4569.3 | 4569.3 | 3127.1 | 4569.3 | 4569.3 | 0.0 | 0.0 | 0.0 | 31.6 | 1 | 1
30 | 10 | 3 | 3600.1 | 4531.3 | 4404.4 | 3289.4 | 4531.3 | 4531.3 | 2.8 | 2.8 | 0.0 | 27.4 | 0 | 428624
30 | 10 | 4 | 3600.2 | 5771.4 | 5635.9 | 3901.2 | 5771.4 | 5771.4 | 2.4 | 2.4 | 0.0 | 32.4 | 0 | 694328
30 | 10 | 5 | 3600.1 | 6629.6 | 6275.4 | 4610.1 | 6629.6 | 6629.6 | 5.3 | 5.3 | 0.0 | 30.5 | 0 | 224435
30 | 15 | 1 | 3600.1 | 3158.8 | 2350.9 | 2022.8 | 3015.0 | 3015.0 | 25.6 | 22.0 | 4.6 | 32.9 | 0 | 265559
30 | 15 | 2 | 3600.1 | 3539.5 | 3137.5 | 2933.4 | 3539.5 | 3539.5 | 11.4 | 11.4 | 0.0 | 17.1 | 0 | 250936
30 | 15 | 3 | 3600.1 | 2803.8 | 2644.6 | 2193.4 | 2803.8 | 2803.8 | 5.7 | 5.7 | 0.0 | 21.8 | 0 | 305941
30 | 15 | 4 | 3600.1 | 4262.6 | 4250.4 | 3634.2 | 4262.6 | 4262.6 | 0.3 | 0.3 | 0.0 | 14.7 | 0 | 792648
30 | 15 | 5 | 4.4 | 4076.9 | 4076.9 | 3319.6 | 4076.9 | 4076.9 | 0.0 | 0.0 | 0.0 | 18.6 | 1 | 1
40 | 10 | 1 | 3600.2 | 5016.6 | 4633.9 | 3032.5 | 4831.7 | 4831.7 | 7.6 | 4.1 | 3.7 | 37.2 | 0 | 118757
40 | 10 | 2 | 3600.1 | 4046.4 | 3732.8 | 2537.4 | 4023.7 | 4023.7 | 7.8 | 7.2 | 0.6 | 36.9 | 0 | 166930
40 | 10 | 3 | 3600.6 | 4674.1 | 4472.6 | 2844.2 | 4674.1 | 4674.1 | 4.3 | 4.3 | 0.0 | 39.1 | 0 | 350191
40 | 10 | 4 | 3600.7 | 3842.4 | 3715.4 | 2239.9 | 3842.4 | 3842.4 | 3.3 | 3.3 | 0.0 | 41.7 | 0 | 248490
40 | 10 | 5 | 3600.3 | 4508.7 | 3796.8 | 2642.7 | 4508.7 | 4508.7 | 15.8 | 15.8 | 0.0 | 41.4 | 0 | 57150
40 | 13 | 1 | 3600.2 | 6036.9 | 4829.2 | 3507.8 | 5199.2 | 5199.2 | 20.0 | 7.1 | 13.9 | 32.5 | 0 | 72712
40 | 13 | 2 | 14.9 | 4327.3 | 4327.3 | 3305.7 | 4327.3 | 4327.3 | 0.0 | 0.0 | 0.0 | 23.6 | 1 | 1
40 | 13 | 3 | 3600.5 | 5572.1 | 4234.0 | 3267.9 | 4883.7 | 4883.7 | 24.0 | 13.3 | 12.3 | 33.1 | 0 | 87172
40 | 13 | 4 | 3600.6 | 3564.9 | 3292.7 | 2407.0 | 3564.9 | 3564.9 | 7.6 | 7.6 | 0.0 | 32.5 | 0 | 80237
40 | 13 | 5 | 3600.5 | 6147.9 | 4143.8 | 2849.3 | 5141.0 | 5141.0 | 32.6 | 19.4 | 16.4 | 44.6 | 0 | 87948
40 | 20 | 1 | 3600.4 | 3202.8 | 3097.8 | 2645.5 | 3202.8 | 3202.8 | 3.3 | 3.3 | 0.0 | 17.4 | 0 | 132829
40 | 20 | 2 | 3600.4 | 2013.4 | 2013.1 | 1716.0 | 2013.4 | 2013.4 | 0.0 | 0.0 | 0.0 | 14.8 | 0 | 457662
40 | 20 | 3 | 3600.6 | 2411.1 | 2290.8 | 1840.7 | 2389.8 | 2389.8 | 5.0 | 4.1 | 0.9 | 23.0 | 0 | 136914
40 | 20 | 4 | 3600.5 | 3483.1 | 3386.8 | 2902.7 | 3483.1 | 3483.1 | 2.8 | 2.8 | 0.0 | 16.7 | 0 | 164395
40 | 20 | 5 | 3600.9 | 2715.4 | 2615.1 | 2200.6 | 2715.4 | 2715.4 | 3.7 | 3.7 | 0.0 | 19.0 | 0 | 154384
50 | 12 | 1 | 3600.7 | 4655.2 | 4572.2 | 3095.7 | 4655.2 | 4655.2 | 1.8 | 1.8 | 0.0 | 33.5 | 0 | 70562
50 | 12 | 2 | 3600.4 | 3651.1 | 3483.3 | 2350.2 | 3651.1 | 3651.1 | 4.6 | 4.6 | 0.0 | 35.6 | 0 | 120809
50 | 12 | 3 | 3600.6 | 5684.3 | 5130.1 | 3449.8 | 5333.2 | 5333.2 | 9.8 | 3.8 | 6.2 | 35.3 | 0 | 43066
50 | 12 | 4 | 3609.2 | 2765.3 | 2683.3 | 1965.8 | 2765.3 | 2765.3 | 3.0 | 3.0 | 0.0 | 28.9 | 0 | 5518
50 | 12 | 5 | 3600.5 | 4301.6 | 3914.2 | 2593.7 | 4256.0 | 4256.0 | 9.0 | 8.0 | 1.1 | 39.1 | 0 | 32362
50 | 16 | 1 | 3601.4 | 4238.3 | 3844.8 | 2700.0 | 3970.0 | 3970.0 | 9.3 | 3.1 | 6.3 | 32.0 | 0 | 2903
50 | 16 | 2 | 3619.4 | 3376.1 | 2033.3 | 1453.6 | 2208.6 | 2208.6 | 39.8 | 7.9 | 34.6 | 34.2 | 0 | 2579
50 | 16 | 3 | 3600.3 | 3487.4 | 3486.7 | 2707.0 | 3487.4 | 3487.4 | 0.0 | 0.0 | 0.0 | 22.4 | 0 | 106916
50 | 16 | 4 | 3601.6 | 2752.0 | 2629.7 | 1896.7 | 2702.6 | 2702.6 | 4.4 | 2.7 | 1.8 | 29.8 | 0 | 1097
50 | 16 | 5 | 3665.9 | 3117.2 | 2066.2 | 1497.1 | 2228.7 | 2228.8 | 33.7 | 7.3 | 28.5 | 32.8 | 0 | 5088
50 | 25 | 1 | 3600.7 | 1843.2 | 1808.6 | 1586.0 | 1843.2 | 1843.2 | 1.9 | 1.9 | 0.0 | 14.0 | 0 | 68652
50 | 25 | 2 | 3600.6 | 4306.5 | 2707.5 | 2425.3 | 2878.9 | 2878.9 | 37.1 | 6.0 | 33.1 | 15.8 | 0 | 40670
50 | 25 | 3 | 3600.5 | 2405.2 | 2347.7 | 1978.1 | 2405.2 | 2405.2 | 2.4 | 2.4 | 0.0 | 17.8 | 0 | 41796
50 | 25 | 4 | 3604.4 | 3971.2 | 1981.2 | 1690.7 | 2234.3 | 2234.3 | 50.1 | 11.3 | 43.7 | 24.3 | 0 | 53909
50 | 25 | 5 | 3600.9 | 2297.9 | 2227.9 | 1928.2 | 2258.4 | 2258.4 | 3.0 | 1.4 | 1.7 | 14.6 | 0 | 41064
Table 156: Summary results table for model $F2_{u}^{sub}$ $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 273.2 | 35.1 | 0.0 | 0.0 | 0.0 | 90270
20 | 6 | 5 | 87.8 | 34.9 | 0.0 | 0.0 | 0.0 | 88883
20 | 10 | 3 | 1455.1 | 18.9 | 2.6 | 0.0 | 2.6 | 548883
30 | 7 | 3 | 1503.2 | 40.1 | 4.0 | 3.4 | 7.0 | 109877
30 | 10 | 1 | 2880.5 | 30.6 | 3.6 | 0.0 | 3.6 | 303656
30 | 15 | 1 | 2881.0 | 21.0 | 7.9 | 0.9 | 8.6 | 323017
40 | 10 | 0 | 3600.4 | 39.3 | 6.9 | 0.9 | 7.8 | 188304
40 | 13 | 1 | 2883.3 | 33.3 | 9.5 | 8.5 | 16.8 | 65614
40 | 20 | 0 | 3600.6 | 18.2 | 2.8 | 0.2 | 3.0 | 209237
50 | 12 | 0 | 3602.3 | 34.5 | 4.2 | 1.5 | 5.6 | 54463
50 | 16 | 0 | 3617.7 | 30.2 | 4.2 | 14.2 | 17.4 | 23717
50 | 25 | 0 | 3601.4 | 17.3 | 4.6 | 15.7 | 18.9 | 49218

Table 157: Instances results table for model OMT Benders modern Kruskal for covering $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 3600.2 | 13985.7 | 3582.9 | 1917.5 | 13044.6 | 13044.6 | 74.4 | 72.5 | 6.7 | 85.3 | 0 | 2222444
20 | 5 | 2 | 3600.1 | 11681.6 | 5221.7 | 2820.2 | 11287.1 | 11287.1 | 55.3 | 53.7 | 3.4 | 75.0 | 0 | 1414139
20 | 5 | 3 | 3600.1 | 9256.1 | 5970.8 | 1774.8 | 9256.1 | 9256.1 | 35.5 | 35.5 | 0.0 | 80.8 | 0 | 1963236
20 | 5 | 4 | 3600.1 | 4604.5 | 2594.0 | 972.3 | 4604.5 | 4604.5 | 43.7 | 43.7 | 0.0 | 78.9 | 0 | 1956347
20 | 5 | 5 | 3600.1 | 11454.5 | 6300.0 | 8321.4 | 11454.5 | 11454.5 | 45.0 | 45.0 | 0.0 | 27.4 | 0 | 2152546
20 | 6 | 1 | 3600.1 | 7471.9 | 2078.3 | 1119.1 | 7471.9 | 7471.9 | 72.2 | 72.2 | 0.0 | 85.0 | 0 | 1625556
20 | 6 | 2 | 3600.2 | 7890.1 | 2698.4 | 1453.0 | 7802.1 | 7802.1 | 65.8 | 65.4 | 1.1 | 81.4 | 0 | 1044595
20 | 6 | 3 | 3600.2 | 9263.6 | 2155.3 | 1160.5 | 8865.4 | 8865.4 | 76.7 | 75.7 | 4.3 | 86.9 | 0 | 1172108
20 | 6 | 4 | 3600.1 | 7484.4 | 2256.4 | 1215.0 | 7169.6 | 7169.6 | 69.8 | 68.5 | 4.2 | 83.0 | 0 | 1453263
20 | 6 | 5 | 3600.2 | 11275.1 | 2436.1 | 1306.1 | 10699.1 | 10699.1 | 78.4 | 77.2 | 5.1 | 87.8 | 0 | 1620864
20 | 10 | 1 | 3600.6 | 7173.2 | 954.3 | 513.9 | 6480.9 | 6480.9 | 86.7 | 85.3 | 9.7 | 92.1 | 0 | 401957
20 | 10 | 2 | 3600.3 | 8536.9 | 845.3 | 455.1 | 6793.4 | 6793.4 | 90.1 | 87.6 | 20.4 | 93.3 | 0 | 462794
20 | 10 | 3 | 3600.2 | 7240.4 | 813.0 | 437.8 | 4910.8 | 4910.8 | 88.8 | 83.4 | 32.2 | 91.1 | 0 | 333348
20 | 10 | 4 | 3600.4 | 8409.4 | 320.9 | 172.8 | 6513.1 | 6513.1 | 96.2 | 95.1 | 22.6 | 97.3 | 0 | 284746
20 | 10 | 5 | 3600.4 | 3710.8 | 114.9 | 61.9 | 3483.8 | 3483.8 | 96.9 | 96.7 | 6.1 | 98.2 | 0 | 482131
30 | 7 | 1 | 3600.3 | 8928.8 | 1720.0 | 853.0 | 7703.8 | 7703.8 | 80.7 | 77.7 | 13.7 | 88.9 | 0 | 771979
30 | 7 | 2 | 3600.2 | 8723.8 | 3227.2 | 1547.4 | 7418.6 | 7418.6 | 63.0 | 56.5 | 15.0 | 79.1 | 0 | 597933
30 | 7 | 3 | 3600.4 | 7233.1 | 2834.0 | 1520.9 | 7102.9 | 7102.9 | 60.8 | 60.1 | 1.8 | 78.6 | 0 | 786013
30 | 7 | 4 | 3601.1 | 11693.8 | 3573.7 | 1626.4 | 8776.1 | 8776.1 | 69.4 | 59.3 | 25.0 | 81.5 | 0 | 853926
30 | 7 | 5 | 3600.3 | 8004.6 | 1854.9 | 941.4 | 6118.2 | 6118.2 | 76.8 | 69.7 | 23.6 | 84.6 | 0 | 557782
30 | 10 | 1 | 3600.4 | 5974.9 | 1066.7 | 533.4 | 5258.6 | 5258.6 | 82.2 | 79.7 | 12.0 | 89.9 | 0 | 437072
30 | 10 | 2 | 3600.7 | 5433.6 | 1221.5 | 610.8 | 4569.3 | 4569.3 | 77.5 | 73.3 | 15.9 | 86.6 | 0 | 436539
30 | 10 | 3 | 3600.3 | 6042.1 | 1276.4 | 638.2 | 4531.3 | 4531.3 | 78.9 | 71.8 | 25.0 | 85.9 | 0 | 430584
30 | 10 | 4 | 3600.6 | 7472.9 | 1221.2 | 610.6 | 5771.4 | 5771.4 | 83.7 | 78.8 | 22.8 | 89.4 | 0 | 531463
30 | 10 | 5 | 3600.6 | 8931.4 | 1666.0 | 833.0 | 6629.6 | 6629.6 | 81.3 | 74.9 | 25.8 | 87.4 | 0 | 524042
30 | 15 | 1 | 3601.2 | 6238.9 | 139.4 | 69.7 | 3015.0 | 3015.0 | 97.8 | 95.4 | 51.7 | 97.7 | 0 | 194321
30 | 15 | 2 | 3600.6 | 6064.5 | 166.2 | 83.1 | 3539.5 | 3539.5 | 97.3 | 95.3 | 41.6 | 97.7 | 0 | 186510
30 | 15 | 3 | 3601.2 | 4804.0 | 171.5 | 85.8 | 2803.8 | 2803.8 | 96.4 | 93.9 | 41.6 | 96.9 | 0 | 224174
30 | 15 | 4 | 3600.7 | 5915.7 | 371.6 | 185.8 | 4262.6 | 4262.6 | 93.7 | 91.3 | 27.9 | 95.6 | 0 | 193566
30 | 15 | 5 | 3603.0 | 6289.8 | 448.7 | 224.3 | 4076.9 | 4076.9 | 92.9 | 89.0 | 35.2 | 94.5 | 0 | 141710
40 | 10 | 1 | 3600.5 | 9433.9 | 1516.2 | 837.8 | 4831.7 | 4831.7 | 83.9 | 68.6 | 48.8 | 82.7 | 0 | 281960
40 | 10 | 2 | 3600.7 | 6750.0 | 1293.3 | 689.2 | 4023.7 | 4023.7 | 80.8 | 67.9 | 40.4 | 82.9 | 0 | 355686
40 | 10 | 3 | 3600.6 | 7074.8 | 1530.4 | 823.9 | 4674.1 | 4674.1 | 78.4 | 67.3 | 33.9 | 82.4 | 0 | 329885
40 | 10 | 4 | 3600.3 | 7074.1 | 1193.4 | 632.4 | 3842.4 | 3842.4 | 83.1 | 68.9 | 45.7 | 83.5 | 0 | 336984
40 | 10 | 5 | 3600.3 | 7878.3 | 1217.4 | 653.9 | 4508.7 | 4508.7 | 84.6 | 73.0 | 42.8 | 85.5 | 0 | 294906
40 | 13 | 1 | 3600.6 | 8401.7 | 1376.4 | 713.7 | 5199.2 | 5199.2 | 83.6 | 73.5 | 38.1 | 86.3 | 0 | 312019
40 | 13 | 2 | 3600.3 | 5828.2 | 1310.1 | 679.3 | 4327.3 | 4327.3 | 77.5 | 69.7 | 25.8 | 84.3 | 0 | 249808
40 | 13 | 3 | 3601.4 | 7600.9 | 1006.0 | 521.6 | 4883.7 | 4883.7 | 86.8 | 79.4 | 35.8 | 89.3 | 0 | 333162
40 | 13 | 4 | 3600.6 | 5921.2 | 849.6 | 440.5 | 3564.9 | 3564.9 | 85.7 | 76.2 | 39.8 | 87.6 | 0 | 341391
40 | 13 | 5 | 3600.5 | 8378.7 | 1254.4 | 650.4 | 5141.0 | 5141.0 | 85.0 | 75.6 | 38.6 | 87.3 | 0 | 279822
40 | 20 | 1 | 3606.2 | 5486.2 | 366.1 | 189.8 | 3202.8 | 3202.8 | 93.3 | 88.6 | 41.6 | 94.1 | 0 | 136656
40 | 20 | 2 | 3600.8 | 4375.0 | 93.3 | 48.4 | 2013.4 | 2013.4 | 97.9 | 95.4 | 54.0 | 97.6 | 0 | 135542
40 | 20 | 3 | 3602.8 | 5744.2 | 192.7 | 99.9 | 2389.8 | 2389.8 | 96.7 | 91.9 | 58.4 | 95.8 | 0 | 129909
40 | 20 | 4 | 3601.4 | 4871.9 | 409.5 | 212.3 | 3483.1 | 3483.1 | 91.6 | 88.2 | 28.5 | 93.9 | 0 | 130808
40 | 20 | 5 | 3601.3 | 4788.8 | 260.2 | 134.9 | 2715.4 | 2715.4 | 94.6 | 90.4 | 43.3 | 95.0 | 0 | 118722
50 | 12 | 1 | 3600.4 | 9641.4 | 1710.7 | 904.7 | 4655.2 | 4655.2 | 82.3 | 63.2 | 51.7 | 80.6 | 0 | 97249
50 | 12 | 2 | 3600.8 | 7892.1 | 1143.9 | 618.8 | 3651.1 | 3651.1 | 85.5 | 68.7 | 53.7 | 83.0 | 0 | 24593
50 | 12 | 3 | 3600.6 | 9341.4 | 1801.5 | 955.3 | 5333.2 | 5333.2 | 80.7 | 66.2 | 42.9 | 82.1 | 0 | 27928
50 | 12 | 4 | 3600.5 | 6546.1 | 1021.3 | 570.2 | 2765.3 | 2765.3 | 84.4 | 63.1 | 57.8 | 79.4 | 0 | 109500
50 | 12 | 5 | 3600.5 | 9684.0 | 1047.7 | 552.9 | 4256.0 | 4256.0 | 89.2 | 75.4 | 56.0 | 87.0 | 0 | 19301
50 | 16 | 1 | 3601.6 | 8102.3 | 1206.9 | 621.8 | 3970.0 | 3970.0 | 85.1 | 69.6 | 51.0 | 84.3 | 0 | 32869
50 | 16 | 2 | 3600.8 | 5572.7 | 404.9 | 208.6 | 2208.6 | 2208.6 | 92.7 | 81.7 | 60.4 | 90.6 | 0 | 42175
50 | 16 | 3 | 3600.4 | 8202.4 | 953.7 | 491.3 | 3487.4 | 3487.4 | 88.4 | 72.7 | 57.5 | 85.9 | 0 | 67031
50 | 16 | 4 | 3602.4 | 6002.7 | 645.5 | 332.6 | 2702.6 | 2702.6 | 89.2 | 76.1 | 55.0 | 87.7 | 0 | 90671
50 | 16 | 5 | 3604.4 | 4895.1 | 601.2 | 309.7 | 2228.7 | 2228.8 | 87.7 | 73.0 | 54.5 | 86.1 | 0 | 64433
50 | 25 | 1 | 3602.3 | 4156.2 | 97.7 | 50.3 | 1843.2 | 1843.2 | 97.7 | 94.7 | 55.6 | 97.3 | 0 | 83993
50 | 25 | 2 | 3603.8 | 5190.8 | 270.4 | 139.3 | 2878.9 | 2878.9 | 94.8 | 90.6 | 44.5 | 95.2 | 0 | 91227
50 | 25 | 3 | 3605.9 | 4534.2 | 338.2 | 174.2 | 2405.2 | 2405.2 | 92.5 | 85.9 | 47.0 | 92.8 | 0 | 91871
50 | 25 | 4 | 3610.4 | 4270.8 | 86.4 | 44.5 | 2234.3 | 2234.3 | 98.0 | 96.1 | 47.7 | 98.0 | 0 | 57923
50 | 25 | 5 | 3612.5 | 4315.4 | 122.1 | 62.9 | 2258.4 | 2258.4 | 97.2 | 94.6 | 47.7 | 97.2 | 0 | 57781
Table 158: Summary results table for model OMT Benders modern Kruskal for covering $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 0 | 3600.1 | 69.5 | 50.1 | 2.0 | 50.8 | 1941742
20 | 6 | 0 | 3600.2 | 84.8 | 71.8 | 2.9 | 72.6 | 1383277
20 | 10 | 0 | 3600.4 | 94.4 | 89.6 | 18.2 | 91.7 | 392995
30 | 7 | 0 | 3600.5 | 82.5 | 64.7 | 15.8 | 70.1 | 713527
30 | 10 | 0 | 3600.5 | 87.8 | 75.7 | 20.3 | 80.7 | 471940
30 | 15 | 0 | 3601.3 | 96.5 | 93.0 | 39.6 | 95.6 | 188056
40 | 10 | 0 | 3600.5 | 83.4 | 69.1 | 42.3 | 82.2 | 319884
40 | 13 | 0 | 3600.7 | 87.0 | 74.9 | 35.6 | 83.7 | 303240
40 | 20 | 0 | 3602.5 | 95.3 | 90.9 | 45.2 | 94.8 | 130327
50 | 12 | 0 | 3600.6 | 82.4 | 67.3 | 52.4 | 84.4 | 55714
50 | 16 | 0 | 3601.9 | 86.9 | 74.6 | 55.7 | 88.6 | 59436
50 | 25 | 0 | 3607.0 | 96.1 | 92.4 | 48.5 | 96.0 | 76559

Table 159: Instances results table for model OMT Benders modern $km$ for covering $|V|$ | p | ins | cpu | objU | objL | objR |  obj$\overline{\text{U}}$ |  obj$\overline{\text{L}}$ | gUL |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ |  g$\overline{\text{U}}$R | opt | nod
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---
20 | 5 | 1 | 456.7 | 13044.6 | 13043.7 | 1917.5 | 13044.6 | 13044.6 | 0.0 | 0.0 | 0.0 | 85.3 | 1 | 78291
20 | 5 | 2 | 303.2 | 11287.1 | 11287.1 | 2820.2 | 11287.1 | 11287.1 | 0.0 | 0.0 | 0.0 | 75.0 | 1 | 52281
20 | 5 | 3 | 380.2 | 9256.1 | 9256.1 | 1774.8 | 9256.1 | 9256.1 | 0.0 | 0.0 | 0.0 | 80.8 | 1 | 86419
20 | 5 | 4 | 267.7 | 4604.5 | 4604.5 | 972.3 | 4604.5 | 4604.5 | 0.0 | 0.0 | 0.0 | 78.9 | 1 | 139841
20 | 5 | 5 | 158.9 | 11454.5 | 11454.5 | 8321.4 | 11454.5 | 11454.5 | 0.0 | 0.0 | 0.0 | 27.4 | 1 | 54776
20 | 6 | 1 | 454.3 | 7471.9 | 7471.6 | 1119.1 | 7471.9 | 7471.9 | 0.0 | 0.0 | 0.0 | 85.0 | 1 | 164158
20 | 6 | 2 | 382.1 | 7802.1 | 7802.1 | 1453.0 | 7802.1 | 7802.1 | 0.0 | 0.0 | 0.0 | 81.4 | 1 | 67585
20 | 6 | 3 | 502.5 | 8865.4 | 8865.4 | 1160.5 | 8865.4 | 8865.4 | 0.0 | 0.0 | 0.0 | 86.9 | 1 | 76459
20 | 6 | 4 | 160.6 | 7169.6 | 7169.6 | 1215.0 | 7169.6 | 7169.6 | 0.0 | 0.0 | 0.0 | 83.0 | 1 | 36021
20 | 6 | 5 | 464.5 | 10699.1 | 10699.1 | 1306.1 | 10699.1 | 10699.1 | 0.0 | 0.0 | 0.0 | 87.8 | 1 | 178795
20 | 10 | 1 | 477.6 | 6480.9 | 6480.9 | 513.9 | 6480.9 | 6480.9 | 0.0 | 0.0 | 0.0 | 92.1 | 1 | 33776
20 | 10 | 2 | 550.3 | 6793.4 | 6793.4 | 455.1 | 6793.4 | 6793.4 | 0.0 | 0.0 | 0.0 | 93.3 | 1 | 115305
20 | 10 | 3 | 172.4 | 4910.8 | 4910.8 | 437.8 | 4910.8 | 4910.8 | 0.0 | 0.0 | 0.0 | 91.1 | 1 | 11695
20 | 10 | 4 | 418.4 | 6513.1 | 6513.1 | 172.8 | 6513.1 | 6513.1 | 0.0 | 0.0 | 0.0 | 97.3 | 1 | 115631
20 | 10 | 5 | 984.9 | 3483.8 | 3483.6 | 61.9 | 3483.8 | 3483.8 | 0.0 | 0.0 | 0.0 | 98.2 | 1 | 599263
30 | 7 | 1 | 3605.9 | 9353.0 | 1706.3 | 853.0 | 7703.8 | 7703.8 | 81.8 | 77.8 | 17.6 | 88.9 | 0 | 162419
30 | 7 | 2 | 3600.0 | 14169.3 | 3016.6 | 1547.4 | 7418.6 | 7418.6 | 78.7 | 59.3 | 47.6 | 79.1 | 0 | 72399
30 | 7 | 3 | 3604.6 | 8968.6 | 2881.6 | 1520.9 | 7102.9 | 7102.9 | 67.9 | 59.4 | 20.8 | 78.6 | 0 | 143240
30 | 7 | 4 | 3607.7 | 11868.2 | 3222.0 | 1626.4 | 8776.1 | 8776.1 | 72.8 | 63.3 | 26.0 | 81.5 | 0 | 151471
30 | 7 | 5 | 3600.8 | 8200.0 | 2122.2 | 941.4 | 6118.2 | 6118.2 | 74.1 | 65.3 | 25.4 | 84.6 | 0 | 91078
30 | 10 | 1 | 3635.0 | 6853.6 | 1100.8 | 533.4 | 5258.6 | 5258.6 | 83.9 | 79.1 | 23.3 | 89.9 | 0 | 68878
30 | 10 | 2 | 3642.0 | 6760.2 | 1221.5 | 610.8 | 4569.3 | 4569.3 | 81.9 | 73.3 | 32.4 | 86.6 | 0 | 42111
30 | 10 | 3 | 3607.2 | 7521.8 | 1276.4 | 638.2 | 4531.3 | 4531.3 | 83.0 | 71.8 | 39.8 | 85.9 | 0 | 36789
30 | 10 | 4 | 3606.4 | 7686.6 | 1223.6 | 610.6 | 5771.4 | 5771.4 | 84.1 | 78.8 | 24.9 | 89.4 | 0 | 55350
30 | 10 | 5 | 3608.7 | 10078.8 | 1666.0 | 833.0 | 6629.6 | 6629.6 | 83.5 | 74.9 | 34.2 | 87.4 | 0 | 35278
30 | 15 | 1 | 3619.3 | 6111.9 | 139.4 | 69.7 | 3015.0 | 3015.0 | 97.7 | 95.4 | 50.7 | 97.7 | 0 | 25732
30 | 15 | 2 | 3651.0 | 6279.1 | 166.2 | 83.1 | 3539.5 | 3539.5 | 97.3 | 95.3 | 43.6 | 97.7 | 0 | 20749
30 | 15 | 3 | 3704.4 | 6035.7 | 171.5 | 85.8 | 2803.8 | 2803.8 | 97.2 | 93.9 | 53.5 | 96.9 | 0 | 9234
30 | 15 | 4 | 3652.6 | 6808.7 | 371.6 | 185.8 | 4262.6 | 4262.6 | 94.5 | 91.3 | 37.4 | 95.6 | 0 | 23726
30 | 15 | 5 | 3804.2 | 6244.1 | 448.7 | 224.3 | 4076.9 | 4076.9 | 92.8 | 89.0 | 34.7 | 94.5 | 0 | 25245
40 | 10 | 1 | 3650.7 | 11057.0 | 1516.2 | 837.8 | 4831.7 | 4831.7 | 86.3 | 68.6 | 56.3 | 82.7 | 0 | 45761
40 | 10 | 2 | 3606.1 | 9048.8 | 1293.6 | 689.2 | 4023.7 | 4023.7 | 85.7 | 67.8 | 55.5 | 82.9 | 0 | 34779
40 | 10 | 3 | 3679.0 | 11126.3 | 1542.6 | 823.9 | 4674.1 | 4674.1 | 86.1 | 67.0 | 58.0 | 82.4 | 0 | 26288
40 | 10 | 4 | 3634.8 | 12362.5 | 1193.4 | 632.4 | 3842.4 | 3842.4 | 90.3 | 68.9 | 68.9 | 83.5 | 0 | 22131
40 | 10 | 5 | 3635.1 | 13750.8 | 1218.0 | 653.9 | 4508.7 | 4508.7 | 91.1 | 73.0 | 67.2 | 85.5 | 0 | 28480
40 | 13 | 1 | 3649.0 | 14966.8 | 1376.4 | 713.7 | 5199.2 | 5199.2 | 90.8 | 73.5 | 65.3 | 86.3 | 0 | 9219
40 | 13 | 2 | 3652.6 |  | 1310.1 | 679.3 | 4327.3 | 4327.3 |  | 69.7 |  | 84.3 | 0 | 12657
40 | 13 | 3 | 3630.6 | 9432.3 | 1006.0 | 521.6 | 4883.7 | 4883.7 | 89.3 | 79.4 | 48.2 | 89.3 | 0 | 8364
40 | 13 | 4 | 3628.3 |  | 849.6 | 440.5 | 3564.9 | 3564.9 |  | 76.2 |  | 87.6 | 0 | 15862
40 | 13 | 5 | 3665.9 | 8882.1 | 1254.4 | 650.4 | 5141.0 | 5141.0 | 85.9 | 75.6 | 42.1 | 87.3 | 0 | 7214
40 | 20 | 1 | 3685.2 |  | 366.1 | 189.8 | 3202.8 | 3202.8 |  | 88.6 |  | 94.1 | 0 | 1334
40 | 20 | 2 | 3811.7 | 5972.9 | 93.3 | 48.4 | 2013.4 | 2013.4 | 98.4 | 95.4 | 66.3 | 97.6 | 0 | 2369
40 | 20 | 3 | 3667.9 |  | 192.7 | 99.9 | 2389.8 | 2389.8 |  | 91.9 |  | 95.8 | 0 | 2330
40 | 20 | 4 | 3677.6 |  | 409.5 | 212.3 | 3483.1 | 3483.1 |  | 88.2 |  | 93.9 | 0 | 1552
40 | 20 | 5 | 3622.9 | 6667.1 | 260.2 | 134.9 | 2715.4 | 2715.4 | 96.1 | 90.4 | 59.3 | 95.0 | 0 | 1328
50 | 12 | 1 | 3704.5 | 11868.9 | 1710.7 | 904.7 | 4655.2 | 4655.2 | 85.6 | 63.2 | 60.8 | 80.6 | 0 | 2138
50 | 12 | 2 | 3604.5 | 8726.7 | 1143.9 | 618.8 | 3651.1 | 3651.1 | 86.9 | 68.7 | 58.2 | 83.0 | 0 | 1400
50 | 12 | 3 | 3600.2 | 8714.2 | 1801.5 | 955.3 | 5333.2 | 5333.2 | 79.3 | 66.2 | 38.8 | 82.1 | 0 | 3792
50 | 12 | 4 | 3797.4 | 10338.0 | 1021.3 | 570.2 | 2765.3 | 2765.3 | 90.1 | 63.1 | 73.2 | 79.4 | 0 | 1772
50 | 12 | 5 | 3608.1 | 10158.5 | 1047.7 | 552.9 | 4256.0 | 4256.0 | 89.7 | 75.4 | 58.1 | 87.0 | 0 | 2605
50 | 16 | 1 | 3772.1 | 12648.7 | 1206.9 | 621.8 | 3970.0 | 3970.0 | 90.5 | 69.6 | 68.6 | 84.3 | 0 | 1596
50 | 16 | 2 | 3840.4 | 11694.0 | 404.9 | 208.6 | 2208.6 | 2208.6 | 96.5 | 81.7 | 81.1 | 90.6 | 0 | 79
50 | 16 | 3 | 3604.3 |  | 953.7 | 491.3 | 3487.4 | 3487.4 |  | 72.7 |  | 85.9 | 0 | 94
50 | 16 | 4 | 4214.6 |  | 645.5 | 332.6 | 2702.6 | 2702.6 |  | 76.1 |  | 87.7 | 0 | 707
50 | 16 | 5 | 4336.4 | 7604.4 | 601.2 | 309.7 | 2228.7 | 2228.8 | 92.1 | 73.0 | 70.7 | 86.1 | 0 | 191
50 | 25 | 1 | 3651.3 |  | 97.7 | 50.3 | 1843.2 | 1843.2 |  | 94.7 |  | 97.3 | 0 | 1
50 | 25 | 2 | 3602.4 |  | 270.4 | 139.3 | 2878.9 | 2878.9 |  | 90.6 |  | 95.2 | 0 | 1
50 | 25 | 3 | 3658.5 |  | 338.2 | 174.2 | 2405.2 | 2405.2 |  | 85.9 |  | 92.8 | 0 | 23
50 | 25 | 4 | 3953.8 |  | 86.4 | 44.5 | 2234.3 | 2234.3 |  | 96.1 |  | 98.0 | 0 | 3
50 | 25 | 5 | 3624.5 |  | 122.1 | 62.9 | 2258.4 | 2258.4 |  | 94.6 |  | 97.2 | 0 | 39
Table 160: Summary results table for model OMT Benders modern $km$ for covering $|V|$ | p |  $|$#$|$ | cpu |  g$\overline{\text{U}}$R |  g$\overline{\text{U}}$L |  gU$\overline{\text{L}}$ | gUL | nod
---|---|---|---|---|---|---|---|---
20 | 5 | 5 | 313.3 | 69.5 | 0.0 | 0.0 | 0.0 | 82322
20 | 6 | 5 | 392.8 | 84.8 | 0.0 | 0.0 | 0.0 | 104604
20 | 10 | 5 | 520.7 | 94.4 | 0.0 | 0.0 | 0.0 | 175134
30 | 7 | 0 | 3603.8 | 82.5 | 65.0 | 27.5 | 75.1 | 124121
30 | 10 | 0 | 3619.9 | 87.8 | 75.6 | 30.9 | 83.3 | 47681
30 | 15 | 0 | 3686.3 | 96.5 | 93.0 | 44.0 | 95.9 | 20937
40 | 10 | 0 | 3641.1 | 83.4 | 69.1 | 61.2 | 87.9 | 31488
40 | 13 | 0 | 3645.3 | 87.0 | 74.9 |  |  | 10663
40 | 20 | 0 | 3693.1 | 95.3 | 90.9 |  |  | 1783
50 | 12 | 0 | 3662.9 | 82.4 | 67.3 | 57.8 | 86.3 | 2341
50 | 16 | 0 | 3953.6 | 86.9 | 74.6 |  |  | 533
50 | 25 | 0 | 3698.1 | 96.1 | 92.4 |  |  | 13

## References

  * Anazawa (2001) Anazawa, T. (2001) “An explicit solution of a generalized optimum requirement spanning tree problem with a property related to Monge”.  _International Transactions in Operational Research_ , 8(3): 259–268.
  * Bardossy and Raghavan (2010) Bardossy, M.G. and Raghavan, S. (2010) “Dual-based local search for the connected facility location and related problems”.  _INFORMS Journal on Computing_ , 22(4): 584–602.
  * Benders (1962) Benders, J.F. (1962) “Partitioning procedures for solving mixed-variables programming problems”.  _Numerische mathematik_ , 4(1): 238–252.
  * Boland et al. (2006) Boland, N., Domínguez-Marín, P., Nickel, S. and Puerto, J. (2006) “Exact procedures for solving the discrete ordered median problem”.  _Computers & Operations Research_, 33(11): 3270–3300.
  * Brandenberg and Stursberg (2021) Brandenberg, R. and Stursberg, P. (2021) “Refined cut selection for benders decomposition: applied to network capacity expansion problems”.  _Mathematical Methods of Operations Research_ , 1–30.
  * Cardinal et al. (2011) Cardinal, J., Demaine, E.D., Fiorini, S., Joret, G., Langerman, S., Newman, I. and Weimann, O. (2011) “The Stackelberg minimum spanning tree game”.  _Algorithmica_ , 59(2): 129–144.
  * Clímaco and Pascoal (2012) Clímaco, J.C. and Pascoal, M.M. (2012) “Multicriteria path and tree problems: discussion on exact algorithms and applications”.  _International Transactions in Operational Research_ , 19(1-2): 63–98.
  * Conforti and Wolsey (2019) Conforti, M. and Wolsey, L.A. (2019) ““Facet” separation with one linear program”.  _Mathematical Programming_ , 178(1): 361–380.
  * Contreras et al. (2010) Contreras, I., Fernández, E. and Marín, A. (2010) “The tree of hubs location problem”.  _European Journal of Operational Research_ , 202(2): 390–400.
  * Edmonds (1970) Edmonds, J. (1970) “Submodular functions, matroids, and certain polyhedra, Combinatorial Structures and Their Applications, R. Guy, H. Hanani, N. Sauer, and J. Schonheim, eds”.  _New York_ , 69–87.
  * Elloumi et al. (2004) Elloumi, S., Labbé, M. and Pochet, Y. (2004) “A new formulation and resolution method for the p-center problem”.  _INFORMS Journal on Computing_ , 16(1): 84–94.
  * Espejo et al. (2009) Espejo, I., Marín, A., Puerto, J. and Rodríguez-Chía, A.M. (2009) “A comparison of formulations and solution methods for the minimum-envy location problem”.  _Computers & Operations Research_, 36(6): 1966–1981.
  * Fernández et al. (2014) Fernández, E., Pozo, M.A. and Puerto, J. (2014) “Ordered weighted average combinatorial optimization: Formulations and their properties”.  _Discrete Applied Mathematics_ , 169: 97–118.
  * Fernández et al. (2017) Fernández, E., Pozo, M.A., Puerto, J. and Scozzari, A. (2017) “Ordered weighted average optimization in multiobjective spanning tree problem”.  _European Journal of Operational Research_ , 260(3): 886–903.
  * Fischetti et al. (2010) Fischetti, M., Salvagnin, D. and Zanette, A. (2010) “A note on the selection of Benders’ cuts”.  _Mathematical Programming_ , 124(1): 175–182.
  * Fortz (2015) Fortz, B. (2015) “Location problems in telecommunications”.  In _Location science_ , 537–554. Springer.
  * Fortz and Poss (2009) Fortz, B. and Poss, M. (2009) “An improved Benders decomposition applied to a multi-layer network design problem”.  _Operations research letters_ , 37(5): 359–364.
  * Galand and Spanjaard (2012) Galand, L. and Spanjaard, O. (2012) “Exact algorithms for OWA-optimization in multiobjective spanning tree problems”.  _Computers & Operations Research_, 39(7): 1540–1554.
  * García et al. (2011) García, S., Labbé, M. and Marín, A. (2011) “Solving large p-median problems with a radius formulation”.  _INFORMS Journal on Computing_ , 23(4): 546–556.
  * Gavish (1983) Gavish, B. (1983) “Formulations and algorithms for the capacitated minimal directed tree problem”.  _Journal of the ACM (JACM)_ , 30(1): 118–132.
  * Geoffrion (1972) Geoffrion, A.M. (1972) “Generalized benders decomposition”.  _Journal of optimization theory and applications_ , 10(4): 237–260.
  * Gollowitzer and Ljubić (2011) Gollowitzer, S. and Ljubić, I. (2011) “MIP models for connected facility location: A theoretical and computational study”.  _Computers & Operations Research_, 38(2): 435–449.
  * Gupta et al. (2001) Gupta, A., Kleinberg, J., Kumar, A., Rastogi, R. and Yener, B. (2001) “Provisioning a virtual private network: A network design problem for multicommodity flow”.  In _Proceedings of the thirty-third annual ACM symposium on Theory of computing_ , 389–398.
  * Hamacher and Ruhe (1994) Hamacher, H.W. and Ruhe, G. (1994) “On spanning tree problems with multiple objectives”.  _Annals of Operations Research_ , 52(4): 209–230.
  * Kalcsics et al. (2010a) Kalcsics, J., Nickel, S., Puerto, J. and Rodríguez-Chía, A.M. (2010a) “Distribution systems design with role dependent objectives”.  _European Journal of Operational Research_ , 202(2): 491–501.
  * Kalcsics et al. (2010b) Kalcsics, J., Nickel, S., Puerto, J. and Rodríguez-Chía, A.M. (2010b) “The ordered capacitated facility location problem”.  _Top_ , 18(1): 203–222.
  * Khuller and Zhu (2002) Khuller, S. and Zhu, A. (2002) “The general Steiner tree-star problem”.  _Information Processing Letters_ , 84(4): 215–220.
  * Kruskal (1956) Kruskal, J.B. (1956) “On the shortest spanning subtree of a graph and the traveling salesman problem”.  _Proceedings of the American Mathematical society_ , 7(1): 48–50.
  * Kumar et al. (2002) Kumar, A., Gupta, A. and Roughgarden, T. (2002) “A constant-factor approximation algorithm for the multicommodity rent-or-buy problem”.  In _The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings._ , 333–342.
  * Labbé et al. (2017) Labbé, M., Ponce, D. and Puerto, J. (2017) “A comparative study of formulations and solution methods for the discrete ordered p-median problem”.  _Computers & Operations Research_, 78: 230–242.
  * Labbé et al. (2021) Labbé, M., Pozo, M.A. and Puerto, J. (2021) “Computational comparisons of different formulations for the Bilevel Minimum Spanning Tree Problem”.  _International Transactions in Operational Research_ , 28: 48–69.
  * Lasdon (2002) Lasdon, L.S. (2002) _Optimization theory for large systems_.  Courier Corporation.
  * Lee et al. (1993) Lee, Y., Lu, L., Qiu, Y. and Glover, F. (1993) “Strong formulations and cutting planes for designing digital data service networks”.  _Telecommunication Systems_ , 2(1): 261–274.
  * Leitner and Raidl (2011) Leitner, M. and Raidl, G.R. (2011) “Branch-and-cut-and-price for capacitated connected facility location”.  _Journal of Mathematical Modelling and Algorithms_ , 10(3): 245–267.
  * Ljubić (2021) Ljubić, I. (2021) “Solving Steiner trees: Recent advances, challenges, and perspectives”.  _Networks_ , 77(2): 177–204.
  * Magnanti and Wolsey (1995) Magnanti, T.L. and Wolsey, L.A. (1995) “Optimal trees”.  _Handbooks in operations research and management science_ , 7: 503–615.
  * Magnanti and Wong (1981) Magnanti, T.L. and Wong, R.T. (1981) “Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria”.  _Operations research_ , 29(3): 464–484.
  * Marín et al. (2009) Marín, A., Nickel, S., Puerto, J. and Velten, S. (2009) “A flexible model and efficient solution strategies for discrete location problems”.  _Discrete Applied Mathematics_ , 157(5): 1128–1145.
  * Marín et al. (2010) Marín, A., Nickel, S. and Velten, S. (2010) “An extended covering model for flexible discrete and equity location problems”.  _Mathematical Methods of Operations Research_ , 71(1): 125–163.
  * Martin (1991) Martin, R.K. (1991) “Using separation algorithms to generate mixed integer model reformulations”.  _Operations Research Letters_ , 10(3): 119–128.
  * Martins de Sa et al. (2013) Martins de Sa, E., Saraiva de Camargo, R. and de Miranda, G. (2013) “An improved Benders decomposition algorithm for the tree of hubs location problem”.  _European Journal of Operational Research_ , 226(2): 185–202.
  * Miller et al. (1960) Miller, C.E., Tucker, A.W. and Zemlin, R.A. (1960) “Integer programming formulation of traveling salesman problems”.  _Journal of the ACM (JACM)_ , 7(4): 326–329.
  * Minoux (1986) Minoux, M. (1986) _Mathematical programming: theory and algorithms_.  John Wiley & Sons.
  * Naoum-Sawaya and Elhedhli (2013) Naoum-Sawaya, J. and Elhedhli, S. (2013) “An interior-point Benders based branch-and-cut algorithm for mixed integer programs”.  _Annals of Operations Research_ , 210(1): 33–55.
  * Nguyen and Knippel (2007) Nguyen, V.H. and Knippel, A. (2007) “On tree star network design”.  In _International Network Optimization Conference_ , 1–6.
  * Nickel and Puerto (2006) Nickel, S. and Puerto, J. (2006) _Location theory: a unified approach_.  Springer Science & Business Media.
  * Pozo et al. (2021) Pozo, M.A., Puerto, J. and Chía, A.M.R. (2021) “The ordered median tree of hubs location problem”.  _TOP_ , 29(1): 78–105.
  * Prim (1957) Prim, R.C. (1957) “Shortest connection networks and some generalizations”.  _The Bell System Technical Journal_ , 36(6): 1389–1401.
  * Puerto (2008) Puerto, J. (2008) “A new formulation of the capacitated discrete ordered median problems with $\\{$0, 1$\\}$-assignment”.  _Operations research proceedings 2007_ , 165–170.
  * Puerto et al. (2011) Puerto, J., Ramos, A. and Rodríguez-Chía, A.M. (2011) “Single-allocation ordered median hub location problems”.  _Computers & Operations Research_, 38(2): 559–570.
  * Puerto et al. (2013) Puerto, J., Ramos, A. and Rodríguez-Chía, A.M. (2013) “A specialized branch & bound & cut for single-allocation ordered median hub location problems”.  _Discrete Applied Mathematics_ , 161(16-17): 2624–2646.
  * Puerto et al. (2016) Puerto, J., Ramos, A., Rodríguez-Chía, A.M. and Sánchez-Gil, M.C. (2016) “Ordered median hub location problems with capacity constraints”.  _Transportation Research Part C: Emerging Technologies_ , 70: 142–156.
  * Puerto and Rodríguez-Chía (2015) Puerto, J. and Rodríguez-Chía, A.M. (2015) “Ordered median location problems”.  In _Location science_ , 249–288. Springer.
  * Puerto and Tamir (2005) Puerto, J. and Tamir, A. (2005) “Locating tree-shaped facilities using the ordered median objective”.  _Mathematical Programming_ , 102(2): 313–338.
  * Rahmaniani et al. (2017) Rahmaniani, R., Crainic, T.G., Gendreau, M. and Rei, W. (2017) “The Benders decomposition algorithm: A literature review”.  _European Journal of Operational Research_ , 259(3): 801–817.