DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUE FOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION.
Saved in:
| 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 |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 188252116 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUE FOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Amuji%2C+Harrison+O%2E%22">Amuji, Harrison O.</searchLink><relatesTo>1</relatesTo><i> harrison.amuji@futo.edu.ng</i><br /><searchLink fieldCode="AR" term="%22Ugwuanyim%2C+Geoffrey+U%2E%22">Ugwuanyim, Geoffrey U.</searchLink><relatesTo>1</relatesTo><i> geoffrey.ugwuanyim@futo.edu.ng</i><br /><searchLink fieldCode="AR" term="%22Nwachi%2C+Christy+C%2E%22">Nwachi, Christy C.</searchLink><relatesTo>2</relatesTo><i> christynwachi@futo.edu.ng</i><br /><searchLink fieldCode="AR" term="%22Onukwube%2C+Obioma+G%2E%22">Onukwube, Obioma G.</searchLink><relatesTo>1</relatesTo><i> obiomaonukwube@futo.edu.ng</i><br /><searchLink fieldCode="AR" term="%22Eke%2C+Edward+E%2E%22">Eke, Edward E.</searchLink><relatesTo>3</relatesTo><i> edwardeke280@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Obinwanne%2C+Iheanyi+C%2E%22">Obinwanne, Iheanyi C.</searchLink><relatesTo>1</relatesTo><i> iheanyiobinwanne@futo.edu.ng</i><br /><searchLink fieldCode="AR" term="%22Amaechi%2C+Louisa+N%2E%22">Amaechi, Louisa N.</searchLink><relatesTo>4</relatesTo><i> louisamaechi02@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Chris-Ejiogu%2C+Uzoamaka+G%2E%22">Chris-Ejiogu, Uzoamaka G.</searchLink><relatesTo>5</relatesTo><i> uzoamaka.chris-ejiogu@futo.edu.ng</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Advances+%26+Applications+in+Discrete+Mathematics%22">Advances & Applications in Discrete Mathematics</searchLink>. Aug2025, Vol. 42 Issue 6, p583-596. 14p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Dynamic+programming%22">Dynamic programming</searchLink><br /><searchLink fieldCode="DE" term="%22Geometric+programming%22">Geometric programming</searchLink><br /><searchLink fieldCode="DE" term="%22Decision+making%22">Decision making</searchLink><br /><searchLink fieldCode="DE" term="%22Dimensional+analysis%22">Dimensional analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Resource+allocation%22">Resource allocation</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=188252116 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.17654/0974165825037 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 14 StartPage: 583 Subjects: – SubjectFull: Dynamic programming Type: general – SubjectFull: Geometric programming Type: general – SubjectFull: Decision making Type: general – SubjectFull: Dimensional analysis Type: general – SubjectFull: Mathematical optimization Type: general – SubjectFull: Resource allocation Type: general Titles: – TitleFull: DP-GP OPTIMIZATION: A GEOMETRIC PROGRAMMING APPROXIMATION TECHNIQUE FOR CURSE OF DIMENSIONALITY IN DYNAMIC PROGRAMMING AND ITS REAL-LIFE APPLICATION. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Amuji, Harrison O. – PersonEntity: Name: NameFull: Ugwuanyim, Geoffrey U. – PersonEntity: Name: NameFull: Nwachi, Christy C. – PersonEntity: Name: NameFull: Onukwube, Obioma G. – PersonEntity: Name: NameFull: Eke, Edward E. – PersonEntity: Name: NameFull: Obinwanne, Iheanyi C. – PersonEntity: Name: NameFull: Amaechi, Louisa N. – PersonEntity: Name: NameFull: Chris-Ejiogu, Uzoamaka G. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 08 Text: Aug2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 09741658 Numbering: – Type: volume Value: 42 – Type: issue Value: 6 Titles: – TitleFull: Advances & Applications in Discrete Mathematics Type: main |
| ResultId | 1 |
