A new algorithm for concave quadratic programming

2019 ◽  
Vol 75 (3) ◽  
pp. 655-681
Author(s):  
Moslem Zamani
2015 ◽  
Vol 63 (2) ◽  
pp. 111-117
Author(s):  
M Asadujjaman ◽  
M Babul Hasan

In this paper, a new method is proposed for finding an optimal solution to a Quasi-Concave Quadratic Programming Problem with Bounded Variables in which the objective function involves the product of two indefinite factorized linear functions and constraints functions are in the form of linear inequalities. The proposed method is mainly based upon the primal dual simplex method. The Linear Programming with Bounded Variables (LPBV) algorithm is extended to solve quasi-concave Quadratic Programming with Bounded Variables (QPBV). For developing this method, we use programming language MATHEMATICA. We also illustrate numerical examples to demonstrate our method.Dhaka Univ. J. Sci. 63(2):111-117, 2015 (July)


1998 ◽  
Vol 23 (3-5) ◽  
pp. 163-169 ◽  
Author(s):  
Leonid Churilov ◽  
Daniel Ralph ◽  
Moshe Sniedovich

Sign in / Sign up

Export Citation Format

Share Document