The Vehicle Routing Problem (VRP)
Hence, a VRP without the capacity constraint or with one vehicle can be seen as a TSP. VRP can be considered as a generalization of the TSP. Hence, VRP has numerous real-life applications, such as school bus routing, street cleaning, municipal solid waste collection, dial-a-ride systems, routing of salespeople, heating oil distribution[6].