I want to solve Heterogeneous fleet in vehicle routing problem using the Clarke and Wright saving algorithm. After reading many literature I found two options:
Explicit and early assignment for the route.
Using saving algorithm sequentially, and iterating over all generated routes to fulfill capacity constraints.
But I'm unsure about these two options. Is there any other solution?