Vehicle Routing VRPTW

Capacitated Vehicle Routing Problem with Time Windows

The Vehicle Routing Problem with Time Windows (VRPTW) deals with the distribution of goods between depots and customers using vehicles. The vehicles have a limited capacity. Each customer has to be supplied within the time window associated with the customer.

The model formulation follows Desrochers et al. (1988), pp. 67-68.

By default this project uses the data instance 'R106.25' from the Solomon set at:

More instances are available as cases.


Incumbent callback, network object.

Problem Type

MIP (medium)


Desrochers, M., J.K. Lenstra, M.W.P. Savelsbergh, F. Soumis, Vehicle Routing Problem with Time Windows: Optimization and Approximation, In: Vehicle Routing: Methods and Studies, B.L. Golden and A.A. Assad (eds), Studies in Management Science and Systems vol. 16, 1988, pp. 65-84. 


A zip file with this example can be downloaded here.