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.
Current 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996