Table 5.
Comparison of DBSCAN Solver and Solution Partitioning Solver (SPS) run on CPU on big test cases with various capacities.
| Vehicles | Capacity | SPS (CPU) | DBSS (CPU) | |
|---|---|---|---|---|
| big-0 | 2 | 100 | 70928 | 73508 |
| 2 | 85 | 72295 | 73189 | |
| 2 | 80 | 75150 | Not valid | |
| 3 | 100 | 71320 | 76717 | |
| 3 | 70 | 71251 | 78012 | |
| 3 | 55 | Not valid | 76807 | |
| 5 | 100 | 71740 | Not valid | |
| 5 | 50 | 78726 | 91066 | |
| 5 | 40 | 85976 | Not valid | |
| big-1 | 2 | 100 | 150608 | 158631 |
| 2 | 80 | 150608 | 152946 | |
| 2 | 65 | 150804 | 156188 | |
| 3 | 100 | 151525 | 153673 | |
| 3 | 60 | 153190 | 152854 | |
| 3 | 45 | 164055 | Not valid | |
| 5 | 100 | 151930 | 168789 | |
| 5 | 40 | 156242 | 165271 | |
| 5 | 30 | 174519 | 176935 |