Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination

Table 3

Complexity of the VRP scheduling problem.

Customers	Vehicles	Solution space
31	5	5 × 6! × 5^31 ≈ 1.67 × 10^25
54	9	9 × 6! × 9^54 ≈ 2.19 × 10^55
63	8	8 × 8! × 8^63 ≈ 2.53 × 10^62