EUVIMEDEUVIMED entdecken
Crossref

DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUEFOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION

Harrison O. Amuji, Geoffrey U. Ugwuanyim, Christy C. Nwachi, Obioma G. Onukwube, Edward E. Eke, Iheanyi C. Obinwanne, Louisa N. Amaechi, Uzoamaka G. Chris-Ejiogu

Advances and Applications in Discrete Mathematics · 2025

DOI: 10.17654/0974165825037 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, 2025. Verfasst von Harrison O. Amuji und 7 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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).

Zitieren

APA

Amuji, H. O., Ugwuanyim, G. U., Nwachi, C. C., Onukwube, O. G., Eke, E. E., Obinwanne, I. C., Amaechi, L. N., & Chris-Ejiogu, U. G. (2025). DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUEFOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION. Advances and Applications in Discrete Mathematics. https://doi.org/10.17654/0974165825037

Vancouver

Amuji HO, Ugwuanyim GU, Nwachi CC, Onukwube OG, Eke EE, Obinwanne IC, et al. DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUEFOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION. Advances and Applications in Discrete Mathematics. 2025. doi:10.17654/0974165825037

BibTeX
@article{Amuji2025,
  author = {Amuji, Harrison O. and Ugwuanyim, Geoffrey U. and Nwachi, Christy C. and Onukwube, Obioma G. and Eke, Edward E. and Obinwanne, Iheanyi C. and Amaechi, Louisa N. and Chris-Ejiogu, Uzoamaka G.},
  title = {DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUEFOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION},
  journal = {Advances and Applications in Discrete Mathematics},
  year = {2025},
  doi = {10.17654/0974165825037}
}
Kostenlos starten →