Title | ||
---|---|---|
A decomposition approach for the probabilistic maximal covering location-allocation problem |
Abstract | ||
---|---|---|
The maximal covering location problem (MCLP) maximizes the population that has a facility within a maximum travel distance or time. Numerous extensions have been proposed to enhance its applicability, like the probabilistic model for the maximum covering location-allocation with a constraint in waiting time or queue length for congested systems, with one or more servers per service center. This paper presents a solution procedure for that probabilistic model, considering one server per center, using a column generation and covering graph approaches. The computational tests report interesting results for network instances up to 818 vertices. The column generation results are competitive solving the instances in reasonable computational times, reaching optimality for some and providing good bounds for the difficult instances. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.cor.2008.11.015 | Computers & OR |
Keywords | DocType | Volume |
difficult instance,maximum travel distance,probabilistic model,good bound,service center,column generation,location-allocation problem,probabilistic maximal,column generation result,congested system,computational test,decomposition approach,reasonable computational time | Journal | 36 |
Issue | ISSN | Citations |
10 | Computers and Operations Research | 9 |
PageRank | References | Authors |
0.57 | 13 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Francisco de Assis Corrêa | 1 | 13 | 1.35 |
Luiz Antonio Nogueira Lorena | 2 | 498 | 36.72 |
Glaydston Mattos Ribeiro | 3 | 202 | 13.79 |
CorrêaFrancisco de Assis | 4 | 9 | 0.57 |
LorenaLuiz Antonio Nogueira | 5 | 34 | 1.84 |
RibeiroGlaydston Mattos | 6 | 19 | 1.44 |