Input–output uncertainty comparisons for discrete optimization via simulation

Eunhye Song, Barry L. Nelson

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

When input distributions to a simulation model are estimated from real-world data, they naturally have estimation error causing input uncertainty in the simulation output. If an optimization via simulation (OvS) method is applied that treats the input distributions as “correct,” then there is a risk of making a suboptimal decision for the real world, which we call input model risk. This paper addresses a discrete OvS (DOvS) problem of selecting the real-world optimal from among a finite number of systems when all of them share the same input distributions estimated from common input data. Because input uncertainty cannot be reduced without collecting additional real-world data—which may be expensive or impossible—a DOvS procedure should reflect the limited resolution provided by the simulation model in distinguishing the real-world optimal solution from the others. In light of this, our input–output uncertainty comparisons (IOU-C) procedure focuses on comparisons rather than selection: it provides simultaneous confidence intervals for the difference between each system’s real-world mean and the best mean of the rest with any desired probability, while accounting for both stochastic and input uncertainty. To make the resolution as high as possible (intervals as short as possible) we exploit the common input data effect to reduce uncertainty in the estimated differences. Under mild conditions we prove that the IOU-C procedure provides the desired statistical guarantee asymptotically as the real-world sample size and simulation effort increase, but it is designed to be effective in finite samples.

Original languageEnglish (US)
Pages (from-to)562-576
Number of pages15
JournalOperations Research
Volume67
Issue number2
DOIs
StatePublished - 2019

Keywords

  • Common-input-data effect
  • Multiple comparisons with the best
  • Optimization via simulation under input uncertainty

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Input–output uncertainty comparisons for discrete optimization via simulation'. Together they form a unique fingerprint.

  • Cite this