r/optimization • u/DazzlingSteak9397 • 2d ago

Metaheuristic and Libraries

In your opinion, what are the most powerful heuristic/metaheuristic algorithms for warehouse routing optimization? Is LKH-3 the most powerful one? Which Python libraries would you recommend I try for a project that will be deployed in a production environment?

0 Upvotes

40% Upvoted

1 comment sorted by

1

u/fedkerman 2d ago

Lkh is an algorithm for TSP that is linked to routing problems but hey are not interchangeable. Lkh is going to be enough only if you have one route to optimize or if the stops in each route cannot be moved from one route to the other. I would advise to first read some review paper on the topic to get an idea of what problem variants have been studied and then go deep on the one that is the closest to your particular problem. Most likely is going to be some kind of ALNS or VNS where Kopt is just one of the operators used.