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 FractalNerve on Wednesday August 16, 2017 @06:42PM (#15031956)
I take that it's a 'kind' of decision tree or random forest with gradient boosting, so usually it 'can' run faster on a CPU if optimized than on a GPU (if I'm not mistaken). That's at least what I get from BigML's offering.

edit: Can you provide insight?

[ Parent | on HN ]
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 ]