A Discrete Search and Rescue Problem Under Uncertain Interval Parameters
Acta Cybernetica · 22.06.2026 · 27 (3) · 267-292
DOI: 10.14232/actacyb.323748 ↗Kurz gefasst
Fachartikel in der Zeitschrift Acta Cybernetica, online erschienen am 22.06.2026. Verfasst von Joël Bougron und 4 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Search and Rescue Problem (SARP) can be formulated in an environment subject to both objective uncertainty (randomness inherent to nature) and subjective uncertainty (lack of knowledge about the state of the world). In this paper, we present an interval arithmetic interpretation of the uncertainty problem. A crisis scenario is modeled as an assignment and optimization problem with interval-valued parameters and constraints. These intervals capture uncertainty over the problem data. A branch and bound algorithm is used to explore the solution space. Interval arithmetic is employed to compute bounds and obtain feasible assignments. From the resulting assignments, residual injury intervals are derived to assess the impact of uncertainty on each wounded person. Parallel computing techniques are also investigated to reduce execution times in the solution process.
Zitieren
APA
Bougron, J., Sandretto, J. A. D., Ricaud, B., Cardon, S., & Hufschmitt, A. (2026). A Discrete Search and Rescue Problem Under Uncertain Interval Parameters. Acta Cybernetica, 27(3), 267-292. https://doi.org/10.14232/actacyb.323748
Vancouver
Bougron J, Sandretto JAD, Ricaud B, Cardon S, Hufschmitt A. A Discrete Search and Rescue Problem Under Uncertain Interval Parameters. Acta Cybernetica. 2026;27(3):267-292. doi:10.14232/actacyb.323748
BibTeX
@article{Bougron2026,
author = {Bougron, Joël and Sandretto, Julien Alexandre dit and Ricaud, Bruno and Cardon, Stéphane and Hufschmitt, Aline},
title = {A Discrete Search and Rescue Problem Under Uncertain Interval Parameters},
journal = {Acta Cybernetica},
year = {2026},
volume = {27},
number = {3},
pages = {267--292},
doi = {10.14232/actacyb.323748}
}
EUVIMED