Set: name of the set of instances #Inst: number of instances |V|: (min/max) number of vertices |A|: (min/max) number of arcs |A_R|: (min/max) number of required arcs |A_NR|: (min/max) number of non-required arcs |H|: (min/max) number of customers |A| |A_R| |A_{NR}| |H| ----------- | ----------- | ----------- | ----------- | Set | #Inst |V| | Min Max | Min Max | Min Max | Min Max | ----------------------------------------------------------------------------------------------------------------------------------------| Albaida | 24 116 | 259 305 | 124 172 | 109 162 | 18 33 | Madrigueras | 24 196 | 453 544 | 224 305 | 197 281 | 22 47 | Random50 | 12 50 | 296 300 | 105 292 | 7 193 | 10 100 | Random75 | 12 75 | 448 450 | 143 438 | 10 305 | 15 150 | Random100 | 12 100 | 498 500 | 134 490 | 10 366 | 20 200 | Random150 | 12 150 | 749 750 | 256 731 | 19 493 | 30 300 | Random200 | 12 200 | 997 1000 | 321 972 | 27 679 | 40 400 | Random300 | 12 300 | 1498 1500 | 502 1457 | 43 998 | 60 600 | Random400 | 12 400 | 1999 2000 | 675 1936 | 63 1324 | 80 800 | ----------------------------------------------------------------------------------------------------------------------------------------| Average min/max profit per instance set and profit interval: [65%, 105%] [80%, 120%] [95%, 135%] | ----------- | ----------- | ----------- | Set | Min Max | Min Max | Min Max | ----------------------------------------------------------------------------------------| Albaida | 181.8 293.8 | 223.8 335.9 | 265.8 378.0 | Madrigueras | 167.4 271.0 | 206.4 309.7 | 245.1 348.6 | Random50 | 93.5 151.3 | 115.2 173.1 | 136.8 194.5 | Random75 | 80.7 130.5 | 99.3 149.3 | 118.0 168.0 | Random100 | 70.2 113.9 | 86.7 130.1 | 102.8 146.3 | Random150 | 61.3 99.2 | 75.3 113.2 | 89.7 127.6 | Random200 | 49.2 79.5 | 60.5 91.2 | 72.0 102.5 | Random300 | 38.9 63.2 | 48.0 72.3 | 57.1 81.3 | Random400 | 36.1 58.8 | 44.6 67.3 | 53.1 75.8 | ----------------------------------------------------------------------------------------|