Abstract:Monte Carlo simulation is a commonly used tool for evaluating the performance of complex stochastic systems. In practice, simulation can be expensive, especially when comparing a large number of alternatives, thus motivating the need to intelligently allocate simulation replications. Given a finite set of alternatives whose means are estimated via simulation, we consider the problem of determining the subset of alternatives that have means smaller than a fixed threshold. A dynamic sampling procedure that possesses not only asymptotic optimality, but also desirable finite-sample properties is proposed. Theoretical results show that there is a significant difference between finite-sample optimality and asymptotic optimality. Numerical experiments substantiate the effectiveness of the new method. Summary of Contribution: Simulation is an important tool to estimate the performance of complex stochastic systems. We consider a feasibility determination problem of identifying all those among a finite set of alternatives with mean smaller than a given threshold, in which the means are unknown but can be estimated by sampling replications via stochastic simulation. This problem appears widely in many applications, including call center design and hospital resource allocation. Our work considers how to intelligently allocate simulation replications to different alternatives for efficiently finding the feasible alternatives. Previous work focuses on the asymptotic properties of the sampling allocation procedures, whereas our contribution lies in developing a finite-budget allocation rule that possesses both asymptotic optimality and desirable finite-budget properties.

A Sequential Budget Allocation Framework for Simulation Optimization

A Study on Efficient Computing Budget Allocation for a Two-Stage Problem

Optimal Computing Budget Allocation for Ordinal Optimization in Solving Stochastic Job Shop Scheduling Problems

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization

An Asymptotic Allocation for Simultaneous Simulation Experiments

Simulation Budget Allocation for Improving Scheduling and Routing of Automated Guided Vehicles in Warehouse Management

Efficient Simulation Budget Allocation with Bound Information

Efficient Simulation Resource Sharing and Allocation for Selecting the Best.

A New Budget Allocation Framework for the Expected Opportunity Cost

Dynamic Sampling Allocation under Finite Simulation Budget for Feasibility Determination

A Budget-Adaptive Allocation Rule for Optimal Computing Budget Allocation

Efficient Computing Budget Allocation for Simulation-Based Optimization With Stochastic Simulation Time

Optimal computing budget allocation for Monte Carlo simulation with application to product design

Efficient Computing Budget Allocation for Simulation-Based Policy Improvement

Stochastic Systems Simulation Optimization

Stochastic Optimization Using Grey Wolf Optimization With Optimal Computing Budget Allocation

Approximate Simulation Budget Allocation for Subset Ranking

Efficient Simulation Budget Allocation for Stochastically Constrained Simulation Optimization with Regression in Partitioned Domains

Optimal Computing Budget Allocation with Exponential Underlying Distribution

Simulation-based Closed-loop Optimization Method for Production Scheduling

A Review of Sequential Decision Making via Simulation