Kriging‐Informed Coverage Sampling: An Integer Programming Approach to Optimizing Information Collection
Geographical Analysis · 2026-07 · 58 (3)
DOI: 10.1111/gean.70044 ↗Kurz gefasst
Fachartikel in der Zeitschrift Geographical Analysis, online erschienen am 31.05.2026. Verfasst von Esther Jose und 4 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: U.S. Air Force.
Abstract (Originalsprache)
Accurately mapping spatial phenomena with limited observations hinges on selecting sampling sites that minimize predictive uncertainty. We model this task by quantifying unsampled‐location uncertainty with ordinary Kriging and framing site selection as an optimization problem. Because the resulting Kriging prediction‐variance objective is nonlinear, we derive an integer program approximation called Kriging‐informed coverage sampling that bounds the Kriging variance with a set of linear constraints. We prove that Kriging‐informed coverage sampling is isomorphic to the classical Maximal Coverage Location Problem, thereby linking geostatistical uncertainty reduction to a well‐studied family of location problems and enabling the use of well‐established solution techniques. Computational experiments on synthetic landscapes and a remote‐sensing case study show that Kriging‐informed coverage sampling attains 90% of the information gain achieved by exact non‐linear solution methods while reducing solution times by up to two orders of magnitude.
Förderung
- U.S. Air Force
Zitieren
APA
Jose, E., Oladzad, N., Sudit, D., Sudit, M., & Batta, R. (2026). Kriging‐Informed Coverage Sampling: An Integer Programming Approach to Optimizing Information Collection. Geographical Analysis, 58(3). https://doi.org/10.1111/gean.70044
Vancouver
Jose E, Oladzad N, Sudit D, Sudit M, Batta R. Kriging‐Informed Coverage Sampling: An Integer Programming Approach to Optimizing Information Collection. Geographical Analysis. 2026;58(3). doi:10.1111/gean.70044
BibTeX
@article{Jose2026,
author = {Jose, Esther and Oladzad, Nastaran and Sudit, David and Sudit, Moises and Batta, Rajan},
title = {Kriging‐Informed Coverage Sampling: An Integer Programming Approach to Optimizing Information Collection},
journal = {Geographical Analysis},
year = {2026},
volume = {58},
number = {3},
doi = {10.1111/gean.70044}
}
EUVIMED