Computational improvement of dynamic programming solutions by multiprocessing techniques

The potential use of multiprocessing computers for possible improvement of dynamic programming solutions is considered. In particular, the dimensionality restrictions and the search in case of a multidimensional control vector are discussed. While the dimension of a practically solvable problem would be increased only slightly, a considerable improvement could be expected in case of a parallel search for a multidimensional control vector.