Northstar Appliance Parts · fictional parts distributor
“Four hundred shipments. Do we really need four hundred decisions?”
They were hitting their cut-offs. That wasn't the problem. The problem was tendering near-identical orders one at a time, and nobody could say which ones could have shared a truck without breaking a delivery window, an equipment limit, or a driver-hours rule.
The model searches stop count, fill rate, mileage and service constraints together. It does not promise the optimal answer — vehicle routing is NP-hard, and anyone who tells you otherwise is selling something. What it shows precisely is how far the current structure sits from a better one.