The Community for Technology Leaders
RSS Icon
Subscribe
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.
CITATION
M.H. Alrefaei, S. Andradottir, "Discrete stochastic optimization via a modification of the stochastic ruler method", WSC, 1996, Winter Simulation Conference, Winter Simulation Conference 1996, pp. 406-411, doi:10.1109/WSC.1996.873308
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool