Sim-Exact Methods for Stochastic Optimization: A Complementary Approach to Simheuristics

Abstract

[EN] 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.