Skip to main content
Operations Research

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

3
  • $\begingroup$ 40 000 locations is a lot. What's the order of magnitude of the computation time that you expect? $\endgroup$ Commented Aug 5, 2021 at 16:02
  • $\begingroup$ Anything in the range of ~30 mins is fine at this moment. @fontanf $\endgroup$ Commented Aug 5, 2021 at 16:33
  • 1
    $\begingroup$ Your main issue is problem size. We have a commercial optimiser (ODL Live) which solves this kind of problem, and solves larger problems than most optimisers, but even we don't currently recommend running problems larger than 10,000 jobs, and you need a solver for 40,000 jobs. At this scale even working out a travel matrix using road networks becomes problematic. As others have said, you need to cluster first. Before looking at clustering though, see if there's a natural problem split which makes sense - e.g. split either side of a major river, by state, by company management structure etc. $\endgroup$ Commented Aug 6, 2021 at 1:58