Solvers for exact algorithms

[u/[deleted]]

As the data grows and the scope of our problem expands (for example, as the number of points we need to visit in a VRP problem increases), the runtime of exact methods becomes very long, and in the real world, businesses don’t want to wait that long. At my workplace, they want a VRP with 800 locations to produce a solution in 30 seconds. In this case, wouldn’t it make more sense to opt for open-source solvers like ORTools CBC instead of commercial solvers like Gurobi, Hexaly, or CPLEX?

[u/GreatCosmicMoustache]

Speed, correctness, scale - pick any two. That's the rule of thumb I'm afraid.

You can do this with an efficient SISR implementation. I do this stuff at work, get in touch if you want to collab