Traveling Salesman Problem
Yandex Routing and RouteQ: What the Documentation Says
Yandex Routing is now documented as RouteQ. How its vehicle routing model, penalty cost, and probabilistic search work, with an illustrative cost…
Read article →How to Tell How Close a Traveling Salesman Tour Is to Optimal
How spanning-tree, 1-tree, and Held-Karp bounds turn a tour length into a guaranteed gap to the optimum, with an illustrative test on random cities.
Read article →Timefold Solver: Open-Source Planning and Routing Optimizer
Timefold Solver is an open-source planning and scheduling engine forked from OptaPlanner in 2023, used for vehicle routing and rosters.
Read article →Walmart AI-Powered Delivery: Route Optimization Explained
Walmart's Load Planner optimizes truck routes between distribution centers and stores. Drone delivery with Wing is a separate, last-mile effort.
Read article →How Heuristics Solve the Traveling Salesman Problem
Nearest neighbor, 2-opt, Lin-Kernighan, simulated annealing, and ant colony methods, with measured tour quality from the DIMACS survey.
Read article →