Research Article
A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem
Table 4
Distance matrix and the demand quantities of each client.
| | Client | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | Demand |
| | 0 | 0 | 4 | 6 | 7.5 | 9 | 20 | 10 | 16 | 8 | — | | 1 | 4 | 0 | 6.5 | 4 | 10 | 5 | 7.5 | 11 | 10 | 1 | | 2 | 6 | 6.5 | 0 | 7.5 | 10 | 10 | 7.5 | 7.5 | 7.5 | 2 | | 3 | 7.5 | 4 | 7.5 | 0 | 10 | 5 | 9 | 9 | 15 | 1 | | 4 | 9 | 10 | 10 | 10 | 0 | 10 | 7.5 | 7.5 | 10 | 2 | | 5 | 20 | 5 | 10 | 5 | 10 | 0 | 7 | 9 | 7.5 | 1 | | 6 | 10 | 7.5 | 7.5 | 9 | 7.5 | 7 | 0 | 7 | 10 | 4 | | 7 | 16 | 11 | 7.5 | 9 | 7.5 | 9 | 7 | 0 | 10 | 2 | | 8 | 8 | 10 | 7.5 | 15 | 10 | 7.5 | 10 | 10 | 0 | 2 |
|
|
