Simulation budget allocation for further enhancing the efficiency of ordinal optimization. (English) Zbl 0970.90014

Summary: Ordinal optimization has emerged as an efficient technique for simulation and optimization. Exponential convergence rates can be achieved in many cases. In this paper, we present a new approach that can further enhance the efficiency of ordinal optimization. Our approach determines a highly efficient number of simulation replications or samples and significantly reduces the total simulation cost. We also compare several different allocation procedures, including a popular two-stage procedure in simulation literature. Numerical testing shows that our approach is much more efficient than all compared methods. The results further indicate that our approach can obtain a speedup factor of higher than 20 above and beyond the speedup achieved by the use of ordinal optimization for a 210-design example.


90B10 Deterministic network models in operations research
90C15 Stochastic programming
90B22 Queues and service in operations research
Full Text: DOI