Abstract
The authors previously (1998) considered stochastic discrete resource allocation problems were which are hard due to the combinatorial explosion of the feasible allocation search space, as well as the absence of closed-form expressions for the cost function of interest. An ordinal optimization algorithm for solving a class of such problems was then shown to converge in probability to the global optimum. In this paper, we show that this result can be strengthened to almost sure convergence, under some additional mild conditions, and we determine the associated rate of convergence. In the case of regenerative systems, we further show that the algorithm converges exponentially fast.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
