nep-cmp New Economics Papers
on Computational Economics
Issue of 2005‒08‒28
one paper chosen by
Stan Miles
York University

  1. Statitical testing of optimality conditions in multiresponse simulation-based optimization By Bettonvil,Bert; Castillo,Enrique del; Kleijnen,Jack P.C.

  1. By: Bettonvil,Bert; Castillo,Enrique del; Kleijnen,Jack P.C. (Tilburg University, Center for Economic Research)
    Abstract: This paper derives a novel procedure for testing the Karush-Kuhn-Tucker (KKT) first-order optimality conditions in models with multiple random responses. Such models arise in simulation-based optimization with multivariate outputs. This paper focuses on expensive simulations, which have small sample sizes. The paper estimates the gradients (in the KKT conditions) through low-order polynomials, fitted locally. These polynomials are estimated using Ordinary Least Squares (OLS), which also enables estimation of the variability of the estimated gradients. Using these OLS results, the paper applies the bootstrap (resampling) method to test the KKT conditions. Furthermore, it applies the classic Student t test to check whether the simulation outputs are feasible, and whether any constraints are binding. The paper applies the new procedure to both a synthetic example and an inventory simulation; the empirical results are encouraging.
    Keywords: stopping rule;metaheuristics;RSM;design of experiments
    JEL: C0 C1 C9 C15 C44 C61 C9
    Date: 2005

This nep-cmp issue is ©2005 by Stan Miles. It is provided as is without any express or implied warranty. It may be freely redistributed in whole or in part for any purpose. If distributed in part, please include this notice.
General information on the NEP project can be found at For comments please write to the director of NEP, Marco Novarese at <>. Put “NEP” in the subject, otherwise your mail may be rejected.
NEP’s infrastructure is sponsored by the School of Economics and Finance of Massey University in New Zealand.