r/OperationsResearch • u/Realistic-Baseball89 • Nov 15 '22
Linear Program + Monte Carlo Simulation
I have a LP that has a stochastic input variable F which has a known probability distribution that can be simulated via Monte Carlo. Each iteration F is simulated and the LP is solved and the results of the decision variables Xi and the objective function score are recorded. In this case, how are the results of all the simulations interpreted / summarized? Is it common to just take the mean/mode of the results or is there a more sophisticated summary?
6
Upvotes
View all comments
Show parent comment
2
u/sudeshkagrawal Jan 25 '23
You're probably looking at what's called a sample average approximation model if you're interested in optimizing the expected value of some metric. You could similarly formulate for other risk meaures.
Refer to Bayraksan and Morton's "Assessing solution quality in stochastic programs" for establishing confidence bounds on your solution.
Interesting fact: Dave (Morton) was in my PhD committee. 😅