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
42 stars 11 forks source link

resources #52

Open njtierney opened 6 years ago

njtierney commented 6 years ago

https://www.sciencedirect.com/science/article/pii/S1026309811002100

njtierney commented 6 years ago

Paper on the significance of the maximal covering location problem

http://journals.sagepub.com/doi/pdf/10.1177/0160017615600222

From #44

njtierney commented 6 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.

from #36