Abstract
The nonconvex problem of minimizing the product of a strictly convex quadratic function and the p-th power of a linear function over a convex polyhedron is considered. Some theoretical properties of the problem, such as the existence of minimum points and the generalized convexity of the objective function, are deepened on and a finite algorithm which solves the problem is proposed.
Similar content being viewed by others
References
Avriel, M., Diewert, W.E., Schaible, S. and Zang, I. (1988), Generalized concavity. In: Mathematical Concepts and Methods in Science and Engineering, Vol. 36 Plenum Press, New York.
Barros, A.I. (1998), Discrete and fractional programming techniques for location models. Combinatorial Optimization, Vol. 3, Kluwer Academic Publishers, Dordrecht.
Bazaraa, M.S., Sheraly, H.D. and Shetty, C.M. (1993), Nonlinear Programming, 2nd edition. John Wiley & Sons, Inc., New York.
Cambini, A. (1981), An algorithm for a special class of generalized convex programs. In: Generalized Concavity in Optimization and Economics. Schaible, S. and Ziemba, W.T. (eds.) Academic Press, New York, pp. 491–508.
Cambini, A., Crouzeix, J.P. and Martein, L. (2002), On the pseudoconvexity of a quadratic fractional function, Optimization 51(4): 667–687.
Cambini, A. and Martein, L. (1986), A modified version of Martos' algorithm, Methods of Operation Research 53: 33–44.
Cambini, A., Martein, L. and Sodini, C. (1983), An algorithm for two particular nonlinear fractional programs, Methods of Operations Research 45: 61–70.
Cambini, R. (1994), A class of non-linear programs: theoretical and algorithmic results. In: Komlósi, S., Rapcsák, T. and Schaible, S. (eds.) Generalized Convexity, Lecture Notes in Economics and Mathematical Systems, Vol. 405. Springer-Verlag, Berlin, pp. 294–310.
Cambini, R. and Carosi, L. (to appear), On generalized linearity of quadratic fractional functions, Journal of Global Optimization.
Cambini, R. and Sodini, C. (2002), A finite algorithm for a particular d.c. quadratic programming problem, Annals of Operations Research 117: 33–49.
Craven, D.B. (1988), Fractional Programming, Heldermann, Berlin.
Ellero, A., (1996), The optimal level solutions method, Journal of Information & Optimization Sciences 17(2): 355–372.
Konno H. and Kuno, T. (1990), Generalized linear multiplicative and fractional programming, Annals of Operations Research 25: 147–162.
Konno H., Thach P.T. and Tuy, H. (1997), Optimization on low rank nonconvex structures. In: Nonconvex Optimization and Its Applications, Vol. 15, Kluwer Academic Publishers, Dordrecht.
Konno, H., Yajima, Y. and Matsui, T. (1991), Parametric simplex algorithms for solving a special class of nonconvex minimization problems, Journal of Global Optimization 1: 65–81.
Kuno, T. and Konno, H. (1991), A parametric successive underestimation method for convex multiplicative programming problems, Journal of Global Optimization 1: 267–285.
Mjelde, K.M. (1978), Allocation of resources according to a fractional objective, European Journal of Operational Research 2: 116–124.
Schaible, S. (1976), Minimization of ratios, Journal of Optimization Theory and Applications 19: 347–352.
Schaible, S. (1981), A survey of fractional programming. In: Schaible, S. and Ziemba, W.T., (eds.) Generalized Concavity in Optimization and Economics, Academic Press, New York, pp. 417–440.
Schaible, S. (1981), Fractional programming, applications and algorithms, European Journal of Operational Research 7: 111–120.
Schaible, S. (1995), Fractional Programming. In: Horst, R. and Pardalos, P.M. (eds.), Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht, pp. 495–608.
Schaible, S. and Sodini, C. (1995), Finite algorithm for generalized linear multiplicative programming, Journal of Optimization Theory and Applications, 87(2): 441–455.
Thoai, N.V. (1991), A global optimization approach for solving the convex multiplicative programming problem, Journal of Global Optimization 1: 341–357.
Tuy, H. (1998), Convex analysis and global optimization. In: Nonconvex Optimization and Its Applications 22, Kluwer Academic Publishers, Dordrecht.
Ziemba, W.T., Parkan, C. and Brooks-Hill, R. (1974), Calculation of investment portfolios with risk free borrowing and lending, Management Science 21(2): 209–222.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cambini, R., Sodini, C. A Finite Algorithm for a Class of Nonlinear Multiplicative Programs. Journal of Global Optimization 26, 279–296 (2003). https://doi.org/10.1023/A:1023279306921
Issue Date:
DOI: https://doi.org/10.1023/A:1023279306921