Dear all, I am a newbie to optimization and I am currently working on some stochastic (integer) programming problems. I found a huge number of books/resources on the theory of multi-stage stochastic programming with recourse but I did not manage to find any similar resources on solving these problems (how to fit distributions based on previous data, generate the scenarios and solve the resulting deterministic equivalent on some programming language). I would be grateful if you could provide me pointers to such resources.
asked
lstavr |

Here is a nice tutorial that touches on the last part; solving the deterministic equivalent in some programming language. For answers to the rest of your question, I will assume that you are looking for academic information. I'll try to help you organize what you need to search for. If you are trying to solve a business problem instead, you can contact me offline. ## FittingThere are two main categories of models for scenarios. General models that rely only on statistics; and application-specific models that assume some underlying physics. There are, of course, hybrid models. The most common practical references for fitting data to There is no pattern that I can detect in A key question you need to address is how precisely you need to handle correlation in your application. ## Generation of Scenario TreesWithin static scenario generation, there is a body of work on how to You can also generate scenarios dynamically, i.e., sample, solve an approximation, look at your progress, then sample and solve some more, until convergence criteria are met. There is a large body of recent literature on this topic. Much of that literature assumes far less structure than you describe in your question. These are called sampling-based methods. ## Implementation IssuesThis is a very exciting area, especially for Stochastic Integer Programming, with the changes we see now (2015) in the underlying computing architectures. People working on this in practice rarely have the incentive or the time (or, for the most part, the venue) to publish. However, you may have some luck with research from national labs, especially Sandia.
answered
Leo |