EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Discrete Search and Rescue Problem Under Uncertain Interval Parameters

Joël Bougron, Julien Alexandre dit Sandretto, Bruno Ricaud, Stéphane Cardon, Aline Hufschmitt

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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