Learn More
We consider a variation of the subset selection problem in ranking and selection, where motivated by recently developed global optimization approaches applied to simulation optimization, our objective is to identify the top-m out of k designs based on simulated output. Using the optimal computing budget framework, we formulate the problem as that of(More)
Simultaneous perturbation stochastic approximation (SPSA) algorithms have been found to be very effective for high-dimensional simulation optimization problems. The main idea is to estimate the gradient using simulation output performance measures at only <i>two</i> settings of the <i>N</i>-dimensional parameter vector being optimized rather than at the(More)
A number of Monte Carlo simulation-based approaches have been proposed within the past decade to address the problem of pricing American-style derivatives. The purpose of this paper is to empirically test some of these algorithms on a common set of problems in order to be able to assess the strengths and weaknesses of each approach as a function of the(More)
We introduce a new randomized method called Model Reference Adaptive Search (MRAS) for solving global optimization problems. The method works with a parameterized probabilistic model on the solution space and generates at each iteration a group of candidate solutions. These candidate solutions are then used to update the parameters associated with the(More)