No open-access location is known for this record yet.
No open-access location is known for this record yet.
The Maximal Covering Location Problem (MCLP) deals with the location of facilities in order to attend the largest subset of a population within a service distance. Many successful heuristic approaches have been developed to solve this problem. In this work we use the Unified Linear Model developed by Hillsman to adapt the distance coefficients of a p-median problem to reflect the demand information of a population. This transformation permits the application of a Lagrangean/surrogate heuristic developed for solving p-median problems to solve the MCLP. In previous works this heuristic proved to be very affordable, providing good quality solutions in reduced computational times. Computational tests for random generated scenarios ranging from 100 to 900 vertices and GIS-referenced instances of Sao Jose dos Campos city (Brazil) were conducted, showing the effectiveness of the combined approach. Significance: In addition to the economic relevance of decisions related to facility location problems, applications in computer network design and flexible manufacturing systems can benefit with the use of MCLP models.
Loading…
Stored only when both papers are in the corpus — 27 citations exist upstream.
Papers that cite the same references — the relational fallback while embeddings are still backfilling.
Imported from OpenAlex (CC0) — nothing here is generated.