Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81)

B.W.M. Bettonvil, E. Del Castillo, J.P.C. Kleijnen

Research output: Working paperDiscussion paperOther research output

312 Downloads (Pure)

Abstract

This paper studies simulation-based optimization with multiple outputs. It assumes that the simulation model has one random objective function and must satisfy given constraints on the other random outputs. It presents a statistical procedure for test- ing whether a specific input combination (proposed by some optimization heuristic) satisfies the Karush-Kuhn-Tucker (KKT) first-order optimality conditions. The pa- per focuses on "expensive" simulations, which have small sample sizes. The paper applies the classic t test to check whether the specific input combination is feasi- ble, and whether any constraints are binding; it applies bootstrapping (resampling) to test the estimated gradients in the KKT conditions. The new methodology is applied to three examples, which gives encouraging empirical results.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages31
Volume2007-45
Publication statusPublished - 2007

Publication series

NameCentER Discussion Paper
Volume2007-45

Fingerprint

Testing

Keywords

  • Stopping rule
  • metaheuristics
  • response surface methodology
  • design of experiments

Cite this

Bettonvil, B. W. M., Del Castillo, E., & Kleijnen, J. P. C. (2007). Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81). (CentER Discussion Paper; Vol. 2007-45). Tilburg: Operations research.
Bettonvil, B.W.M. ; Del Castillo, E. ; Kleijnen, J.P.C. / Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81). Tilburg : Operations research, 2007. (CentER Discussion Paper).
@techreport{3e563d88002947f6a66bed001f03a5fb,
title = "Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81)",
abstract = "This paper studies simulation-based optimization with multiple outputs. It assumes that the simulation model has one random objective function and must satisfy given constraints on the other random outputs. It presents a statistical procedure for test- ing whether a specific input combination (proposed by some optimization heuristic) satisfies the Karush-Kuhn-Tucker (KKT) first-order optimality conditions. The pa- per focuses on {"}expensive{"} simulations, which have small sample sizes. The paper applies the classic t test to check whether the specific input combination is feasi- ble, and whether any constraints are binding; it applies bootstrapping (resampling) to test the estimated gradients in the KKT conditions. The new methodology is applied to three examples, which gives encouraging empirical results.",
keywords = "Stopping rule, metaheuristics, response surface methodology, design of experiments",
author = "B.W.M. Bettonvil and {Del Castillo}, E. and J.P.C. Kleijnen",
note = "Subsequently published in European Journal of Operational Research, 2009 Pagination: 31",
year = "2007",
language = "English",
volume = "2007-45",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Bettonvil, BWM, Del Castillo, E & Kleijnen, JPC 2007 'Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81)' CentER Discussion Paper, vol. 2007-45, Operations research, Tilburg.

Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81). / Bettonvil, B.W.M.; Del Castillo, E.; Kleijnen, J.P.C.

Tilburg : Operations research, 2007. (CentER Discussion Paper; Vol. 2007-45).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81)

AU - Bettonvil, B.W.M.

AU - Del Castillo, E.

AU - Kleijnen, J.P.C.

N1 - Subsequently published in European Journal of Operational Research, 2009 Pagination: 31

PY - 2007

Y1 - 2007

N2 - This paper studies simulation-based optimization with multiple outputs. It assumes that the simulation model has one random objective function and must satisfy given constraints on the other random outputs. It presents a statistical procedure for test- ing whether a specific input combination (proposed by some optimization heuristic) satisfies the Karush-Kuhn-Tucker (KKT) first-order optimality conditions. The pa- per focuses on "expensive" simulations, which have small sample sizes. The paper applies the classic t test to check whether the specific input combination is feasi- ble, and whether any constraints are binding; it applies bootstrapping (resampling) to test the estimated gradients in the KKT conditions. The new methodology is applied to three examples, which gives encouraging empirical results.

AB - This paper studies simulation-based optimization with multiple outputs. It assumes that the simulation model has one random objective function and must satisfy given constraints on the other random outputs. It presents a statistical procedure for test- ing whether a specific input combination (proposed by some optimization heuristic) satisfies the Karush-Kuhn-Tucker (KKT) first-order optimality conditions. The pa- per focuses on "expensive" simulations, which have small sample sizes. The paper applies the classic t test to check whether the specific input combination is feasi- ble, and whether any constraints are binding; it applies bootstrapping (resampling) to test the estimated gradients in the KKT conditions. The new methodology is applied to three examples, which gives encouraging empirical results.

KW - Stopping rule

KW - metaheuristics

KW - response surface methodology

KW - design of experiments

M3 - Discussion paper

VL - 2007-45

T3 - CentER Discussion Paper

BT - Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81)

PB - Operations research

CY - Tilburg

ER -

Bettonvil BWM, Del Castillo E, Kleijnen JPC. Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81). Tilburg: Operations research. 2007. (CentER Discussion Paper).