CUDA Your Way Out: When Metaheuristics Meet GPUs (and a Hint of AI)
Routes are easy to describe and annoying to optimize. A manager says, “Send these vehicles to these customers, respect capacity, keep priority clients early in the route, and do not let transport cost grow linearly because the real world, regrettably, has opinions.” The sentence is simple. The optimization problem is not. One path leads to a mixed-integer model that looks respectable until the solver spends the budget proving very little. Another path leads to a specialized routing solver that is fast, polished, and suddenly offended by the custom rule you actually need. A third path leads to hand-written heuristics that work beautifully until the person who wrote them leaves. ...