2003 | OriginalPaper | Buchkapitel
Testing Solution Quality in Stochastic Programs
verfasst von : David P. Morton
Erschienen in: Operations Research Proceedings 2002
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We describe a statistical procedure for testing the quality of a feasible candidate solut ion for an important class of stochastic programs. Quality is defined via the so-called optimality gap and th e procedure’s output is a confidence interval on this gap. We review a multiple-replications procedure for constructing the confidence interval. Then, we present a result that allows the procedure to be computationally simplified to a single-replication procedure.