search

njtierney / maxcovr

Tools in R to make it easier to solve the Maximal Coverage Location Problem
http://maxcovr.njtierney.com/
GNU General Public License v3.0
43 stars 12 forks source link

article on speed of open source solvers #36

Closed njtierney closed 6 years ago

njtierney commented 7 years ago

This article provides an overview of the speed of various open source solvers.

Basically, nothing matches CPLEX.

  1. COIN-OR (no R interface, hard to install)
  2. GLPK
  3. lp_solve and MINOS.

Way down the track, there's probably a way to write a very specific, very fast solver for this kind of problem in c++, but this is interesting to note.

The paper doesn't mention Gurobi, but perhaps it didn't exist then.

njtierney commented 6 years ago

Collating this into 52