SSMZ-MSF: An open-source solver for optimal site-specific management zone delineation via minimum spanning forestsImage 999
Software Impacts · 2026-12 · 30 · 100873
DOI: 10.1016/j.simpa.2026.100873 ↗Kurz gefasst
Fachartikel in der Zeitschrift Software Impacts, 2026-12. Verfasst von Luis E. Urbán-Rivero und 2 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Delineating site-specific management zones (SSMZ) is a foundational operation in precision agriculture, requiring the partition of a spatial field into a parsimonious set of contiguous, internally homogeneous regions amenable to differential management. We present SSMZ-MSF, an open-source Python solver that casts SSMZ delineation as a constrained graph-partitioning problem and computes partitions that minimize the number of zones subject to a user-specified homogeneity threshold α . The package couples two exact mixed-integer programming formulations, a lazy subtour-elimination model and a single-commodity flow model, with two spanning-tree heuristics and a hybrid scheme that warm-starts the exact solver from a heuristic incumbent. Integrated reporting, publication-quality cartography, and convergence diagnostics render the entire delineation pipeline fully reproducible, while the optimization-based objective yields zonings with a certifiable optimality guarantee.
Zitieren
APA
Urbán-Rivero, L. E., Velasco, J., & López-Alanis, A. (2026). SSMZ-MSF: An open-source solver for optimal site-specific management zone delineation via minimum spanning forestsImage 999. Software Impacts, 30, 100873. https://doi.org/10.1016/j.simpa.2026.100873
Vancouver
Urbán-Rivero LE, Velasco J, López-Alanis A. SSMZ-MSF: An open-source solver for optimal site-specific management zone delineation via minimum spanning forestsImage 999. Software Impacts. 2026;30:100873. doi:10.1016/j.simpa.2026.100873
BibTeX
@article{UrbnRivero2026,
author = {Urbán-Rivero, Luis E. and Velasco, Jonás and López-Alanis, Alberto},
title = {SSMZ-MSF: An open-source solver for optimal site-specific management zone delineation via minimum spanning forestsImage 999},
journal = {Software Impacts},
year = {2026},
volume = {30},
pages = {100873},
doi = {10.1016/j.simpa.2026.100873}
}
EUVIMED