Response surface methodology with stochastic constraints for expensive simulation

Angun E. , Kleijnen J., den Hertog D., Gurkan G.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, vol.60, no.6, pp.735-746, 2009 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 60 Issue: 6
  • Publication Date: 2009
  • Doi Number: 10.1057/palgrave.jors.2602614
  • Page Numbers: pp.735-746


This article investigates simulation-based optimization problems with a stochastic objective function, stochastic output constraints, and deterministic input constraints. More specifically, it generalizes classic response surface methodology (RSM) to account for these constraints. This Generalized RSM-abbreviated to GRSM-generalizes the estimated steepest descent-used in classic RSM-applying ideas from interior point methods, especially affine scaling. This new search direction is scale independent, which is important for practitioners because it avoids some numerical complications and problems commonly encountered. Furthermore, the article derives a heuristic that uses this search direction iteratively. This heuristic is intended for problems in which simulation runs are expensive, so that the search needs to reach a neighbourhood of the true optimum quickly. The new heuristic is compared with OptQuest, which is the most popular heuristic available with several simulation software packages. Numerical illustrations give encouraging results. Journal of the Operational Research Society (2009) 60, 735-746. doi:10.1057/palgrave.jors.2602614 Published online 14 May 2008