On Survival Time in Robust Optimization over Time for Discrete Search Spaces
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).
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}
}
EUVIMED