Most significantly, it exhibits only a linear growth in the solution times based on the number of connections between nodes. In addition, the structure of the algorithm is such that it simultaneously ...

In a companion paper (Godfrey and Powell 2002) we introduced an adaptive dynamic programming algorithm for stochastic dynamic resource allocation problems, which arise in the context of logistics and ...