Monats-Archive: März 2014

Scaling the Vehicle Routing Problem

This article gives an idea how the vehicle routing problem can scale for many vehicles and many stops. During solving of a problem, OptaPlanner tries to find better and better solutions by creating (random) moves to exchange the sequence of the locations in the vehicle routes. One of the major bottlenecks is the calculation of…
Read more

Vehicle Routing with OptaPlanner in Practice

The vehicle routing problem (http://en.wikipedia.org/wiki/Vehicle_routing_problem) is an optimization problem to find good routes for many vehicles to serve workloads / visit multiple locations (customers) with a given set of constraints. The goal of the optimization is generally the minimization of costs, which could mean the minimization of fuel used or vehicles needed to satisfy the…
Read more