A Multilevel Simulation Optimization Approach for Quantile Functions

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

References

  • Ankenman B, Nelson BL, Staum J (2010) Stochastic kriging for simulation metamodeling. Oper. Res. 58(2):371–382.LinkGoogle Scholar
  • Asmussen S, Glynn PW (2007) Stochastic Simulation: Algorithms and Analysis, vol. 57 (Springer Science & Business Media, New York).CrossrefGoogle Scholar
  • Bahadur RR (1966) A note on quantiles in large samples. Ann. Math. Statist. 37(3):577–580.CrossrefGoogle Scholar
  • Bekki JM, Fowler JW, Mackulak GT, Nelson BL (2007) Using quantiles in ranking and selection procedures. Tew J, Barton R, Henderson S, Biller B, Hsieh M, Shortle J, eds. Proc. 39th Conf. Winter Simulation (IEEE, Piscataway, NJ), 1722–1728.Google Scholar
  • Bondell HD, Reich BJ, Wang H (2010) Noncrossing quantile regression curve estimation. Biometrika 97(4):825–838.CrossrefGoogle Scholar
  • Bull AD (2011) Convergence rates of efficient global optimization algorithms. J. Machine Learn. Res. 12(88):2879–2904.Google Scholar
  • Chen EJ (2009) Metamodels for estimating quantiles of systems with one controllable parameter. Simulation 85(5):307–317.CrossrefGoogle Scholar
  • Chen X, Kim KK (2016) Efficient VaR and CVaR measurement via stochastic kriging. INFORMS J. Comput. 28(4):629–644.LinkGoogle Scholar
  • Chen X, Hemmati S, Yang F (2017) Stochastic co-kriging for steady-state simulation metamodeling. Page EH, Wainer G, Chan V, D'Ambroglio A, Zacharewicz, Mustafee N, eds. Proc. 2017 Winter Simulation Conf. (IEEE, Piscataway, NJ), 1750–1761.Google Scholar
  • Chen CH, 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.Google Scholar
  • Cole T (1988) Fitting smoothed centile curves to reference data. J. Roy. Statist. Soc. Ser. A. 151(3):385–418.CrossrefGoogle Scholar
  • Cope EW, Mignola G, Antonini G, Ugoccioni R (2009) Challenges in measuring operational risk from loss data. J. Oper. Risk. 4(4):3–27.CrossrefGoogle Scholar
  • Dabo-Niang S, Thiam B (2010) Robust quantile estimation and prediction for spatial processes. Statist. Probab. Lett. 80(17):1447–1458.CrossrefGoogle Scholar
  • Dowd P (1982) Lognormal kriging—The general case. J. Internat. Assoc. Math. Geology 14(5):475–499.CrossrefGoogle Scholar
  • He X (1997) Quantile curves without crossing. Amer. Statist. 51(2):186–192.CrossrefGoogle Scholar
  • Hong LJ, Liu G (2009) Simulating sensitivities of conditional value at risk. Management Sci. 55(2):281–293.LinkGoogle Scholar
  • Hong LJ, Nelson BL (2006) Discrete optimization via simulation using compass. Oper. Res. 54(1):115–129.LinkGoogle Scholar
  • Hong LJ, Hu Z, Liu G (2014) Monte Carlo methods for value-at-risk and conditional value-at-risk: A review. ACM Trans. Model. Comput. Simulation 24(4):1–37.CrossrefGoogle Scholar
  • Huang D, Allen TT, Notz WI, Zeng N (2006) Global optimization of stochastic black-box systems via sequential kriging meta-models. J. Global Optim. 34(3):441–466.CrossrefGoogle Scholar
  • Jalali H, Van Nieuwenhuyse I, Picheny V (2017) Comparison of kriging-based algorithms for simulation optimization with heterogeneous noise. Eur. J. Oper. Res. 261(1):279–301.CrossrefGoogle Scholar
  • Jones DR (2001) A taxonomy of global optimization methods based on response surfaces. J. Global Optim. 21(4):345–383.CrossrefGoogle Scholar
  • Jones DR, Schonlau M, Welch WJ (1998) Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4):455–492.CrossrefGoogle Scholar
  • Kennedy MC, O’Hagan A (2000) Predicting the output from a complex computer code when fast approximations are available. Biometrika 87(1):1–13.CrossrefGoogle Scholar
  • Kleijnen JP, Van Beers W, Van Nieuwenhuyse I (2012) Expected improvement in efficient global optimization through bootstrapped kriging. J. Global Optim. 54(1):59–73.CrossrefGoogle Scholar
  • Koenker R (1984) A note on l-estimates for linear models. Statist. Probab. Lett. 2(6):323–325.CrossrefGoogle Scholar
  • Koenker R, Hallock KF (2001) Quantile regression. J. Econom. Perspect. 15(4):143–156.Google Scholar
  • Longerstaey J, Martin S (1996) Riskmetrics technical document (Morgan Guaranty Trust Company of New York, New York).Google Scholar
  • Mardia KV, Marshall RJ (1984) Maximum likelihood estimation of models for residual covariance in spatial regression. Biometrika 71(1):135–146.CrossrefGoogle Scholar
  • Nakayama MK (2014) Confidence intervals for quantiles using sectioning when applying variance-reduction techniques. ACM Trans. Model. Comput. Simulation 24(4):1–21.CrossrefGoogle Scholar
  • Nance RE, Sargent RG (2002) Perspectives on the evolution of simulation. Oper. Res. 50(1):161–172.LinkGoogle Scholar
  • Pedrielli G, Wang S, Ng SH (2020) An extended two-stage sequential optimization approach: Properties and performance. Eur. J. Oper. Res. 287(3):929–945.CrossrefGoogle Scholar
  • Picheny V (2015) Multiobjective optimization using Gaussian process emulators via stepwise uncertainty reduction. Statist. Comput. 25(6):1265–1280.CrossrefGoogle Scholar
  • Picheny V, Ginsbourger D, Richet Y, Caplin G (2013) Quantile-based optimization of noisy computer experiments with tunable precision. Technometrics 55(1):2–13.CrossrefGoogle Scholar
  • Quan N, Yin J, Ng SH, Lee LH (2013) Simulation optimization via kriging: A sequential search using expected improvement with computing budget constraints. IIE Trans. 45(7):763–780.CrossrefGoogle Scholar
  • Regis RG, Shoemaker CA (2007) A stochastic radial basis function method for the global optimization of expensive functions. INFORMS J. Comput. 19(4):497–509.LinkGoogle Scholar
  • Santner TJ, Williams BJ, Notz WI (2013) The Design and Analysis of Computer Experiments (Springer Science & Business Media, New York).Google Scholar
  • Seila AF (1982) A batching approach to quantile estimation in regenerative simulations. Management Sci. 28(5):573–581.LinkGoogle Scholar
  • Shahriari B, Swersky K, Wang Z, Adams RP, De Freitas N (2016) Taking the human out of the loop: A review of Bayesian optimization. Proc. IEEE 104(1):148–175.CrossrefGoogle Scholar
  • Shim J, Hwang C, Seok KH (2009) Non-crossing quantile regression via doubly penalized kernel machine. Comput. Statist. 24(1):83–94.CrossrefGoogle Scholar
  • Srinivas N, Krause A, Kakade SM, Seeger M (2010) Gaussian process optimization in the bandit setting: No regret and experimental design. Furnkranz J, Joachims T, eds. Proc. 27th Internat. Conf. Machine Learn. (Omnipress, Haifa, Israel), 1015–1022.Google Scholar
  • Torn A, Zilinskas A (1989) Global Optimization (Springer-Verlag, New York).CrossrefGoogle Scholar
  • Wang S, Ng SH (2017) A joint Gaussian process metamodel to improve quantile predictions. Page EH, Wainer G, Chan V, D'Ambroglio A, Zacharewicz, Mustafee N, eds. Proc. 2017 Winter Simulation Conf. (IEEE, Piscataway, NJ), 1891–1902.Google Scholar
  • Wang S, Ng SH, Haskell WB (2018) Quantile simulation optimization with stochastic co-kriging model. Johnson B, Jain S, Rose O, Rabe R, Skoogh A, Mustafee N, Juan AA, eds. 2018 Winter Simulation Conf. (IEEE, Piscataway, NJ), 2119–2130.Google Scholar
  • Wipplinger E (2007) Philippe Jorion: Value at risk: The new benchmark for managing financial risk. Financial Markets Portfolio Management 21(3):397–398.CrossrefGoogle Scholar
  • Xie W, Wang B, Zhang Q (2018) Metamodel-assisted risk analysis for stochastic simulation with input uncertainty. Johnson B, Jain S, Rose O, Rabe R, Skoogh A, Mustafee N, Juan AA, eds. Proc. 2018 Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 1766–1777.Google Scholar
  • Yi G, Shi J, Choi T (2011) Penalized Gaussian process regression and classification for high-dimensional nonlinear data. Biometrics 67(4):1285–1294.CrossrefGoogle Scholar
  • Yin J, Ng SH, Ng KM (2011) Kriging metamodel with modified nugget-effect: The heteroscedastic variance case. Comput. Indust. Engrg. 61(3):760–777.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.