Table 4.
Results of PVRPTW benchmarks.
| No. | The Vrp Web | IACO | Initial Solutions | IVNS | Gurobi | RPD | The Number of Tours in Each Day | Average Time | ||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Max | AVG | Best | The Vrp Web | IACO | Gurobi | |||||||
| Pr01 | 3007.84 | 2959.09 | 4124.74 | 3275.52 | 3190.55 | 3048.54 | 5326 | 1.35% | 3.02% | 77.07% | 3 + 3 + 3 + 3 = 12 | 28.75 |
| Pr02 | 5328.33 | 5323.29 | 5870.59 | 5786.76 | 5544.62 | 5421.99 | 9972.2 | 1.75% | 1.85% | 87.15% | 6 + 5 + 5 + 6 = 22 | 225.75 |
| Pr03 | 7397.10 | 7554.5 | 10,289.47 | 7991.69 | 7747.29 | 7578.25 | 17,747.6 | 3.1% | 0.31% | 139.93% | 7 + 7 + 8 + 7 = 29 | 770.52 |
| Pr04 | 8376.95 | 8364.61 | 10,438.8 | 8724.81 | 8694.54 | 8589.03 | 29,599 | 2.53% | 2.68% | 253.34% | 10 + 8 + 9 + 8 = 35 | 1364.56 |
| Pr05 | 8967.90 | 8964.46 | 11,132.58 | 9332.93 | 9195.34 | 9008.26 | - | 0.45% | 0.48% | - | 10 + 12 + 10 + 11 = 43 | 2828.25 |
| Pr06 | 11,686.91 | 11,122.6 | 14,027.47 | 11,541.02 | 11,407.5 | 11,095.82 | - | -5.05% | -0.24% | - | 12 + 12 + 12 + 12 = 48 | 5148.25 |
| Pr07 | 6991.54 | 7100.24 | 9528.99 | 7587.05 | 7339.47 | 7188.22 | 12,458.8 | 2.81% | 1.23% | 78.20% | 5 + 5 + 5 + 4 + 5 + 4 = 28 | 117.66 |
| Pr08 | 10,045.05 | 10,094.58 | 13,321.33 | 11,081.46 | 10,957.89 | 10,469.85 | 26,324.2 | 4.22% | 3.71% | 162.06% | 7 + 7 + 7 + 8 + 7 + 7 = 43 | 602.51 |
| Pr09 | 14,294.97 | 14,356.9 | 18,760.46 | 14,757.65 | 14,562.75 | 14,261.85 | - | -0.23% | -0.66% | - | 10 + 10 + 9 + 10 + 10 + 10 = 59 | 2239.59 |
| Pr10 | 18,609.72 | 17,733.2 | 22,274.61 | 18,572.11 | 18,228.6 | 17,751.03 | - | -4.61% | 1.00% | - | 12 + 12 + 14 + 11 + 13 + 12 = 74 | 4950.83 |
| Pr11 | 2318.37 | - | 3169.73 | 2612.77 | 2502.82 | 2449.15 | 5470.3 | 5.74% | - | 135.95% | 3 + 2 + 3 + 2 = 10 | 28.75 |
| Pr12 | 4276.13 | - | 4765.68 | 4765.68 | 4718.11 | 4582.77 | 10,295.4 | 7.17% | - | 140.76% | 5 + 5 + 5 + 4 + 6 + 5 = 30 | 189.25 |
| Pr13 | 5702.07 | - | 7847.23 | 6676.34 | 6510.41 | 6315.38 | 20,775.4 | 10.75% | - | 264.35% | 5 + 7 + 6 + 6 = 24 | 551.51 |
| Pr14 | 6789.73 | - | 8577.73 | 7373.38 | 7224.04 | 7053.58 | 20,890.2 | 3.88% | - | 207.67% | 7 + 8 + 7 + 8 = 30 | 1760.23 |
| Pr15 | 7102.36 | - | 8966.93 | 7705.69 | 7633.47 | 7554.06 | - | 6.66% | - | - | 9 + 11 + 10 + 10 = 40 | 2205.64 |
| Pr16 | 9180.15 | - | 11,984.49 | 9762.46 | 9559.34 | 9348.02 | - | 1.82% | - | - | 11 + 11 + 11 + 11 = 44 | 4304.91 |
| Pr17 | 5606.08 | - | 6097.75 | 6097.75 | 5999.52 | 5876.42 | 13,371.4 | 4.82% | - | 138.52% | 4 + 4 + 4 + 3 + 5 + 4 = 24 | 74.66 |
| Pr18 | 7987.64 | - | 11,246.73 | 8635.34 | 8574.79 | 8426.2 | 25,550.2 | 5.83% | - | 219.87% | 7 + 6 + 6 + 6 + 7 + 6 = 38 | 587.78 |
| Pr19 | 11,089.91 | - | 14,849.32 | 12,085.83 | 11,812.88 | 11,515.86 | - | 5.57% | - | - | 8 + 9 + 8 + 8 + 8 + 9 = 50 | 2167.38 |
| Pr20 | 14,207.64 | - | 14,687.4 | 14,967.31 | 14,668.88 | 14,355.56 | - | 1.04% | - | - | 12 + 12 + 12 + 12 + 12 + 12 = 72 | 4112.16 |
| Average | 8448.32 | - | 10,598.1 | 8966.67 | 8803.64 | 8609.09 | - | 1.9% | - | - | - | 1712.95 |