Dynamic Sampling Allocation Under Finite Simulation Budget for Feasibility Determination

References

• Ahmed MA, Alkhamis TM (2009) Simulation optimization for an emergency department healthcare unit in Kuwait. Eur. J. Oper. Res. 198(3):936–942.Crossref, Google Scholar
• Andradóttir S, Kim S-H (2010) Fully sequential procedures for comparing constrained systems via simulation. Naval Res. Logist. 57(5):403–421.Crossref, Google Scholar
• Andradóttir S, Goldsman D, Kim S-H (2005) Finding the best in the presence of a stochastic constraint. Kuhl ME, Steiger NM, Armstrong FB, Joines JA, eds. Proc. Winter Simulation Conf. (IEEE), 732–738.Google Scholar
• Batur D, Choobineh F (2010) A quantile-based approach to system selection. Eur. J. Oper. Res. 202(3):764–772.Crossref, Google Scholar
• Batur D, Kim S-H (2010) Finding feasible systems in the presence of constraints on multiple performance measures. ACM Trans. Model. Comput. Simulation 20(3):13:1–26.Crossref, Google Scholar
• Bechhofer RE, Santner TJ, Goldsman DM (1995) Design and Analysis for Statistical Selection, Screening, and Multiple Comparisons (John Wiley and Sons, New York).Google Scholar
• Bertsekas DP (2005) Dynamic programming and suboptimal control: A survey from ADP to MPC. Eur. J. Control 11(4):310–334.Crossref, Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Branke J, Chick SE, Schmidt C (2007) Selecting a selection procedure. Management Sci. 53(12):1916–1932.Link, Google Scholar
• Chen C-H, Lee LH (2011) Stochastic Simulation Optimization: An Optimal Computing Budget Allocation (World Scientific Publishing Company, Singapore).Google Scholar
• Chen C-H, He D, Fu MC (2006) Efficient dynamic simulation allocation in ordinal optimization. IEEE Trans. Automatic Control 51(12):2005–2009.Crossref, Google Scholar
• Chen C-H, He D, Fu MC, Lee LH (2008) Efficient simulation budget allocation for selecting an optimal subset. INFORMS J. Comput. 20(4):579–595.Link, Google Scholar
• Chen C-H, Lin J, Yücesan E, Chick SE (2000) Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dynamic Systems 10(3):251–270.Crossref, Google Scholar
• Chick SE, Inoue K (2001) New two-stage and sequential procedures for selecting the best simulated system. Oper. Res. 49(5):732–743.Link, Google Scholar
• Chick SE, Branke J, Schmidt C (2010) Sequential sampling to myopically maximize the expected value of information. INFORMS J. Comput. 22(1):71–80.Link, Google Scholar
• DeGroot MH (2005) Optimal Statistical Decisions (Wiley-Interscience, Hoboken, NJ).Google Scholar
• Frazier PI (2014) A fully sequential elimination procedure for indifference-zone ranking and selection with tight bounds on probability of correct selection. Oper. Res. 62(4):926–942.Link, Google Scholar
• Frazier PI, Powell WB, Dayanik S (2008) A knowledge-gradient policy for sequential information collection. SIAM J. Control Optim. 47(5):2410–2439.Crossref, Google Scholar
• Gao S, Chen W (2017) Efficient feasibility determination with multiple performance measure constraints. IEEE Trans. Automatic Control 62(1):113–122.Crossref, Google Scholar
• Gao S, Chen W, Shi L (2017) A new budget allocation framework for the expected opportunity cost. Oper. Res. 65(3):787–803.Link, Google Scholar
• Glynn PW, Juneja S (2004) A large deviations perspective on ordinal optimization. Proc. Winter Simulation Conf. (IEEE), 577–585.Google Scholar
• Goldsman D, Nelson BL (1998) Comparing systems via simulation. Banks J, ed. Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice (John Wiley and Sons, New York), 273–306.Crossref, Google Scholar
• Ho Y-C, Zhao Q-C, Jia Q-S (2008) Ordinal Optimization: Soft Optimization for Hard Problems (Springer, New York).Google Scholar
• Hong LJ, Luo J, Nelson BL (2015) Chance constrained selection of the best. Oper. Res. 27(2):317–334.Google Scholar
• Hu J, Fu MC, Marcus SI (2008) A model reference adaptive search method for stochastic global optimization. Comm. Inform. Systems 8(3):245–276.Crossref, Google Scholar
• Hunter SR, Pasupathy R (2013) Optimal sampling laws for stochastically constrained simulation optimization on finite sets. INFORMS J. Comput. 25(3):527–542.Link, Google Scholar
• Kim S-H, Nelson BL (2001) A fully sequential procedure for indifference-zone selection in simulation. ACM Trans. Model. Comput. Simulation 11(3):251–273.Crossref, Google Scholar
• Kim S-H, Nelson BL (2006) Selecting the best system. Henderson SG, Biller B, Hsieh M-H, Shortle J, Tew JD, Barton RR, eds. Handbooks in Operations Research and Management Science: Simulation, vol. 13 (Elsevier), 501–534.Google Scholar
• Kim S-H, Nelson BL (2007) Recent advances in ranking and selection. Proc. Winter Simulation Conf. (IEEE), 162–172.Google Scholar
• Law AM, Kelton WD (2000) Simulation Modeling and Analysis (McGraw-Hill, Boston).Google Scholar
• Lee LH, Pujowidianto NA, Li L-W, Chen C-H, Yap CM (2012) Approximate simulation budget allocation for selecting the best design in the presence of stochastic constraints. IEEE Trans. Automatic Control. 57(11):2940–2945.Crossref, Google Scholar
• Luo J, Hong LJ, Nelson BL, Wu Y (2015) Fully sequential procedures for large-scale ranking-and-selection problems in parallel computing environments. Oper. Res. 63(5):1177–1194.Link, Google Scholar
• Nelson BL, Goldsman D (2001) Comparisons with a standard in simulation experiments. Management Sci. 47(3):449–463.Link, Google Scholar
• Ni EC, Ciocan DF, Henderson SG, Hunter SR (2017) Efficient ranking and selection in parallel computing environments. Oper. Res. 65(3):821–836.Link, Google Scholar
• Peng Y, Fu MC (2017) Myopic allocation policy with asymptotically optimal sampling rate. IEEE Trans. Automatic Control. 62(4):2041–2047.Crossref, Google Scholar
• Peng Y, Chen C-H, Fu MC, Hu J-Q 2015. Non-monotonicity of probability of correct selection. Proc. Winter Simulation Conf. (IEEE), 3678–3689.Google Scholar
• Peng Y, Chen C-H, Fu MC, Hu J-Q (2016) Dynamic sampling allocation and design selection. INFORMS J. Comput. 28(2):195–208.Link, Google Scholar
• Peng Y, Chen C-H, Fu MC, Hu J-Q (2018a) Gradient-based myopic allocation policy: An efficient sampling procedure in a low-confidence scenario. IEEE Trans. Automatic Control. 63(9):3091–3097.Crossref, Google Scholar
• Peng Y, Chong EKP, Chen C-H, Fu MC (2018b) Ranking and selection as stochastic control. IEEE Trans. Automatic Control. 63(8):2359–2373.Crossref, Google Scholar
• Peng Y, Chen C-H, Fu MC, Hu J-Q, Ryzhov IO (2021) Efficient sampling allocation procedures for optimal quantile selection. INFORMS J. Comput. 33(1):230–245.Link, Google Scholar
• Powell WB, Ryzhov IO (2012) Ranking and selection. Powell WB, Ryzhov IO, eds. Optimal Learning (John Wiley and Sons, New York), 71–88.Google Scholar
• Rinott Y (1978) On two-stage selection procedures and related probability inequalities. Comm. Statist. Theory Methods 7(8):799–811.Crossref, Google Scholar
• Ryzhov IO (2016) On the convergence rates of expected improvement methods. Oper. Res. 64(6):1515–1528.Link, Google Scholar
• Ryzhov IO (2018) The local time method for targeting and selection. Oper. Res. 66(5):1406–1422.Link, Google Scholar
• Shin D, Broadie M, Zeevi A (2019) Tractable sampling strategies for ordinal optimization. Oper. Res. 66(6):1693–1712.Google Scholar
• Shin D, Broadie M, Zeevi A (2021) Practical nonparametric sampling strategies for quantile-based ordinal optimization. INFORMS J. Comput., ePub ahead of print October 21, https://doi.org/10.1287/ijoc.2021.1071.Google Scholar
• Szechtman R, Yücesan E (2008) A new perspective on feasibility determination. Proc. Winter Simulation Conf. (IEEE), 273–280.Google Scholar
• Szechtman R, Yücesan E (2016) A Bayesian approach to feasibility determination. Proc. Winter Simulation Conf. (IEEE), 782–790.Google Scholar
• Tsai SC, Wei J (2011) Multinomial selection for comparison with a standard. Comm. Statist. Simulation Comput. 40(6):926–947.Crossref, Google Scholar
• Xie J, Frazier PI (2013) Sequential Bayes-optimal policies for multiple comparisons with a known standard. Oper. Res. 61(5):1174–1189.Link, Google Scholar
• Xie J, Frazier PI, Chick SE (2016) Bayesian optimization via simulation with pairwise sampling and correlated prior beliefs. Oper. Res. 64(2):542–559.Link, Google Scholar
• Yan S, Zhou E, Chen C-H (2012) Efficient selection of a set of good enough designs with complexity preference. IEEE Trans. Automation Sci. Engrg. 9(3):596–606.Crossref, Google Scholar
• Zhang S, Lee LH, Chew EP, Xu J, Chen C-H (2016) A simulation budget allocation procedure for enhancing the efficiency of optimal subset selection. IEEE Trans. Automatic Control 61(1):62–75.Crossref, Google Scholar