Discrete Optimization via Simulation Using COMPASS

  • Authors:
  • L. Jeff Hong;Barry L. Nelson

  • Affiliations:
  • Department of Industrial Engineering and Logistics Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China;Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208-3119

  • Venue:
  • Operations Research
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an optimization-via-simulation algorithm, called COMPASS, for use when the performance measure is estimated via a stochastic, discrete-event simulation, and the decision variables are integer ordered. We prove that COMPASS converges to the set of local optimal solutions with probability 1 for both terminating and steady-state simulation, and for both fully constrained problems and partially constrained or unconstrained problems under mild conditions.