Plausible Screening Using Functional Properties for Simulations with Large Solution Spaces

Published Online:https://doi.org/10.1287/opre.2021.2206

References

  • Anderson TW (1984) An Introduction to Multivariate Statistical Analysis, 2nd ed. (John Wiley & Sons, New York).Google Scholar
  • Andradóttir S, Prudius AA (2010) Adaptive random search for continuous simulation optimization. Naval Res. Logist. 57(6):583–604.CrossrefGoogle Scholar
  • Ankenman B, Nelson BL, Staum J (2010) Stochastic kriging for simulation metamodeling. Oper. Res. 58(2):371–382.LinkGoogle Scholar
  • Bechhofer R, Santner T, Goldsman D (1995) Designing Experiments for Statistical Selection, Screening, and Multiple Comparisons (Wiley & Sons, New York).Google Scholar
  • Bettonvil B, Kleijnen JP (1997) Searching for important factors in simulation models with many factors: Sequential bifurcation. Eur. J. Oper. Res. 96(1):180–194.CrossrefGoogle Scholar
  • Boesel J, Nelson BL, Kim SH (2003) Using ranking and selection to “clean up” after simulation optimization. Oper. Res. 51(5):814–825.LinkGoogle Scholar
  • Calliess JP (2017) Lipschitz optimisation for Lipschitz interpolation. 2017 Amer. Control Conf. (IEEE, Red Hook, NY), 3141–3146.Google Scholar
  • Chang KH, Hong LJ, Wan H (2013) Stochastic trust-region response-surface method (STRONG)—A new response-surface framework for simulation optimization. INFORMS J. Comput. 25(2):230–243.LinkGoogle Scholar
  • Dentcheva D, Ruszczyński A (2006) Portfolio optimization with stochastic dominance constraints. J. Banking Finance 30(2):433–451.CrossrefGoogle Scholar
  • Eckman DJ, Plumlee M, Nelson BL (2020) Revisiting subset selection. Bae KH, Feng B, Kim S, Lazarova-Molnar S, Zheng Z, Roeder T, Thiesing R, eds. Proc. 2020 Winter Simulation Conf. (IEEE, Piscataway, NJ), 2972–2983.Google Scholar
  • Frazier P, Powell W, Dayanik S (2009) The knowledge-gradient policy for correlated normal beliefs. INFORMS J. Comput. 21(4):599–613.LinkGoogle Scholar
  • Gupta SS (1965) On some multiple decision (selection and ranking) rules. Technometrics 7(2):225–245.CrossrefGoogle Scholar
  • Hong LJ, Nelson BL (2006) Discrete optimization via simulation using COMPASS. Oper. Res. 54(1):115–129.LinkGoogle Scholar
  • Jian N, Henderson SG (2020) Estimating the probability that a function observed with noise is convex. INFORMS J. Comput. 32(2):376–389.AbstractGoogle Scholar
  • Jing R, Maza MM, Talaashrafi D (2018) Complexity estimates for Fourier-Motzkin elimination. Preprint, submitted November 5, https://arxiv.org/abs/1811.01510.Google Scholar
  • Juditsky A, Nemirovski A (2002) On nonparametric tests of positivity/monotonicity/convexity. Ann. Statist. 30(2):498–527.CrossrefGoogle Scholar
  • Kim S, Pasupathy R, Henderson SG (2015) A guide to sample average approximation. Fu M, ed. Handbook of Simulation Optimization (Springer-Verlag, New York), 207–243.CrossrefGoogle Scholar
  • Kleijnen JPC (2015) Design and Analysis of Simulation Experiments (Springer, Cham, Switzerland).CrossrefGoogle Scholar
  • Laguna M (2011) Optquest: Optimization of complex systems. Technical report. Accessed May 8, 2020, https://www.opttek.com/sites/default/files/pdfs/OptQuest-Optimization%20of%20Complex%20Systems.pdf.Google Scholar
  • Lim E (2020) The limiting behavior of isotonic and convex regression estimators when the model is misspecified. Electronic J. Statist. 14(1):2053–2097.CrossrefGoogle Scholar
  • Lim E, Glynn PW (2012) Consistency of multidimensional convex regression. Oper. Res. 60(1):196–208.LinkGoogle Scholar
  • Liu J, Li C, Yang F, Wan H, Uzsoy R (2011) Production planning for semiconductor manufacturing via simulation optimization. Jain S, Creasey RR, Himmelspach J, White KP, Fu M, eds. Proc. 2011 Winter Simulation Conf. (IEEE, Piscataway, NJ), 3612–3622.Google Scholar
  • Mahajan S, van Ryzin G (2001) Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49(3):334–351.LinkGoogle Scholar
  • Mak S, Joseph VR (2018) Minimax and minimax projection designs using clustering. Comput. Graphical Statist. 27(1):166–178.CrossrefGoogle 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, Henderson SG, Hunter SR (2014) A comparison of two parallel ranking and selection procedures. Tolk A, Diallo SY, Ryzhov IO, Yilmaz L, Buckley S, Miller JA, eds. Proc. 2014 Winter Simulation Conf., (IEEE, Piscataway, NJ), 3761–3772.Google Scholar
  • Plambeck EL, Fu BR, Robinson SM, Suri R (1996) Sample-path optimization of convex stochastic performance functions. Math. Programming 75(2):137–176.CrossrefGoogle Scholar
  • Plumlee M, Nelson BL (2018) Plausible optima. Rabe M, Juan AA, Mustafee N, Skoogh A, Jain S, Johansson B, eds. Proc. 2018 Winter Simulation Conf. (IEEE, Piscataway, NJ), 1981–1992.Google Scholar
  • Porteus EL (1990) Stochastic inventory theory. Heyman DP, Sobel MJ, eds. Stochastic Models, Handbooks in Operations Research and Management Science, vol. 2 (Elsevier, New York), 605–652.CrossrefGoogle Scholar
  • Salemi P, Staum J, Nelson BL (2019a) Generalized integrated Brownian fields for simulation metamodeling. Oper. Res. 67(3):874–891.LinkGoogle Scholar
  • Salemi P, Song E, Nelson BL, Staum J (2019b) Gaussian Markov random fields for discrete optimization via simulation: Framework and algorithms. Oper. Res. 67(1):250–266.LinkGoogle Scholar
  • Santner TJ, Williams BJ, Notz WI (2003) The Design and Analysis of Computer Experiments, 2nd ed. (Springer, New York).CrossrefGoogle Scholar
  • Scott W, Frazier P, Powell W (2011) The correlated knowledge gradient for simulation optimization of continuous parameters using Gaussian process regression. SIAM J. Optim. 21(3):996–1026.CrossrefGoogle Scholar
  • Shaked M, Shanthikumar JG (1988) Stochastic convexity and its applications. Adv. Appl. Probab. 20(2):427–446.CrossrefGoogle Scholar
  • Shaked M, Shanthikumar JG (2007) Stochastic Orders (Springer Science+Business Media, New York).CrossrefGoogle Scholar
  • Shanthikumar JG, Yao DD (1989) Second-order stochastic properties in queueing systems. Proc. IEEE. 77(1):162–170.CrossrefGoogle Scholar
  • Shapiro A, Wardi Y (1996) Convergence analysis of gradient descent stochastic algorithms. J. Optim. Theory Appl. 91(2):439–454.CrossrefGoogle Scholar
  • Shashaani S, Hashemi FS, Pasupathy R (2018) ASTRO-DF: A class of adaptive sampling trust-region algorithms for derivative-free stochastic optimization. SIAM J. Optim. 28(4):3145–3176.CrossrefGoogle Scholar
  • Shi L, Ólafsson S (2000) Nested partitions method for global optimization. Oper. Res. 48(3):390–407.LinkGoogle Scholar
  • Silvapulle MJ, Sen PK (2005) Constrained Statistical Inference: Inequality, Order, and Shape Restrictions (John Wiley & Sons, Inc., Hoboken, NJ).Google Scholar
  • Spearman ML, Woodruff DL, Hopp WJ (1990) CONWIP: A pull alternative to kanban. Internat. J. Production Res. 28(5):879–894.CrossrefGoogle Scholar
  • Wan H, Ankenman BE, Nelson BL (2006) Controlled sequential bifurcation: A new factor-screening method for discrete-event simulation. Oper. Res. 54(4):743–755.LinkGoogle Scholar
  • Wan F, Liu W, Bretz F, Han Y (2016) Confidence sets for optimal factor levels of a response surface. Biometrics 72(4):1285–1293.CrossrefGoogle Scholar
  • Wolff RW (1977) An upper bound for multi-channel queues. J. Appl. Probab. 14(4):884–888.CrossrefGoogle Scholar
  • Xu WL, Nelson BL (2013) Empirical stochastic branch-and-bound for optimization via simulation. IIE Trans. 45(7):685–698.CrossrefGoogle Scholar
  • Xu J, Nelson BL, Hong JL (2010) Industrial strength COMPASS: A comprehensive algorithm and software for optimization via simulation. ACM Trans. Model. Comput. Simulation 20(1):1–29.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.