Tag: traveling salesman
-
Thoughts on the Vehicle Routing Problem (2 of 2)
In the last post, I introduced a mathematical formulation of the Vehicle Routing Problem inspired by a recent paper on taxi routing. The paper caught my eye initially because the authors mentioned being able “to dispatch in real time thousands of taxis serving more than 25,000 customers per hour.” Let’s go a bit deeper now and look at… Read more
-
Thoughts on the Vehicle Routing Problem (1 of 2?)
I start off this post by providing a gentle introduction to a specific mathematical problem that has numerous practical applications. I then dive into some technical details and my thoughts on an interesting, recently published paper. You’ve been warned. I’ll try to make it interesting. My dad showed me Charles ReVelle’s article about the Roman Legions… Read more