Assessing solution quality in risk-averse stochastic programmes

EI-ERIM-OR seminar
Herfst op campus Woudestein

In optimization problems, the quality of a candidate solution can be characterized by the optimality gap. For most stochastic optimization problems, this gap must be statistically estimated. We show that standard estimators are optimistically biased for risk-averse problems, which compromises the statistical guarantee on the optimality gap.

Speaker
Ruben van Beesten
Date
Friday 22 Nov 2024, 12:00 - 13:00
Type
Seminar
Room
ET-14
Building
E Building
Add to calendar

Joint work with Nick Koning from our department and David Morton from Northwestern University

We introduce estimators for risk-averse problems that do not suffer from this bias. Our method relies on using two independent samples, each estimating a different component of the optimality gap. Our approach extends a broad class of methods for estimating the optimality gap from the risk-neutral case to the risk-averse case, such as the multiple replications procedure and its one- and two-sample variants.

Ruben van Beesten smiling with a closed smile

About the speaker

Ruben van Beesten is an assistant professor at the Erasmus University Rotterdam and an adjunct professor at the Norwegian University of Science and Technology (NTNU) in Trondheim, Norway. His current research focuses on (1) stochastic programming theory, and (2) energy systems optimization.

See also

More information

Lunch will be provided (vegetarian option included).

For more information please contact the Secretariat Econometrics at eb-secr@ese.eur.nl

Compare @count study programme

  • @title

    • Duration: @duration
Compare study programmes