Research Article

Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction

Table 6

Optimization results of pr01.

Pareto setThe solution of maximum satisfactionThe solution of minimizing travel cost, fixed cost, and waiting cost
(472, 4532)(630, 3523)

VN911

Route52 21 36 31 27 6 24 52 43 21 14 13
51 28 13 44 25 52 30 45 44 38
51 5 39 17 50 6 40 48 47 17
49 32 19 20 18 42 49 7 37 11 32 26 16 36 42
51 4 11 41 26 1 29 22 52 12 41 15 2 4
51 14 12 43 16 33 51 33 18 3
50 3 45 8 40 10 37 51 1 35 20 39
52 23 34 46 38 30 15 47 51 8 29 9 22
49 7 9 35 48 251 5 34 24 23
ā€‰51 19 27 28 10 31 25
ā€‰49 46