Here, the most commonly used techniques for solving Vehicle Routing Problems are listed. Near all of them are heuristics and metaheuristics because no exact algorithm can be guaranteed to find optimal tours within reasonable computing time when the number of cities is large. This is due to the NP-Hardness of the problem. Next we can find a classification of the solution techniques we have considered:

- Exact Approaches: As the name suggests, this approach proposes to compute every possible solution until one of the bests is reached.

- Branch and bound (up to 100 nodes) (Fisher 1994)
- Branch and cut
- Heuristics: Heuristic methods perform a relatively limited exploration of the search space and typically produce good quality solutions within modest computing times.

- Constructive Methods:
Gradually build a feasible solution while keeping an eye on solution cost,
but do not contain an improvement phase
*per se.* - Savings: Clark and Wright (1964)
- Matching Based
- Multi-route Improvement Heuristics
- Thompson and Psaraftis (1993)

- Van Breedam (1994)
- Kinderwater and Savelsbergh (1997)
- 2-Phase Algorithm: The problem is decomposed into its two natural components:
- Clustering of vertices into feasible routes
- Actual route construction
- Meta-Heuristics: In metaheuristics, the emphasis is on performing a deep exploration of the most promising regions of the solution space. The quality of solutions produced by these methods is much higher than that obtained by classical heuristics.

with possible feedback loops between the two stages.