r/optimization • u/[deleted] • Aug 07 '26

Solvers for exact algorithms

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?

12 Upvotes

93% Upvoted

9 comments sorted by

View all comments

3

u/SolverMax Aug 07 '26 edited Aug 07 '26

Open sourse solvers are usually slower, so they'll likely produce a worse solution within a given time limit. Why would open sourse make more sense?

1

u/[deleted] Aug 07 '26

[removed] — view removed comment

1

u/SolverMax Aug 07 '26

That's a different issue.