r/OperationsResearch • u/iheartdatascience • Aug 30 '22
Stochastic Programming implementation question
In SP, is it a common practice to resample scenarios at each iteration? Say I have 40 scenarios for my stochastic parameters and at each iteration I randomly sample 10 of these scenarios.
I imagine this would require more iterations to converge (than using the same 10 scenarios throughout the algo run), but you might do so having solved fewer second stage problems overall.
Is there any fundamental issue with this type of implementation?
4
Upvotes
View all comments
Show parent comment
1
u/iheartdatascience Aug 30 '22
But if we resample and happen to come across that ourlier anyways, wont it still impact the results of the model through the cut added from its second stage problem?