Summary results for ten customers
| Optimal solution (single trip) | Optimal solution (multi-trip) | Heuristics (multi-trip) | |||||
|---|---|---|---|---|---|---|---|
| Problem | Total Costs($) | CPU Time (seconds) | Total Costs($) | CPU Time (seconds) | Total Costs($) | CPU Time (seconds) | (%) Deviation |
| 3-1 | 549.22 | 131 | 549.23 | 2498 | 549.23 | 1.3 | 0 |
| 3-2 | 512.86 | 294 | 512.87 | 2321 | 512.87 | 1.4 | 0 |
| 3-3 | 512.86 | 280 | 512.87 | 1950 | 512.87 | 1.5 | 0 |
| 3-4 | 512.86 | 292 | 512.87 | 2189 | 512.87 | 1.5 | 0 |
| 3-5 | 512.86 | 351 | 512.87 | 1797 | 512.87 | 1.6 | 0 |
| 3-6 | 512.86 | 227 | 512.87 | 1896 | 512.87 | 1.5 | 0 |
| 3-7 | 512.86 | 284 | 512.87 | 2123 | 512.87 | 1.5 | 0 |
| 3-8 | 512.86 | 303 | 512.87 | 1690 | 512.87 | 1.6 | 0 |
| 3-9 | 512.86 | 293 | 512.87 | 1741 | 512.87 | 1.6 | 0 |
| 3-10 | 512.86 | 301 | 512.87 | 1939 | 512.87 | 1.7 | 0 |
| 4-1 | 704.2 | 788 | 498.53 | 17203 | 498.53 | 7.2 | 0 |
| 4-2 | 696.28 | 1352 | 448.91 | 16411 | 448.91 | 7.6 | 0 |
| 4-3 | 659.03 | 1128 | 448.91 | 18085 | 448.91 | 7.8 | 0 |
| 4-4 | 659.03 | 1733 | 448.91 | 23252 | 448.91 | 7.6 | 0 |
| 4-5 | 655.46 | 3031 | 448.91 | 7404 | 448.91 | 7.7 | 0 |
| 4-6 | 607.36 | 3929 | 446.29 | 11882 | 448.91 | 8.4 | 0.587 |
| 4-7 | 607.36 | 4360 | 446.29 | 7543 | 448.91 | 8.3 | 0.587 |
| 4-8 | 568.81 | 3483 | 446.29 | 13739 | 448.91 | 8.5 | 0.587 |
| 4-9 | 568.81 | 5520 | 442.27 | 15173 | 448.91 | 9.2 | 1.5 |
| 4-10 | 568.81 | 8783 | 442.27 | 13357 | 448.91 | 11.4 | 1.5 |
| Optimal solution (single trip) | Optimal solution (multi-trip) | Heuristics (multi-trip) | |||||
|---|---|---|---|---|---|---|---|
| Problem | Total Costs($) | CPU Time (seconds) | Total Costs($) | CPU Time (seconds) | Total Costs($) | CPU Time (seconds) | (%) Deviation |
| 3-1 | 549.22 | 131 | 549.23 | 2498 | 549.23 | 1.3 | 0 |
| 3-2 | 512.86 | 294 | 512.87 | 2321 | 512.87 | 1.4 | 0 |
| 3-3 | 512.86 | 280 | 512.87 | 1950 | 512.87 | 1.5 | 0 |
| 3-4 | 512.86 | 292 | 512.87 | 2189 | 512.87 | 1.5 | 0 |
| 3-5 | 512.86 | 351 | 512.87 | 1797 | 512.87 | 1.6 | 0 |
| 3-6 | 512.86 | 227 | 512.87 | 1896 | 512.87 | 1.5 | 0 |
| 3-7 | 512.86 | 284 | 512.87 | 2123 | 512.87 | 1.5 | 0 |
| 3-8 | 512.86 | 303 | 512.87 | 1690 | 512.87 | 1.6 | 0 |
| 3-9 | 512.86 | 293 | 512.87 | 1741 | 512.87 | 1.6 | 0 |
| 3-10 | 512.86 | 301 | 512.87 | 1939 | 512.87 | 1.7 | 0 |
| 4-1 | 704.2 | 788 | 498.53 | 17203 | 498.53 | 7.2 | 0 |
| 4-2 | 696.28 | 1352 | 448.91 | 16411 | 448.91 | 7.6 | 0 |
| 4-3 | 659.03 | 1128 | 448.91 | 18085 | 448.91 | 7.8 | 0 |
| 4-4 | 659.03 | 1733 | 448.91 | 23252 | 448.91 | 7.6 | 0 |
| 4-5 | 655.46 | 3031 | 448.91 | 7404 | 448.91 | 7.7 | 0 |
| 4-6 | 607.36 | 3929 | 446.29 | 11882 | 448.91 | 8.4 | 0.587 |
| 4-7 | 607.36 | 4360 | 446.29 | 7543 | 448.91 | 8.3 | 0.587 |
| 4-8 | 568.81 | 3483 | 446.29 | 13739 | 448.91 | 8.5 | 0.587 |
| 4-9 | 568.81 | 5520 | 442.27 | 15173 | 448.91 | 9.2 | 1.5 |
| 4-10 | 568.81 | 8783 | 442.27 | 13357 | 448.91 | 11.4 | 1.5 |
Sharing content requires targeting cookies to be enabled. Please update your cookie preferences to use this feature.