Abstract: In this paper, an optimization algorithm based on lagrangian relaxation is proposed to solve the vehicle routing problem with time windows (VRPTW). The VRPTW is the generalization of the ...