EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On Survival Time in Robust Optimization over Time for Discrete Search Spaces

Pavel Novoa-Hernández

Mathematics · 02.11.2026 · 14 (21) · 3997

DOI: 10.3390/math14213997 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 02.11.2026. Verfasst von Pavel Novoa-Hernández. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Robust Optimization Over Time (ROOT) addresses dynamic optimization problems where the goal is not to track the transient optimum but to identify solutions that remain effective across multiple future environments. Despite recent algorithmic advances, the theoretical foundations of ROOT remain limited, particularly regarding survival-time formulations in discrete search spaces. This paper bridges this gap by analyzing expected survival time in combinatorial ROOT under stochastic k-bit-flip dynamics. Using drift analysis and martingale techniques, we derive order-matching analytical bounds and phase transitions for dynamic OneMax, capturing gradual fitness degradation. For dynamic LeadingOnes, which models catastrophic structural failure, we prove that survival time follows an exact geometric distribution. Monte Carlo simulations empirically validate these analytical models. Ultimately, these results connect ROOT with classical runtime analysis, formalizing the mechanisms governing solution durability and providing a rigorous mathematical foundation for survival-aware heuristics in combinatorial environments.

Zitieren

APA

Novoa-Hernández, P. (2026). On Survival Time in Robust Optimization over Time for Discrete Search Spaces. Mathematics, 14(21), 3997. https://doi.org/10.3390/math14213997

Vancouver

Novoa-Hernández P. On Survival Time in Robust Optimization over Time for Discrete Search Spaces. Mathematics. 2026;14(21):3997. doi:10.3390/math14213997

BibTeX
@article{NovoaHernndez2026,
  author = {Novoa-Hernández, Pavel},
  title = {On Survival Time in Robust Optimization over Time for Discrete Search Spaces},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {21},
  pages = {3997},
  doi = {10.3390/math14213997}
}
Kostenlos starten →