VRP with latest arrival objective

[Erin Mullin]

Hi all, I am working on a VRP that minimizes the latest arrival. Essentially given m vehicles I want to find the route that minimizes the latest time that a node is visited, instead of the normal minimize the total distance. If anyone could help me I would really appreciate it. I have a base model that works and ive attached it!

[Robert Fourer]

You can define a new variable LATEST and constraints of the form LATEST >= (latest arrival of vehicle m) for each m; then minimize LATEST. You still have to figure out how to get a linear expression for the latest arrival of vehicle m, however.

Bob Fourer
am...@googlegroups.com

=======