Speeding Up Paulson’s Procedure for Large-Scale Problems Using Parallel Computing

Published Online:https://doi.org/10.1287/ijoc.2020.1054

References

  • Bechhofer RE (1954) A single-sample multiple decision procedure for ranking means of normal populations with known variances. Ann. Math. Statist. 25(1):16–39.CrossrefGoogle Scholar
  • Buzacott JA, Shanthikumar JG (1993) Stochastic Models of Manufacturing Systems (Prentice Hall, Englewood Cliffs, NJ).Google Scholar
  • Chen CH, Chick SE, Lee LH, Pujowidianto NA (2015) Ranking and selection: Efficient simulation budget allocation. Fu M, ed. Handbook of Simulation Optimization (Springer, New York), 45–80.CrossrefGoogle Scholar
  • Chick SE (2006) Subjective probability and Bayesian methodology. Henderson SG, Nelson BL, eds. Elsevier Handbooks in Operations Research and Management Science: Simulation (Elsevier, Amsterdam), 225–257.Google Scholar
  • Henderson SG, Pasupathy R (2014) Simulation optimization library. Retrieved August 25, 2019, http://www.simopt.org.Google Scholar
  • Hong LJ (2006) Fully sequential indifference-zone selection procedures with variance-dependent sampling. Naval Res. Logist. 53(5):464–476.CrossrefGoogle Scholar
  • Hong LJ, Nelson BL, Xu J (2015) Discrete optimization via simulation. Fu M, ed. Handbook of Simulation Optimization (Springer, New York), 9–44.CrossrefGoogle Scholar
  • Hong LJ, Luo J, Zhong Y (2016) Speeding up pairwise comparisons for large scale ranking and selection. Roeder TMK, Frazier PI, Szechtman R, Zhou E, Huschka T, Chick SE, eds. Proc. 2016 Winter Simulation Conf. (IEEE, Piscataway, NJ), 749–757.Google Scholar
  • Jennison C, Johnstone IM, Turnbull BW (1980) Asymptotically optimal procedures for sequential adaptive selection of the best of several normal means. Technical report, Department of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY.Google Scholar
  • Kao SC, Lai TL (1980) Sequential selection procedures based on confidence sequences for normal populations. Comm. Statist. Theory Methods 9(16):1657–1676.CrossrefGoogle Scholar
  • Kim SH, Nelson BL (2001) A fully sequential procedure for indifference-zone selection in simulation. ACM Trans. Model. Comput. Simulation 11(3):251–273.CrossrefGoogle Scholar
  • Kim SH, Nelson BL (2006) Selecting the best system. Henderson SG, Nelson BL, eds. Elsevier Handbooks in Operations Research and Management Science: Simulation (Elsevier, Amsterdam), 501–534.Google Scholar
  • Luo J, Hong LJ (2011) Large-scale ranking and selection using cloud computing. Jain S, Creasey RR, Himmelspach J, White KP, Fu M, eds. Proc. 2011 Winter Simulation Conf. (IEEE, Piscataway, NJ), 4051–4061.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.LinkGoogle Scholar
  • Ma S, Henderson SG (2017) An efficient fully sequential selection procedure guaranteeing probably approximately correct selection. Chan WKV, D’Ambrogio A, Zacharewicz G, Mustafee M, eds. Proc. 2017 Winter Simulation Conf. (IEEE, Piscataway, NJ), 2225–2236.Google Scholar
  • Nelson BL, Swann J, Goldsman D, Song W (2001) Simple procedures for selecting the best simulated system when the number of alternatives is large. Oper. Res. 49(6):950–963.LinkGoogle Scholar
  • Ni EC, Ciocan DF, Henderson SG, Hunter SR (2017) Efficient ranking and selection in parallel computing environments. Oper. Res. 65(3):821–836.LinkGoogle Scholar
  • Paulson E (1964) A sequential procedure for selecting the population with the largest mean from k normal populations. Ann. Math. Statist. 35(1):174–180.CrossrefGoogle Scholar
  • Pei L, Nelson BL, Hunter S (2018) A new framework for parallel ranking & selection using an adaptive standard. Rabe M, Juan AA, Mustafee N, Skoogh A, Jain S, Johansson B, eds. Proc. 2018 Winter Simulation Conf. (IEEE, Piscataway, NJ), 2201–2212.Google Scholar
  • Perng S (1969) A comparison of the asymptotic expected sample sizes of two sequential procedures for ranking problem. Ann. Math. Statist. 40(6):2198–2202.CrossrefGoogle Scholar
  • Rinott Y (1978) On two-stage selection procedures and related probability-inequalities. Comm. Statist. Theory Methods 7(8):799–811.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.