pyspatialopt icon indicating copy to clipboard operation
pyspatialopt copied to clipboard

Questions on heuristics for MCLP

Open huanfachen opened this issue 6 years ago • 3 comments

Hi Aaron,

Thanks for developing this package. It is so cool.

In this package, the location models are solved by tools that are supported py PuLP (Gurobi, GLPK...). However, when the problem size becomes large, the exact solvers will converge slowly and take a long time. I am interested to know if there is any existing package that solves the location models (e.g. maximum coverage location problem) using heuristics, such as genetic algorithms.

Thank you very much for your suggestions.

huanfachen avatar Jan 09 '19 11:01 huanfachen

Hi @huanfachen I'm not aware of any packages that can solve these problems out of the box using other approaches like simulated annealing or genetic algorithms.

apulverizer avatar Jan 12 '19 15:01 apulverizer

Hi! I am in the same position, looking for an implementation of a metaheuristic method for a Facility Location Problem. Did you have any luck, @huanfachen. There doesn't seem to be many examples out there. Thanks

isaldiviagonzatti avatar Mar 05 '23 11:03 isaldiviagonzatti

Hi! I am looking for a genetic algorithm for the Maximum coverage problem. Does anyone know where I could find a code?

alexalogistics avatar Nov 11 '23 21:11 alexalogistics