Optimal computation budget allocation with Gaussian process regression

Mingjie Hu, Jie Xu, Chun-Hung Chen and Jian-Qiang Hu

European Journal of Operational Research, 2025, vol. 322, issue 1, 147-156

Abstract: We consider Ranking and Selection (R&S) in the presence of spatial correlation among designs. The performance of each design can only be evaluated through stochastic simulation with heterogeneous noise. Our primary objective is to maximize the probability of correct selection (PCS) by optimally allocating the simulation budget considering the spatial correlation among designs. We propose using Gaussian process regression (GPR) to model the spatial correlation and develop a GPR-based optimal computing budget allocation (GPOCBA) framework to derive an asymptotically optimal allocation policy. Additionally, we analyze the impact of spatial correlation on allocation policy and quantify its benefits under specific cases. We also introduce a sequential implementation of GPOCBA and establish convergence results. Numerical experiments show that the proposed GPOCBA method significantly outperforms the widely used OCBA, demonstrating improved computational efficiency by considering spatial correlation in R&S problems.

Keywords: Simulation; Ranking & selection; Optimal computing budget allocation; Spatial correlation; Gaussian process regression (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724009408
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:322:y:2025:i:1:p:147-156

DOI: 10.1016/j.ejor.2024.11.049

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().