I would not be so sure. What's the point of the theoretically perfect solution when the travel times are so unpredictable? The truck stops are 3-5 minutes apar

I would not be so sure. What's the point of the theoretically perfect solution when the travel times are so unpredictable? The truck stops are 3-5 minutes apart on average (according to random reddit comment [0]), 1% of that is 3 seconds. Meanwhile a single missed light (say because some other vehicle was driving slow or UPS driver was guided into non-familiar route) can add more than a minute. So something like a better way to arrange packages in truck, or better traffic preidiction model, would be much more useful than any TSP improvements. [0] https://www.reddit.com/r/UPS/comments/89zw0h/how_long_does_out_for_delivery_take/dwvw0c5/ https://www.reddit.com/r/UPS/comments/89zw0h/how_long_does_o...