Research Article
Inverting the Truck-Drone Network Problem to Find Best Case Configuration
Table 2
Elapsed time and objective function value according to different job sizes.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | Nodes | MIP | CP | EA | Elapse time | f | Gap | Elapsed time | f | Gap | Elapsed time | f | Gap |
| 10 | 1 s | 228.0 | 0.0% | 1 s | 228.0 | 0.0% | 1 s | 228.0 | 0.0% | 20 | 54 s | 285.5 | 0.0% | 20 s | 285.5 | 0.0% | 5 s | 285.5 | 0.0% | 30 | 1834 s | 400.0 | 8.4% | 10 s | 369.0 | 0.0% | 15 s | 374.0 | 1.4% | 40 | 1692 s | 621.0 | 44.6% | 55 s | 429.5 | 0.0% | 30 s | 434.0 | 1.0% | 50 | | — | | 118 s | 466.0 | 0.0% | 45 s | 478.5 | 2.7% | 60 | | — | | 422 s | 415.5 | 0.0% | 60 s | 419.5 | 1.0% | 70 | | — | | 1398 s | 511.5 | 0.0% | 90 s | 504.0 | 1.7% | 80 | | — | | 1745 s | 523.0 | 0.0% | 120 s | 546.5 | 4.5% | 90 | | — | | | — | | 120s | 638.0 | 0.0% | 100 | | — | | | — | | 120s | 655.0 | 0.0% |
|
|
Best solution in bold. Optimal values, no valid bound found within the time limit of 1800 s. |