Shane Dye (University of Canterbury)

Subtree decomposition for multistage stochastic programs
Wednesday 4 May 2005 at 15.30, JCMB Lecture Theatre C


The talk describes how and nested Benders and scenario decomposition methods, used for solving multistage stochastic programs with recourse, can be adapted to decompose the scenario tree into arbitrarily shaped subtrees. Prior adaptions have been limited in their generality: clusters of scenarios for scenario decomposition methods and subtrees formed by combining stages for the node-based nested Benders decomposition method.

Here, the scenario tree is decomposed using an arbitrary cover or partition of subtrees. The approach leads to classes of methods which include the current implementations' of the various algorithms. This subtree decomposition methodology could potentially be applied to a number of other existing stochastic programming algorithms.

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