A new algorithm has shown in simulations that traffic jams can be considerably reduced — even if just 10 percent of cars on the road follow its guidelines.

Martin Desrochers, Jacques Desrosiers, Marius Solomon, A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows, Operations Research, Vol. 40 ...

The algorithm is based on branch-and-cut. We show that, even though the open CVRP initially looks like a minor variation of the standard CVRP, the integer programming formulation and cutting planes ...