Back to Search Start Over

A Sequential Sampling Procedure for Stochastic Programming.

Authors :
Bayraksan, Güzin
Morton, David P.
Source :
Operations Research; Jul2011, Vol. 59 Issue 4, p898-913, 16p, 4 Charts, 3 Graphs
Publication Year :
2011

Abstract

We develop a sequential sampling procedure for a class of stochastic programs. We assume that a sequence of feasible solutions with an optimal limit point is given as input to our procedure. Such a sequence can be generated by solving a series of sampling problems with increasing sample size, or it can be found by any other viable method. Our procedure estimates the optimality gap of a candidate solution from this sequence. If the point estimate of the optimality gap is sufficiently small according to our termination criterion, then we stop. Otherwise, we repeat with the next candidate solution from the sequence under an increased sample size. We provide conditions under which this procedure (i) terminates with probability one and (ii) terminates with a solution that has a small optimality gap with a prespecified probability. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0030364X
Volume :
59
Issue :
4
Database :
Complementary Index
Journal :
Operations Research
Publication Type :
Academic Journal
Accession number :
65830554
Full Text :
https://doi.org/10.1287/opre.1110.0926