The imbedded state space approach to reducing dimensionality in dynamic programs of higher dimensions |
| |
Authors: | Thomas L Morin Augustine MO Esogbue |
| |
Institution: | The Technological Institute, Northwestern University, Evanston, Illinois 60201 USA;School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332 USA |
| |
Abstract: | By exploiting discontinuity properties of the maximal convolution it is possible to drastically reduce dimensionality in finite dynamic programs. In fact, we show how the search over the usual M-dimensional state space can be reduced to a one-dimensional search over an imbedded state space. The versatility of our approach is illustrated on a number of example problems. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|