EUVIMEDEUVIMED entdecken
Crossref

Kriging‐Informed Coverage Sampling: An Integer Programming Approach to Optimizing Information Collection

Esther Jose, Nastaran Oladzad, David Sudit, Moises Sudit, Rajan Batta

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →