Journal article · 2026 · Open access

A geospatial decomposition method for huge-scale maximum covering facility location problems

Valentijn Stienen, Britt W.J.R. van Veggel, Dick den Hertog, Marije Jochemsen, Joris Camiel Wagenaar

Omega, 145, 103678 · Published 13 October 2026 · DOI 10.1016/j.omega.2026.103678

Open full textCite this paper

In brief

“A geospatial decomposition method for huge-scale maximum covering facility location problems” is a 2026 journal article by Valentijn Stienen and 4 co-authors, published in Omega. OpenAlex counts 0 citations as of 17 November 2026. It is open access under a CC BY-NC-ND licence: the full text is free to read at Omega.

Citations
0
References
31
Authors
5

Abstract

Large-scale maximum covering (facility) location problems (MCLPs) are central to many humanitarian applications, including finding locations for schools, hospitals, or water wells. These problems usually involve a very large number of demand points and candidate facility locations. Therefore, direct solution approaches are computationally intractable due to, for instance, large memory requirements. This paper proposes a decomposition approach to efficiently solve huge-scale MCLPs. The approach consists of three steps: (i) decomposing the original problem into smaller subproblems with a reduced number of demand and potential facility locations, (ii) combining the solutions of all subproblems into a solution for the original problem, and (iii) deriving an upper bound on the optimality gap induced by the decomposition. We show that using the clustering method DBSCAN in Step (i) results in an exact optimal solution for the original problem after Step (ii). For Step (ii), we develop a dynamic programming method that efficiently constructs the overall solution from the subproblem solutions. For arbitrary decomposition methods, we propose a general framework to efficiently compute upper bounds on the resulting optimality error in Step (iii). We demonstrate the effectiveness of the proposed approach through a real-world case study conducted in collaboration with 510 (an initiative of The Netherlands Red Cross), focusing on the placement of water wells in West Darfur (Sudan). Computational results demonstrate that both capacitated and uncapacitated problems can be solved within reasonable computation times while providing optimality guarantees where appropriate, in settings where existing methods are not able to even provide feasible solutions.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Stienen, V., van Veggel, B. W., den Hertog, D., Jochemsen, M., & Wagenaar, J. C. (2026). A geospatial decomposition method for huge-scale maximum covering facility location problems. Omega, 145, 103678. https://doi.org/10.1016/j.omega.2026.103678

MLA 9

Stienen, Valentijn, et al. “A geospatial decomposition method for huge-scale maximum covering facility location problems.” Omega, vol. 145, 2026, p. 103678. https://doi.org/10.1016/j.omega.2026.103678.

Chicago

Stienen, Valentijn, Britt W.J.R. van Veggel, Dick den Hertog, Marije Jochemsen, and Joris Camiel Wagenaar. 2026. “A geospatial decomposition method for huge-scale maximum covering facility location problems.” Omega 145: 103678. https://doi.org/10.1016/j.omega.2026.103678.

Harvard

Stienen, V. et al. (2026) ‘A geospatial decomposition method for huge-scale maximum covering facility location problems’, Omega, 145, p. 103678. doi:10.1016/j.omega.2026.103678.

IEEE

V. Stienen, B. W. van Veggel, D. den Hertog, M. Jochemsen, and J. C. Wagenaar, “A geospatial decomposition method for huge-scale maximum covering facility location problems,” Omega, vol. 145, p. 103678, 2026, doi: 10.1016/j.omega.2026.103678.

BibTeX

@article{stienen2026geospatial,
  title     = {{A geospatial decomposition method for huge-scale maximum covering facility location problems}},
  author    = {Stienen, Valentijn and van Veggel, Britt W.J.R. and den Hertog, Dick and Jochemsen, Marije and Wagenaar, Joris Camiel},
  journal   = {Omega},
  year      = {2026},
  volume    = {145},
  pages     = {103678},
  doi       = {10.1016/j.omega.2026.103678},
  url       = {https://doi.org/10.1016/j.omega.2026.103678}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Social Sciences › Decision Sciences › Management Science and Operations Research › Facility Location and Emergency Management

  • maximum covering location problem
  • facility location
  • problem decomposition
  • DBSCAN
  • dynamic programming
  • large-scale optimization
  • humanitarian logistics
  • capacitated facility location

Work with this paper

Most-cited papers in Decision Sciences

All highly cited Decision Sciences papers

Questions about this paper

How do I cite this paper in APA style?

Stienen, V., van Veggel, B. W., den Hertog, D., Jochemsen, M., & Wagenaar, J. C. (2026). A geospatial decomposition method for huge-scale maximum covering facility location problems. Omega, 145, 103678. https://doi.org/10.1016/j.omega.2026.103678

How many times has this paper been cited?

0 times, according to OpenAlex on 17 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at Omega: sign in and open the full text from this page.

Who wrote this paper?

Valentijn Stienen, Britt W.J.R. van Veggel, Dick den Hertog, Marije Jochemsen, Joris Camiel Wagenaar.

What is the DOI of this paper?

10.1016/j.omega.2026.103678, permanently at https://doi.org/10.1016/j.omega.2026.103678. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 17 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.