The Community for Technology Leaders
Winter Simulation Conference (1996)
Dec. 8, 1996 to Dec. 11, 1996
ISBN: 0-7803-3383-7
pp: 406-411
M.H. Alrefaei , University of Wisconsin
ABSTRACT
In this paper, we present a modification of the stochastic ruler method for solving discrete stochastic optimization problems. Our method generates a stationary Markov chain sequence taking values in the feasible set of the underlying discrete optimization problem. The number of visits to every state by this Markov chain is used to estimate the optimal solution. Unlike the original stochastic ruler method, our method is guaranteed to converge almost surely to a global optimal solution. We present empirical results that illustrate the performance of our method, and we show that these results compare favorably with empirical results obtained using the original stochastic ruler method.
INDEX TERMS
CITATION
M.H. Alrefaei, S. Andradottir, "Discrete stochastic optimization via a modification of the stochastic ruler method", Winter Simulation Conference, vol. 00, no. , pp. 406-411, 1996, doi:10.1109/WSC.1996.873308
84 ms
(Ver )