Response surface methodology with stochastic constraints for expensive simulation

Ebru Angun, Jack Kleijnen, D den Hertog and G Gürkan
Additional contact information
D den Hertog: Tilburg University
G Gürkan: Tilburg University

Journal of the Operational Research Society, 2009, vol. 60, issue 6, 735-746

Abstract: Abstract 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.

Keywords: simulation; interior point methods; stochastic optimization; bootstrap (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602614 Abstract (text/html)
Access to full text is restricted to subscribers.

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:pal:jorsoc:v:60:y:2009:i:6:d:10.1057_palgrave.jors.2602614

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2602614

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().