Abstract
The aim of this paper is to study the class of maximization problems having linear constraints and an objective function given by the product of an affine function raised to a certain power and another affine function. For such a class of problems, several theoretical aspects are investigated: values of the exponent for which there exists a finite optimum for any feasible region, conditions implying a finite supremum, conditions which ensure that a local maximum is a global maximum, optimality conditions with respect to a vertex of the feasible region, and so on. The obtained results allow us to suggest, for any exponent, a sequential simplex-like method converging to a global optimal solution in a finite number of steps. This algorithm reduces with the one given by Cambini and Martein [3, 5] for the linear fractional case.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Avriel, M., Diewert, W. E., Schaible, S. and I. Zang: Generalized Concavity, Mathematical Concepts and Methods in Science and Engineering, vol. 36, Plenum Press, 1988.
Cambini, A.: An algorithm for a special class of generalized convex programs, in “Generalized Concavity in Optimization and Economics”, edited by S. Schaible and W. T. Ziemba, Academic Press, New York, pp. 491–508, 1981.
Cambini, A. and L. Martein: A modifed version of Martos’s Algorithm, Methods of Operation Research, vol. 53, pp. 33–44, 1986.
Cambini, A. and L. Martein: Linear Fractional and Bicriteria Linear Fractional Problem, Lecture Notes in Economics and Mathematical Systems, vol. 345, A. Cambini et al. (Eds.), Springer-Verlag, Berlin, pp. 155–166, 1990.
Cambini, A. and L. Martein: Equivalence in Linear Fractional Programming, Optimization, vol. 23, pp. 41–51, 1992.
Cambini, A., Martein, L. and L. Pellegrini: Decomposition methods and algorithms for a class of non-linear programming problems, First Meeting AFCET-SMF, Palaiseau, Ecole Polytechnique Palaiseau, Paris, vol. 2, pp. 179–189, 1978.
Cambini, A., Martein, L. and S. Schaible: On maximizing a sum of ratios, Journal of Information and Optimization Sciences 1, 1989.
Martein, L.: Massimo della somma tra una funzione lineare ed una funzione lineara fratta, Rivista A.M.A.S.E.S., 13–20, 1985.
Martos, B.: Hyperbolic Programming, Naval Research Logistics Quarterly, vol. 11, pp. 135–155, 1964.
Martos, B.: Nonlinear Programming, Theory and Methods, North-Holland, Amsterdam, 1975.
Schaible, S.: Maximization of Quasiconcave Quotients and Products of Finitely Many Functionals, Cahiers du Centre d’Etudes de Recherche Operationelle 16, pp. 45–53, 1974.
Schaible, S. and W. T. Ziemba (Eds.): Generalized Concavity in Optimization and Economics, Academic Press, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cambini, R. (1994). A class of non-linear programs: theoretical and algorithmical results. In: Komlósi, S., Rapcsák, T., Schaible, S. (eds) Generalized Convexity. Lecture Notes in Economics and Mathematical Systems, vol 405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46802-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-46802-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57624-2
Online ISBN: 978-3-642-46802-5
eBook Packages: Springer Book Archive