Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
Stochastic Decomposition: A RevivalMathematics of Data and Decisions
Decomposition (SD) is a Stochastic Linear Programming algorithm which
is experiencing a resurgence after more than 30 years of its invention.
This algorithm, which was born around 1987, celebrated its thirtieth
anniversary by announcing new results related to variance reduction,
and new optimality tests. Subsequently, other new results allowing
random costs, as well as convergence rates have been discovered
recently. This seminar will discuss both mathematical and computational
aspects, and we will also discuss real-scale problems arising in
renewable integration for the electricity grid.