1: \begin{abstract}

2: In this paper, we propose a relaxation to the stochastic ruler method originally described by Yan and Mukai in 1992 for asymptotically determining the global optima of discrete simulation optimization problems. The `original' version of the method and its variants require that a candidate solution passes a certain number of tests with respect to the stochastic ruler to be selected as the next estimate of the optimal solution. This requirement can lead to promising candidate solutions being rejected and thus hinder the convergence of the method. Our proposed modification to the stochastic ruler method relaxes this requirement, and we show analytically that our relaxation incurs smaller computational overheads when a new solution in the neighborhood of the current solution is a `successful' candidate for the next estimate of the current solution. We also provide the theoretical grounding for the asymptotic convergence in probability of the variant to the global optimal solution under the same set of assumptions as those underlying the original stochastic ruler method. We then show numerically that this can yield improved convergence behavior - in terms of reducing the proportion of times the method does not achieve the specified performance criterion - via multiple numerical examples.

3: \end{abstract}

4: