Abstract
This paper addresses itself to the algorithm for minimizing the sum of a convex function and a product of two linear functions over a polytope. It is shown that this nonconvex minimization problem can be solved by solving a sequence of convex programming problems. The basic idea of this algorithm is to embed the original problem into a problem in higher dimension and apply a parametric programming (path following) approach. Also it is shown that the same idea can be applied to a generalized linear fractional programming problem whose objective function is the sum of a convex function and a linear fractional function.
Similar content being viewed by others
References
Y.P. Aneja, V. Aggarwal and K.P.K. Nair, On a class of quadratic programming, EJOR 18 (1984) 62–70.
C.R. Bector and M. Dahl, Simplex type finite iteration technique and reality for a special type of pseudo-concave quadratic functions, Cahiers du Centre d'Etudes de Recherche Operationnelle 16 (1974) 207–222.
A. Charnes and W.W. Cooper, Programming with linear fractional functions, Naval Res. Logistics Quarterly 9 (1962) 181–186.
H. Konno and T. Kuno, Linear multiplicative programming, IHSS 89-13, Institute of Human and Social Sciences, Tokyo (1989).
O.L. Mangasarian,Nonlinear Programming (McGraw-Hill, 1969).
S. Schaible, A note on the sum of a linear and linear-fractional function, Naval Res. Logistics Quarterly 24 (1977) 691–693.
K. Swarup, Programming with indefinite quadratic functions with linear constraints, Cahiers du Centre d'Etudes de Recherche Operationnelle 8 (1966) 133–136.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Konno, H., Kuno, T. Generalized linear multiplicative and fractional programming. Ann Oper Res 25, 147–161 (1990). https://doi.org/10.1007/BF02283691
Issue Date:
DOI: https://doi.org/10.1007/BF02283691