I was working through some VRP literature today and was wondering if there was a VRP formulation that included, say, acceleration times in the cost matrix calculations. Say, for example, I had 3 cities [A, B, C]. the distance between A and C is the same distance as the route between A to B to C. However, the choice to stop at B and service B enroute to C would exceed the cost of going from A to C directly (let's assume a zero service time). i.e. t_{a,b} + t_{b,c} >= t_{a,c} I figured it would be fine to calculate this "acceleration factor" in a time/cost matrix, but you never know if something explicitly exists out there and if it's better.
asked
sgrogan |

You are optimizing something, right? What is your objective and how are you variables defined?