Here is a quick summary about the pros and cons of LocalSolver, a global optimization solver combining exact and heuristic techniques. Please note that this summary is written by the LocalSolver team itself, as asked by Kuifje in the comment above.
- You will model your problem using nonlinear and set-based mathematical modeling APIs. Then, your math model will be closer to the real-life problem, more concise and easier to maintain. For an example of what means "set-based modeling", have a look to the TSP model described here. LocalSolver also supports the use of external functions in your model (also known as black-box optimization) and offers multiobjective modeling features.
- Having properly modeled your problem for LocalSolver, you will get solutions faster and your model will be more scalable than when using MILP solvers, thanks to innovative heuristics. In addition, LocalSolver offers (global) dual bounds.
- You have to reformulate your problem by using the appropriate LocalSolver modeling constructs, and following LocalSolver modeling best practices.
- Don't give MILP-like models to LocalSolver, especially LP or MPS files, to hope getting good results.
State-of-the-art MIP solvers remain better than LocalSolver when it comes to solving pure linear problems and then nearly linear problems (that is, problems that allow good linear approximations). Because the LP codes (simplex, interior-point) used inside these MIP solvers are still stronger than the ones inside LocalSolver (note that we work hard to decrease this gap each year). This performance gap is noticeable for large-scale, ill-posed linear programs. Now, when problems become more combinatorial (in particular: routing, scheduling, packing, assignment) or more nonlinear/nonconvex/nonsmooth in the continuous space, LocalSolver is a tool of choice which deserves to be considered for your optimization project.
Additional non-technical strengths of LocalSolver that our users mention: the dedicated and reactive support offered by the R&D team to model and solve at best your problems using LocalSolver; an aggressive roadmap with two new releases per year with constant performance improvements and new features; a simple, competitive, flexible licensing & pricing.
For examples of problems modeled using LocalSolver, have a look to https://www.localsolver.com/docs/last/exampletour/index.html.
Check out the following links for some benchmarks against MIP solvers:
You can reproduce the results given in these benchmarks by registering and asking for free trial licenses on the LocalSolver website: https://www.localsolver.com/account.html.
Note that the technical papers related to LocalSolver which you can find on the web are largely outdated. We don't publish anymore about LocalSolver since several years (mostly for confidentiality reasons).