Solving quadratic programming problem via dynamic programming approach

Author(s):

Naghada S. Saber , Nejmaddin A. Sulaiman

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:

In this paper, we define the dynamic programming approach to solve quadratic programming problem when the objective function can be written as the product of two linear factors with single linear constraint. An algorithm is proposed for solving such problems, we also solved the problems by simplex method to obtained the exact solution as dynamic programming technique. To demonstrate our proposed method, numerical examples are also illustrated

Keywords:

Quadratic Programming Problem , Dynamic Programming Approach , Optimal Solution

Language:
English
Published:
International Journal Of Nonlinear Analysis And Applications, Volume:13 Issue: 2, Summer-Autumn 2022
Pages:
473 to 478
https://www.magiran.com/p2465246