Erich Steiner (University of Edinburgh)

Benders decomposition and sampling methods for reservoir management
Wednesday 17 June 1998 at 15.30, JCMB 6324


Many planning problems require that decisions are made now when data in the future is uncertain. Stochastic multi-stage linear programming (SMLP) provides a framework in which to model such problems. For problems up to a certain size, Benders Decomposition is a very efficient method for solving these. However, real life problems create SMLP problems which are too big to be solved by Benders Decomposition alone. Sampling techniques provide a way to estimate the true solution to such problems. An example of such a problem is the optimisation of hydro-electric generation from a system of linked reservoirs. Here the objective is to maximise the total value of the electricity generated. The decision maker only knows the hydrological state and inflow for the present time period, and the probability of future inflows and hydrological states.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996