quadratic fractional programming
Recently Published Documents


TOTAL DOCUMENTS

41
(FIVE YEARS 12)

H-INDEX

3
(FIVE YEARS 1)

Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2981
Author(s):  
Zhijun Xu ◽  
Jing Zhou

This paper first proposes a new and enhanced second order cone programming relaxation using the simultaneous matrix diagonalization technique for the linearly constrained quadratic fractional programming problem. The problem has wide applications in statics, economics and signal processing. Thus, fast and effective algorithm is required. The enhanced second order cone programming relaxation improves the relaxation effect and computational efficiency compared to the classical second order cone programming relaxation. Moreover, although the bound quality of the enhanced second order cone programming relaxation is worse than that of the copositive relaxation, the computational efficiency is significantly enhanced. Then we present a global algorithm based on the branch and bound framework. Extensive numerical experiments show that the enhanced second order cone programming relaxation-based branch and bound algorithm globally solves the problem in less computing time than the copositive relaxation approach.


2021 ◽  
Vol 11 (1) ◽  
pp. 880-886
Author(s):  
Hamiden Abd El-Wahed Khalifa ◽  
Majed Alharbi ◽  
Pavan Kumar

Abstract In the current study, a neutrosophic quadratic fractional programming (NQFP) problem is investigated using a new method. The NQFP problem is converted into the corresponding quadratic fractional programming (QFP) problem. The QFP is formulated by using the score function and hence it is converted to the linear programming problem (LPP) using the Taylor series, which can be solved by LPP techniques or software (e.g., Lingo). Finally, an example is given for illustration.


2020 ◽  
Vol 17 (11) ◽  
pp. 5046-5051
Author(s):  
Vandana Goyal ◽  
Namrata Rani ◽  
Deepak Gupta

The paper proposed an iterative parametric approach procedure for solving Bi-level Multiobjective Quadratic Fractional Programming model. The Model is divided into two levels-upper and lower. In the first stage of the approach, a set of pareto optimal solutions of upper Level is obtained by converting the problem into equivalent single non-fractional parametric objective optimization problem by using parametric vector and ε-constraint method. Then for the second stage, the solution of upper level is followed by the lower level decision maker while finding solution with the proposed algorithm to obtain the best preferred solution. A numerical example is solved in the last to validate the feasibility of the approach.


2020 ◽  
Vol 76 (1) ◽  
pp. 201-232
Author(s):  
Luca Consolini ◽  
Marco Locatelli ◽  
Jiulin Wang ◽  
Yong Xia

The paper proposed the Model of multiobjective quadratic fractional optimisation problem with a set of quadratic constraints and a methodology for obtaining a set of solutions based on the approach of using iterative parametric functions. Firstly, each fractional objective function is transformed into non-fractional parametric objective function by assigning a vector of parameters to each objective function. In this approach, the Decision Maker(DM) predecides the desired tolerance levels of the objective functions in the form of termination constants. Then, by using ε-constraint method, a set of efficient solutions is obtained and termination conditions are checked for each parametric objective function. Also, a comparative study of the proposed method and fuzzy approach is given to reveal the validity of the method. A numerical for Multiobjective quadratic fractional programming Model (MOQFPM) is given in the end to check the applicability of the approach.


Sign in / Sign up

Export Citation Format

Share Document