A number of methods for solving multistage stochastic linear programs with recourse decompose the deterministic equivalent [4] to form subproblems based on scenarios (e.g., Rockafellar and Wets [6] and Mulvey and Ruszczyński [5]). Other methods use forms of Benders decomposition to form subproblems based on nodes of the scenario tree (e.g., Birge [1] and Gassmann [2]). Both types of algorithms ...

We present a new spatial index belonging to R-tree family. Since our new index comes out from the R-tree and holds the concept of nonoverlapping nodes we call it R-tree. The original R-tree was designed for both point and spatial data. Using R-tree for indexing spatial data is very inefficient. In our research we face the problem of indexing product catalogues data that can be represented as po...

A model of multistage stochastic programming over a scenario tree is developed in which the evolution of information states, as represented by the nodes of a scenario tree, is supplemented by a dynamical system of state vectors controlled by recourse decisions. A dual problem is obtained in which multipliers associated with the primal dynamics are price vectors that are propagated backward in t...