A practical approach to sample-path simulation optimization

We propose solving continuous parametric simulation optimizations using a deterministic nonlinear optimization algorithm and sample-path simulations. The optimization problem is written in a modeling language with a simulation module accessed with an external function call. Since we allow no changes to the simulation code at all, we propose using a quadratic approximation of the simulation function to obtain derivatives. Results on three different queueing models are presented that show our method to be effective on a variety of practical problems.

[1]  Arnold O. Allen Probability, Statistics, and Queueing Theory , 1978 .

[2]  M. Stephens EDF Statistics for Goodness of Fit and Some Comparisons , 1974 .

[3]  Arne Drud,et al.  CONOPT: A GRG code for large sparse dynamic nonlinear optimization problems , 1985, Math. Program..

[4]  J. Kiefer,et al.  Stochastic Estimation of the Maximum of a Regression Function , 1952 .

[5]  Sigrún Andradóttir,et al.  A Global Search Method for Discrete Stochastic Optimization , 1996, SIAM J. Optim..

[6]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[7]  Paul Glasserman,et al.  Gradient Estimation Via Perturbation Analysis , 1990 .

[8]  Stephen M. Robinson,et al.  Sample-path optimization of convex stochastic performance functions , 1996, Math. Program..

[9]  S. Andradóttir A method for discrete stochastic optimization , 1995 .

[10]  Stephen M. Robinson,et al.  Analysis of Sample-Path Optimization , 1996, Math. Oper. Res..

[11]  Jorge Haddock,et al.  Simulation optimization using simulated annealing , 1992 .

[12]  Robert E. Shannon,et al.  Introduction to the art and science of simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[13]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[14]  Michael A. Saunders,et al.  MINOS 5. 0 user's guide , 1983 .

[15]  Michael A. Stephens,et al.  Asymptotic Results for Goodness-of-Fit Statistics with Unknown Parameters , 1976 .