The effectivity and easiness of Constraint Programming on the Vehicle Routing Problem
Vehicle Routing Problem (VRP) är en variant på det mer kända Han- delsresandeproblemet. VRP går i stort ut på att finna rutter för en flotta av fordon som ska besöka ett antal kunder och i vissa fall optimera dessa rutter för att minimera sträckan som fordonen färdas. Det förekommer ofta flera bivillkor, exempelvis att en viss kund måste besökas innan en viss tidpunkt. Jag har undersökt lättheten The Vehicle Routing Problem (VRP) is a variant of the more famous Travel- ling Salesperson Problem. The VRP basically consists of finding the routes for a fleet of vehicles to visit a number of customers and in some cases op- timize this route to minimize distance traveled. Often there are many side constraints, e.g. a certain customer must be visited before a certain time. I have investigated the
