This is related to the classic Seven Bridges of Königsberg
Also, slime molds can solve a traveling salesman muliti-stop problem, sometimes faster than a computer!
Shrinking blob speeds traveling salesman on his way.
(I just thought I'd throw this out here for further reading.)
Good reads, Errol. Thanks!
So ... could a slime mold be a planner? Just asking.
Oh Errol, there is no solution to The Traveling Salesman Problem, there are good approximations but there is no optimal solution possible.
Oh Errol, there is no solution to The Traveling Salesman Problem, there are good approximations but there is no optimal solution possible.
The Traveling salesman problem is more of a situation. The salesman had x number of stops. There is a solution for each x, but there is no general way, or algorithm that will solve all the x's.
This is why planners get paid the big bucks. Figuring out that after you get from A o B, which shipper will be your next C, and getting the minimum miles deadhead between them.
To drive with an empty trailer. After delivering your load you will deadhead to a shipper to pick up your next load.
The customer who is shipping the freight. This is where the driver will pick up a load and then deliver it to the receiver or consignee.
BTW, UPS trucks have so many stops their computer routing (the traveling salesman machine) tries to use more right turns than left turns. Talk about shaving seconds off a route!
New! Check out our help videos for a better understanding of our forum features
One thing I love about TruckingTruth is the positive attitude exuded and encouraged by longtime members.
And it turns out, a positive attitude is something your company pays attention to, too:
I recommend reading the entire piece. It's fascinating.