A tiny Javascript widget for playing with the Vehicle Routing Problem, a.k.a. "VHP" for short.
Might be up and running at aislepicker.bayersglassey.com.
Its most general form is something like:
-
You have a weighted graph: a bunch of nodes connected by edges, where each edge has a weight. You can think of the weight of an edge as being the distance between its nodes, or the cost of travelling from one to the other.
-
For any set of nodes, the game is to come up with a route which hits each one, while minimizing the cost or "travel time".