An approximate approach for fractional programming with absolute-value functions

An approximate approach for fractional programming with absolute-value functions

0.00 Avg rating0 Votes
Article ID: iaor2007402
Country: Netherlands
Volume: 161
Issue: 1
Start Page Number: 171
End Page Number: 175
Publication Date: Feb 2005
Journal: Applied Mathematics and Computation
Authors:
Keywords: programming: goal
Abstract:

This paper considers the following fractional programming with absolute-value functions: Min Z=N(x)/D(x) subject to Ax=B, where N(x) and D(x) are linear functions of the absolute values on xj with scalar terms α and β respectively, and coefficients aj and bj respectively, and where xT∈Rn is unrestricted; bT∈Rm; α and β are the scalars; A is an m*n matrix; cjs and djs are unconstrained in sign. In some cases when some of cjs are positive and others are negative, adjacent extreme point (simplex-type) methods cannot be used to solve the problem (FP-A). In view of this, this paper proposes an approximate approach to reaching as close as possible an optimal solution of the problem (FP-A). First, the problem (FP-A) is converted into an equivalent non-linear quadratic mixed integer programming with absolute value. Then the model is linearized using piecewise logarithmic program with some linearization techniques. The whole problem is then solvable using the branch and bound method. The numerical example demonstrates that the proposed model can easily be applied to problem (FP-A).

Reviews

Required fields are marked *. Your email address will not be published.