Abstract
This paper extends the fractional programming problem with set-inclusive constraints studied earlier by replacing every coefficient vector in the objective function with a convex set. A dual is formulated, and well-known duality results are established. A numerical example illustrates the dual strategy to obtain the value of the initial problem.
Similar content being viewed by others
References
Soyster, A. L.,Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming, Operations Research, Vol. 21, pp. 1154–1157, 1973.
Soyster, A. L.,A Duality Theory for Convex Programming with Set-Inclusive Constraints, Operations Research, Vol. 22, pp. 892–898, 1974.
Soyster, A. L.,Erratum, Operations Research, Vol. 22, pp. 1279–1280, 1974.
Kaur, S.,Inexact Fractional Programming with Set-Inclusive Constraints, Centre d'Etudes de Recherche Operationelle, Vol. 23, pp. 171–181, 1981.
Singh, C.,Convex Programming with Set-Inclusive Constraints and Its Applications to Generalized Linear and Fractional Programming, Journal of Optimization Theory and Applications, Vol. 38, pp. 33–42, 1982.
Soyster, A. L.,Inexact Linear Programming with Generalized Resource Sets, European Journal of Operational Research, Vol. 3, pp. 316–321, 1979.
Luenburger, D. G.,Optimization by Vector Space Methods, Wiley, New York, New York, 1969.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Crouzeix, J. P., Ferland, J. A., andSchaible, S.,Duality in Generalized Linear Fractional Programming, Mathematical Programming, Vol. 27, pp. 342–354, 1983.
Kornbluth, J. S. H., andSteuer, R. E.,Multiple Objective Linear Fractional Programming, Management Science, Vol. 27, pp. 1024–1039, 1981.
Jagannathan, R., andSchaible, S.,Duality in Generalized Fractional Programming via Farkas' Lemma, Journal of Optimization Theory and Applications, Vol. 41, pp. 417–424, 1983.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
The research of the first author was conducted while he was on sabbatical at the Department of Operations Research, Stanford University, Stanford, California. The financial assistance of the International Council for Exchange of Scholars is gratefully acknowledged. The author is grateful to the Department of Operations Research at Stanford for the use of its research facilities.
Rights and permissions
About this article
Cite this article
Kaul, R.N., Kaur, S. & Lyall, V. Duality in inexact fractional programming with set-inclusive constraints. J Optim Theory Appl 50, 279–288 (1986). https://doi.org/10.1007/BF00939274
Issue Date:
DOI: https://doi.org/10.1007/BF00939274