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 04 Apr '18, 14:38

sgrogan's gravatar image

accept rate: 0%

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

(04 Apr '18, 17:39) Austin Buchanan
Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 04 Apr '18, 14:38

Seen: 13,415 times

Last updated: 04 Apr '18, 17:39

OR-Exchange! Your site for questions, answers, and announcements about operations research.