An extension of TSP, VRP deals with optimal routes for multiple vehicles delivering goods to a set of customers. It considers factors like vehicle capacities, delivery windows, and route constraints, aiming to minimize total travel time or distance, ensuring timely and efficient deliveries.