Sim-Exact Methods for Stochastic Optimization: A Complementary Approach to Simheuristics
Mathematics · 30.04.2026 · 14 (9) · 1518
DOI: 10.3390/math14091518 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 30.04.2026. Verfasst von Angel A. Juan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper introduces a sim-exact methodology for stochastic combinatorial optimization problems. The approach combines exact optimization models with Monte Carlo or discrete-event simulation to evaluate candidate solutions under uncertainty. The method iteratively adjusts a control parameter based on simulation feedback and solves a sequence of deterministic optimization problems. Unlike scenario-based stochastic programming, the approach does not rely on explicit scenario enumeration, and unlike simheuristics, it preserves optimality with respect to each deterministic subproblem. The methodology is tested on the vehicle routing problem with stochastic demands under different levels of demand variability. Results are compared with a simheuristic approach and a sample average approximation (SAA) method. The results show that sim-exact performance is comparable to simheuristics, with no statistically significant differences in most cases, while SAA shows weaker performance under medium and high variability.
Zitieren
APA
Juan, A. A., Uguina, A. R., Escoto, M., & Medina, V. (2026). Sim-Exact Methods for Stochastic Optimization: A Complementary Approach to Simheuristics. Mathematics, 14(9), 1518. https://doi.org/10.3390/math14091518
Vancouver
Juan AA, Uguina AR, Escoto M, Medina V. Sim-Exact Methods for Stochastic Optimization: A Complementary Approach to Simheuristics. Mathematics. 2026;14(9):1518. doi:10.3390/math14091518
BibTeX
@article{Juan2026,
author = {Juan, Angel A. and Uguina, Antonio R. and Escoto, Marc and Medina, Veronica},
title = {Sim-Exact Methods for Stochastic Optimization: A Complementary Approach to Simheuristics},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {9},
pages = {1518},
doi = {10.3390/math14091518}
}
EUVIMED