News for hackers. Stuff that matters.

A comment on The software routing 260,000 grocery deliveries a week. Parent comment

Re:The software routing 260,000 grocery deliveries a week by loserboss on Wednesday August 16, 2017 @07:23PM (#15032223)
It is not decision tree or any machine learning algorithm.

It is a local search algorithm that probably has simulated annealing or tabu search as a metaheuristic.

Although, they probably segment the deliveries to some common starting points and the problem size is reduced significantly - maybe to around thousand orders per starting point.

Research can easily optimize thousands of deliveries very effectively.

[ Parent | on HN ]
Re:The software routing 260,000 grocery deliveries a week by FractalNerve on Wednesday August 16, 2017 @07:47PM (#15032388)
wow I'm intrigued and haven't even heard of tabu search before you mentioned it, thank you very much! You surely are my hero today loserboss =)
[ Parent | on HN ]