Bibliographic Details
| Title: |
DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUE FOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION. |
| Authors: |
Amuji, Harrison O.1 harrison.amuji@futo.edu.ng, Ugwuanyim, Geoffrey U.1 geoffrey.ugwuanyim@futo.edu.ng, Nwachi, Christy C.2 christynwachi@futo.edu.ng, Onukwube, Obioma G.1 obiomaonukwube@futo.edu.ng, Eke, Edward E.3 edwardeke280@gmail.com, Obinwanne, Iheanyi C.1 iheanyiobinwanne@futo.edu.ng, Amaechi, Louisa N.4 louisamaechi02@gmail.com, Chris-Ejiogu, Uzoamaka G.5 uzoamaka.chris-ejiogu@futo.edu.ng |
| Source: |
Advances & Applications in Discrete Mathematics. Aug2025, Vol. 42 Issue 6, p583-596. 14p. |
| Subjects: |
Dynamic programming, Geometric programming, Decision making, Dimensional analysis, Mathematical optimization, Resource allocation |
| Abstract: |
In this paper, we develop an optimization method for solving the problem of the curse of dimensionality in dynamic programming. The method has the advantage of providing a cost for decision-making and eliminates the curse of dimensionality, which restricts the application of dynamic programming to only small classes of problems and, therefore, restricts the real-life application of dynamic programming. We established some relationships between geometric programming and dynamic programming parameters. We applied the method to a problem on course allocation and obtained the cost for course allocation and the optimal decision policy to be (0.1, 0.2, 1, 3). [ABSTRACT FROM AUTHOR] |
|
Copyright of Advances & Applications in Discrete Mathematics is the property of Pushpa Publishing House and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
