Reverse Multistar Inequalities and Vehicle Routing ... - IASI-CNR

name Q Q #SEC #CAP #ERMS #RERMS r-LB r-time #SEC’ #CAP’ #ERMS’ #RERMS’ LB-opt UB-opt tot-time sep-time nodes m max min
eilA101 38 1 72 58 0 0 650.69 5.2 188 118 0 0 655.00 655 27.8 19.6 716 3 38 28
eilA101 38 28 71 60 69 15 652.22 5.5 199 113 152 26 655.00 655 34.9 25.3 810 3 38 28
eilA101 38 29 79 68 82 19 652.77 7.2 251 175 269 59 657.00 657 106.6 65.9 2471 3 37 29
eilA101 38 30 64 58 83 23 652.85 5.8 205 141 233 58 657.00 657 73.4 45.6 1842 3 36 30
eilA101 38 31 68 58 88 25 653.42 6.4 499 256 622 182 660.00 660 430.5 213.6 10535 3 38 31
eilA101 38 32 75 72 117 41 653.00 7.9 1077 584 2366 854 662.50 664 2 hours 1732.9 93028 3 36 32
eilA101 28 1 74 71 0 0 672.44 5.1 82 72 0 0 674.00 674 6.5 2.2 11 4 28 20
eilA101 28 20 55 52 57 14 671.50 3.9 64 53 57 14 674.00 674 5.2 1.8 21 4 28 20
eilA101 28 21 58 51 63 17 672.47 4.5 94 59 80 21 676.00 676 12.8 7.3 447 4 28 21
eilA101 28 22 53 50 69 21 671.98 4.2 113 66 117 34 676.00 676 15.9 8.8 410 4 27 22
eilA101 28 23 61 51 74 25 672.50 5.1 221 164 392 149 678.00 678 84.4 48.5 2778 4 27 23
eilA101 28 24 59 54 83 31 672.62 5.6 338 281 816 337 680.00 680 346.1 131.5 8671 4 27 24
eilA101 28 25 69 65 114 43 675.08 7.7 608 521 2255 976 684.00 684 3430.1 496.7 29668 4 25 25
eilA101 23 1 72 76 0 0 695.02 5.6 405 688 0 0 704.00 704 273.6 134.6 7012 5 23 13
eilA101 23 12 68 57 61 11 697.00 4.4 255 258 288 69 704.00 704 142.3 78.5 5202 5 22 14
eilA101 23 13 68 71 93 19 697.73 7.0 227 209 270 61 704.00 704 100.3 63.5 3312 5 23 13
eilA101 23 14 66 52 64 14 697.31 4.8 299 258 415 110 704.00 704 197.7 102.9 5014 5 22 14
eilA101 23 15 61 54 72 16 697.40 5.1 416 400 647 201 705.00 705 284.8 114.0 5519 5 23 16
eilA101 23 16 70 53 73 17 698.48 5.2 343 253 469 124 705.00 705 222.4 101.3 5527 5 23 16
eilA101 23 17 48 42 69 26 698.50 4.2 321 279 698 248 706.00 706 245.5 100.7 5750 5 22 17
eilA101 23 18 53 45 80 30 699.50 4.1 281 142 474 173 707.00 707 188.3 119.4 8213 5 22 18
eilA101 23 19 58 48 85 33 700.65 5.3 571 338 1567 623 708.00 708 1323.3 350.3 19056 5 22 19
eilA101 23 20 58 54 99 41 701.75 6.0 907 326 3081 1274 707.38 721 2 hours 1004.9 45010 5 20 20
A071-03f 26 1 26 74 0 0 2030.00 1.3 100 954 0 0 2092.00 2092 45.5 22.1 1940 3 26 18
A071-03f 26 18 18 71 101 30 2035.70 1.7 78 585 650 146 2092.00 2092 49.3 23.0 2260 3 26 18
A071-03f 26 19 22 74 95 28 2037.43 1.9 48 311 441 119 2092.00 2092 17.4 9.1 785 3 26 19
A071-03f 26 20 21 54 81 22 2041.00 1.7 88 477 764 228 2105.00 2105 63.5 27.0 3280 3 24 22
A071-03f 26 21 17 32 52 17 2037.50 1.0 77 527 1065 370 2105.00 2105 76.7 25.4 2728 3 25 21
A071-03f 26 22 28 64 101 35 2037.50 1.5 123 768 1785 648 2105.00 2105 183.0 34.8 3083 3 24 22
A071-03f 26 23 27 73 141 63 2037.20 2.4 143 911 2672 1136 2109.00 2109 400.6 62.0 5839 3 24 23
A071-03f 20 1 25 71 0 0 2142.50 1.3 201 4291 0 0 2246.00 2246 1000.1 193.8 23314 4 20 11
A071-03f 20 11 29 89 93 12 2153.50 2.0 221 3113 1006 107 2246.00 2246 744.1 134.0 15456 4 20 11
A071-03f 20 12 19 38 46 11 2153.75 1.0 166 2537 1104 154 2253.00 2253 777.1 166.5 20564 4 20 13
A071-03f 20 13 22 49 59 12 2165.46 1.3 160 2302 1587 254 2253.00 2253 667.0 128.4 15023 4 20 13
A071-03f 20 14 25 65 110 40 2157.25 1.7 157 2143 1989 395 2257.00 2257 931.6 166.5 20440 4 19 14
A071-03f 20 15 26 68 97 28 2169.00 1.8 227 1984 2841 668 2258.00 2258 1068.4 124.2 13216 4 20 15
A071-03f 20 16 23 74 113 37 2175.88 1.9 214 1981 5636 1657 2262.50 2272 2 hours 607.4 75823 4 20 16
A071-03f 20 17 17 36 68 31 2177.20 1.4 202 1242 6112 2119 2283.00 2283 6608.3 369.3 50408 4 18 17
A071-03f 16 1 22 97 0 0 2291.78 2.3 213 5306 0 0 2406.00 2406 1371.4 143.3 12059 5 16 8
A071-03f 16 8 24 66 59 7 2296.50 1.8 201 4434 575 67 2406.00 2406 869.3 133.7 12708 5 16 8
A071-03f 16 9 20 54 58 7 2284.50 1.2 154 3391 1092 108 2406.00 2406 715.3 113.5 12691 5 16 9
A071-03f 16 10 16 59 74 16 2289.67 1.6 141 1924 899 119 2406.00 2406 306.6 72.2 8316 5 16 10
A071-03f 16 11 17 73 95 23 2298.38 1.8 132 1942 1441 200 2416.00 2416 624.6 113.9 15377 5 16 11
A071-03f 16 12 23 86 129 41 2306.00 2.2 246 3303 4105 767 2416.00 2416 2789.4 192.1 17524 5 16 12
A071-03f 16 13 26 57 98 35 2323.17 2.0 212 2024 4506 1099 2443.00 2443 4205.8 242.8 31057 5 16 13
A071-03f 16 14 17 31 76 35 2335.27 1.9 302 1041 6838 2879 2441.25 2485 2 hours 195.6 14603 5 14 14
Table 5: BVRP (results with CVRP, ERMS and rounded ERMS inequalities).